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

摘要：

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

关键词：数据挖掘、时间序列、相似性搜索、子序列匹配、最小首差循环链码

所属期刊栏目：5

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-09-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5138-5139,5147