计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
21期
192-194
,共3页
黄河%黄轲%杭小树%熊范纶
黃河%黃軻%杭小樹%熊範綸
황하%황가%항소수%웅범륜
时间序列%时序模式%特征序列%欧几里德距离
時間序列%時序模式%特徵序列%歐幾裏德距離
시간서렬%시서모식%특정서렬%구궤리덕거리
针对长时间序列,该文提出了一种新的能快速发现序列中时序模式的检索方法.首先将时间序列分成若干等长的子序列;接着从每个子序列中提取特征序列,该特征序列能够反映子序列中数据的变化趋势;然后根据每个特征序列将相应的子序列分配到一系列盒子中,使得不同盒子中的子序列因数据变化趋势不同而不相似,而在同一盒子中的序列由于数据变化趋势相同而有可能相似;最后通过计算每个盒子中任意两个子序列间的欧几里德距离来发现所有的模式.有关实验证明该算法是行之有效的.
針對長時間序列,該文提齣瞭一種新的能快速髮現序列中時序模式的檢索方法.首先將時間序列分成若榦等長的子序列;接著從每箇子序列中提取特徵序列,該特徵序列能夠反映子序列中數據的變化趨勢;然後根據每箇特徵序列將相應的子序列分配到一繫列盒子中,使得不同盒子中的子序列因數據變化趨勢不同而不相似,而在同一盒子中的序列由于數據變化趨勢相同而有可能相似;最後通過計算每箇盒子中任意兩箇子序列間的歐幾裏德距離來髮現所有的模式.有關實驗證明該算法是行之有效的.
침대장시간서렬,해문제출료일충신적능쾌속발현서렬중시서모식적검색방법.수선장시간서렬분성약간등장적자서렬;접착종매개자서렬중제취특정서렬,해특정서렬능구반영자서렬중수거적변화추세;연후근거매개특정서렬장상응적자서렬분배도일계렬합자중,사득불동합자중적자서렬인수거변화추세불동이불상사,이재동일합자중적서렬유우수거변화추세상동이유가능상사;최후통과계산매개합자중임의량개자서렬간적구궤리덕거리래발현소유적모식.유관실험증명해산법시행지유효적.