计算机工程与应用Issue(22)：139-142,145,5.DOI:10.3778/j.issn.1002-8331.1201-0404
基于B+-tree索引的多元时间序列相似查询
Similarity search for multivariate time series based on B+-tree index
摘要
Abstract
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索引/相似查询Key words
Multivariate Time Series/Principal Component Analysis/B+-tree indexing/similarity search分类
信息技术与安全科学引用本文复制引用
郭小芳,李锋,叶华..基于B+-tree索引的多元时间序列相似查询[J].计算机工程与应用,2013,(22):139-142,145,5.基金项目
江苏省高校自然科学研究项目（No.10JKB520006）。 （）
