排序的子序列相似查询方法

• 作者: 余靖 刘国华 朱鹤 赵威 金顺福
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 排序 非线性降维 提前终止技术 紧密下限
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 417-421
• 页数: 5页
• 分类号: TP311
• 字数: 4437字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2009.05.008

摘要

时间序列数据的高维性是影响数据查询代价的主要因素,降维技术是时间序列数据查询优化的有效手段.原有降维技术近似体积的无界性,造成索引阶段不能充分实现点过滤,影响了查询效率.首先,利用近似体积有界的非线性降维技术解决了点过滤问题.然后,引入提前终止技术,减少了原始序列距离计算阶段的冗余计算.在此基础上,提出排序的子序列相似查询算法.实验结果表明,排序子序列相似查询方法具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	燕山大学信息科学与工程学院	132	953	15.0	23.0
2	金顺福	燕山大学信息科学与工程学院	74	297	9.0	13.0
3	朱鹤	燕山大学信息科学与工程学院	2	16	1.0	2.0
4	赵威	燕山大学信息科学与工程学院	8	44	4.0	6.0
5	余靖	燕山大学信息科学与工程学院	15	58	5.0	7.0