相似时间子序列快速搜索的改进算法

• 作者: 刘国华 张涛 王丽珍 金顺福
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时间序列 维数约简 子序列 相似性搜索
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 78-80
• 页数: 3页
• 分类号: TP311.52
• 字数: 3613字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.16.027

摘要

索引空间相似性度量标准的精确度较低,在现有的相似时间子序列搜索算法中,后期处理过程中内外存之间数据的I/O时间较长.针对该问题,引用一种非线性维数约简技术,提出改进的相似时间子序列快速搜索算法,提高索引空间相似性度量标准的精确度,降低错误匹配的发生率.实验结果表明,该算法可有效降低重复估算的数据量,提高相似性搜索的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	燕山大学信息科学与工程学院	132	953	15.0	23.0
2	张涛	燕山大学信息科学与工程学院	91	723	15.0	22.0
3	金顺福	燕山大学信息科学与工程学院	74	297	9.0	13.0
4	王丽珍	山东大学数学学院	1	1	1.0	1.0