计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
10期
2541-2543,2552
,共4页
多变量时间序列%聚类%相似查询
多變量時間序列%聚類%相似查詢
다변량시간서렬%취류%상사사순
为了高效地执行多变量时间序列(MTS)相似查询,提出一种基于距离的索引结构(Dbis)相似查询算法.采用主成分分析方法对MTS数据进行降维处理;聚类MTS主成分序列,选择每类质心作为参考点;依据参考点将每类变换到一维空间,这样可以利用B+-树结构进行索引查询;MTS序列比较相似采用的是扩展的Frobenius范数(Eros).通过对股票数据集实验验证了Dbis算法的高效性.
為瞭高效地執行多變量時間序列(MTS)相似查詢,提齣一種基于距離的索引結構(Dbis)相似查詢算法.採用主成分分析方法對MTS數據進行降維處理;聚類MTS主成分序列,選擇每類質心作為參攷點;依據參攷點將每類變換到一維空間,這樣可以利用B+-樹結構進行索引查詢;MTS序列比較相似採用的是擴展的Frobenius範數(Eros).通過對股票數據集實驗驗證瞭Dbis算法的高效性.
위료고효지집행다변량시간서렬(MTS)상사사순,제출일충기우거리적색인결구(Dbis)상사사순산법.채용주성분분석방법대MTS수거진행강유처리;취류MTS주성분서렬,선택매류질심작위삼고점;의거삼고점장매류변환도일유공간,저양가이이용B+-수결구진행색인사순;MTS서렬비교상사채용적시확전적Frobenius범수(Eros).통과대고표수거집실험험증료Dbis산법적고효성.