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

• 作者: 叶华 李锋 郭小芳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多元时间序列 主元分析 B+-tree索引 相似查询
• 年，卷（期）: 2013,（22）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 139-142,145
• 页数: 5页
• 分类号: TP391
• 字数: 4279字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1201-0404

摘要

为提高多元时间序列相似查询执行效率，采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类，以聚类质心为参考点，将各类变换到一维空间，利用B+-tree结构进行索引查询，找到与查询序列最相似的k个MTS序列。实验表明查询效率和准确性都有比较大的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭小芳	江苏科技大学计算机科学与工程学院	24	77	6.0	8.0
2	李锋	江苏科技大学电子信息学院	96	546	12.0	17.0
3	叶华	江苏科技大学计算机科学与工程学院	17	37	3.0	5.0