摘要
时间序列是一类重要的复杂数据 ,时间序列知识发现正成为知识发现的研究热点之一 ,时间序列的相似性搜索是时间序列知识发现的重要方面 .提出一种新的基于形态表示的时间序列相似性搜索机制 .该机制采用逐段线性化技术 ,将复杂的时间序列曲线简化为多个直线段 .同时 ,结合时间序列的符号表示思想 ,构造了基于云模型的形态概念树 ,提出了时间序列的形态描述方法——基于云模型的时间序列表示法 ,并在此基础上采用增强动态编程算法实现了时间序列的相似性搜索 .
Time\|series are important kinds of complex data. Recently a growing attention has been paid to mining time\|series knowledge,while similarity search in time\|series data sets is one of the important aspects in time series knowledge discovery. This paper proposes a new method of similarity search based on shape representation of time\|series. With the technique of piece\|wise linear representation, a complex time\|series curve is simplified as a group of straight lines. Combining the thought of symbol representation, the concept tree of shapes is constructed, and the method of shape description of time\|series—time\|series representation with cloud model, is presented. Finally, similarity search in time\|series data sets is realized with the enhanced dynamic programming algorithm.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第5期601-608,共8页
Journal of Computer Research and Development
基金
国家"八六三"高技术研究发展计划基金资助!(项目编号 863 -3 0 6-ZT0 6-0 7-2 )
关键词
知识发现
时间序列
相似性搜索
形态表示
knowledge discovery,time\|series,similarity search,cloud model
