|
|
计算机应用 2008
An efficient similarity search for multivariate time series
|
Abstract:
为了高效地执行多变量时间序列(MTS)相似查询,提出一种基于距离的索引结构(Dbis)相似查询算法.采用主成分分析方法对MTS数据进行降维处理;聚类MTS主成分序列,选择每类质心作为参考点;依据参考点将每类变换到一维空间,这样可以利用B -树结构进行索引查询;MTS序列比较相似采用的是扩展的Frobenius范数(Eros).通过对股票数据集实验验证了Dbis算法的高效性.
