首页 | 本学科首页   官方微博 | 高级检索  
     

基于B+-tree索引的多元时间序列相似查询
引用本文:郭小芳,李锋,叶华.基于B+-tree索引的多元时间序列相似查询[J].计算机工程与应用,2013(22):139-142,145.
作者姓名:郭小芳  李锋  叶华
作者单位:[1]江苏科技大学计算机科学与工程学院,江苏镇江212003 [2]江苏科技大学电子信息学院,江苏镇江212003
基金项目:江苏省高校自然科学研究项目(No.10JKB520006).
摘    要:为提高多元时间序列相似查询执行效率,采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类,以聚类质心为参考点,将各类变换到一维空间,利用B+-tree结构进行索引查询,找到与查询序列最相似的k个MTS序列。实验表明查询效率和准确性都有比较大的提高。

关 键 词:多元时间序列  主元分析  B+-tree索引  相似查询
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号