计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
8期
55-57,60
,共4页
时间序列%离散沃尔什变换%按沃尔什序数排列%范围查询%近邻查询
時間序列%離散沃爾什變換%按沃爾什序數排列%範圍查詢%近鄰查詢
시간서렬%리산옥이십변환%안옥이십서수배렬%범위사순%근린사순
针对时序数据相似性搜索面临的高维性问题,提出一种利用按沃尔什序数排列的离散沃尔什变换((DWHT)w)对时序数据进行维归约的方法.(DWHT)w是正交变换,变换矩阵简单,可以应用快速算法,对时序数据有更好的特征提取能力,用其索引时间序列数据在理论上具备非漏报性质.与基于离散傅里叶变换和基于离散沃尔什变换的对比实验表明,该方法可以获得更高的查询效率.
針對時序數據相似性搜索麵臨的高維性問題,提齣一種利用按沃爾什序數排列的離散沃爾什變換((DWHT)w)對時序數據進行維歸約的方法.(DWHT)w是正交變換,變換矩陣簡單,可以應用快速算法,對時序數據有更好的特徵提取能力,用其索引時間序列數據在理論上具備非漏報性質.與基于離散傅裏葉變換和基于離散沃爾什變換的對比實驗錶明,該方法可以穫得更高的查詢效率.
침대시서수거상사성수색면림적고유성문제,제출일충이용안옥이십서수배렬적리산옥이십변환((DWHT)w)대시서수거진행유귀약적방법.(DWHT)w시정교변환,변환구진간단,가이응용쾌속산법,대시서수거유경호적특정제취능력,용기색인시간서렬수거재이론상구비비루보성질.여기우리산부리협변환화기우리산옥이십변환적대비실험표명,해방법가이획득경고적사순효솔.
