基于B^+-tree索引的多元时间序列相似查询  

Similarity search for multivariate time series based on B^+-tree index

作　　者：郭小芳[1] 李锋[2] 叶华[1] 

机构地区：[1]江苏科技大学计算机科学与工程学院,江苏镇江212003 [2]江苏科技大学电子信息学院,江苏镇江212003

出　　处：《计算机工程与应用》2013年第22期139-142,145,共5页Computer Engineering and Applications

基　　金：江苏省高校自然科学研究项目(No.10JKB520006)

摘　　要：为提高多元时间序列相似查询执行效率,采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类,以聚类质心为参考点,将各类变换到一维空间,利用B+-tree结构进行索引查询,找到与查询序列最相似的k个MTS序列。实验表明查询效率和准确性都有比较大的提高。To improve similarity search efficiency for multivariate time series datasets, distance -based index structure （Dbis） for similarity search is introduced. The dimension of MTS database is reduced by Principal Component Analysis（PCA） method, and the principal component of MTS are clustered, and the MTS items are mapped into one dimensional space based on clustering centre of each partition, on B＋-tree indexing configuration, k MTS items are found out as most similar MTS sequences for given MTS sequence. Experimental results show that the proposed algorithm detects similar MTS more accurately and efficiently.

关 键 词：多元时间序列 主元分析 B+-tree索引 相似查询 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]