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

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