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

被引：34

作者：

蒋嵘

机构：

[1] 中国人民解放军理工大学!南京

[2] 总参第六十一研究所!北京

来源：

计算机研究与发展 | 2000年 / 05期

关键词：

知识发现; 时间序列; 相似性搜索; 云模型;

D O I：

暂无

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

摘要：

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

引用

页码：601 / 608

页数：8