基于形态表示的时间序列相似性搜索

摘要

时间序列是一类重要的复杂数据,时间序列知识发现正成为知识发现的研究热点之一,时间序列的相似性搜索是时间序列知识发现的重要方面.提出一种新的基于形态表示的时间序列相似性搜索机制.该机制采用逐段线性化技术,将复杂的时间序列曲线简化为多个直线段.同时,结合时间序列的符号表示思想,构造了基于云模型的形态概念树,提出了时间序列的形态描述方法--基于云模型的时间序列表示法,并在此基础上采用增强动态编程算法实现了时间序列的相似性搜索.