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