一种基于B+-tree索引的有效相似查询算法

• 作者: 叶华 郭小芳
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 多元时间序列 主元分析 B+-tree索引 相似查询
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 33-37
• 分类号: TP391.4
• 字数: 4263字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2012.04.007

摘要

提出了一种多元时间序列相似查询算法.在距离索引结构相似查询算法的基础上,利用主成分分析方法对多元时间序列进行降维,并对主成分进行聚类,在聚类质心与各类之间的范数所构成的一维空间上,对聚类建立B+-tree索引结构,然后利用k近邻查询算法查找出与查询序列最相似的k个MTS序列.实验结果表明,文中算法的候选比率与查询时间明显低于Muse算法,且候选比率与查询时间受聚类个数影响不大,说明文中算法具有一定的优越性.

作者信息

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