基于最小首差循环链码的快速搜索算法

• 作者: 曹茸
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 数据挖掘 时间序列 相似性搜索 子序列匹配 最小首差循环链码
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 软件设计开发
• 页码范围: 5138-5139,5147
• 页数: 3页
• 分类号: TP301.6
• 字数: 1638字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.19.026

摘要

分析了常用的时间序列相似性搜索的一般方法,提出了基于最小首差循环链码的快速搜索算法.其基本思想是对股票数据进行合理的符号化,并对符号化后的数据求最小首差循环链码,有效的解决了因时间轴上的平移、伸缩、旋转等对相似性判断的影响,遇到相似序列后跳到该相似序列的下一个位置继续搜索,大大提高了相似性搜索的效率和准确率,并给出了理论分析和验证结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹茸	西安欧亚学院信息工程学院	5	13	2.0	3.0