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