计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
11期
168-171
,共4页
时间序列%动态时间弯曲%下界%网格最小边界矩形
時間序列%動態時間彎麯%下界%網格最小邊界矩形
시간서렬%동태시간만곡%하계%망격최소변계구형
针对时间序列数据,提出一种新的基于动态时间弯曲的下界技术,该技术首先基于分段聚集近似的线性表示对原始序列进行降维,同时生成查询序列的网格最小边界矩形近似表示,然后利用基于动态时间弯曲距离对两者下界距离度量.实验结果表明,该下界技术与以往相关技术相比,能够产生更大的下界距离,具有更强的紧凑度、裁剪搜索空间能力以及更短的运行时间,有利于时间序列数据挖掘.
針對時間序列數據,提齣一種新的基于動態時間彎麯的下界技術,該技術首先基于分段聚集近似的線性錶示對原始序列進行降維,同時生成查詢序列的網格最小邊界矩形近似錶示,然後利用基于動態時間彎麯距離對兩者下界距離度量.實驗結果錶明,該下界技術與以往相關技術相比,能夠產生更大的下界距離,具有更彊的緊湊度、裁剪搜索空間能力以及更短的運行時間,有利于時間序列數據挖掘.
침대시간서렬수거,제출일충신적기우동태시간만곡적하계기술,해기술수선기우분단취집근사적선성표시대원시서렬진행강유,동시생성사순서렬적망격최소변계구형근사표시,연후이용기우동태시간만곡거리대량자하계거리도량.실험결과표명,해하계기술여이왕상관기술상비,능구산생경대적하계거리,구유경강적긴주도、재전수색공간능력이급경단적운행시간,유리우시간서렬수거알굴.