一种高效的多变量时间序列相似查询算法
为了高效地执行多变量时间序列(MTS)相似查询,提出一种基于距离的索引结构(Dbis)相似查询算法.采用主成分分析方法对MTS数据进行降维处理;聚类MTS主成分序列,选择每类质心作为参考点;依据参考点将每类变换到一维空间,这样可以利用B+-树结构进行索引查询;MTS序列比较相似采用的是扩展的Frobenius范数(Eros).通过对股票数据集实验验证了Dbis算法的高效性.
多变量时间序列、聚类、相似查询
28
TP311.13(计算技术、计算机技术)
河北省科技攻关计划项目062135140
2008-12-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
2541-2543,2552