| 时间序列相似模式的有效匹配 |
| |
| 引用本文： | 刘慧婷,倪志伟,李建洋.时间序列相似模式的有效匹配[J].计算机辅助设计与图形学学报,2007,19(6):725-729. |
| |
| 作者姓名： | 刘慧婷 倪志伟 李建洋 |
| |
| 作者单位： | 1. 合肥工业大学计算机网络所,合肥,230009;安徽大学计算机科学与技术学院,合肥,230039
2. 合肥工业大学计算机网络所,合肥,230009 |
| |
| 基金项目： | 安徽省自然科学基金
,
安徽省教育厅科研项目
,
安徽省高校青年教师科研项目
,
安徽省自然科学基金 |
| |
| 摘 要： | 将经验模式分解和多层前向网络的交叉覆盖算法相结合,提出一种时间序列相似模式的匹配算法.先利用经验模式分解实现时问序列趋势的提取,再把所有的趋势序列分成训练集和测试集2个部分.通过训练为每个类别做出描述,根据测试集中的每个趋势序列和覆盖中心之间的距离把它们分配到与之最匹配的类别中.实验结果表明:该算法是一种较理想的序列模式匹配方法,更擅长于维数较高的序列的匹配.
|
| 关 键 词： | 时间序列 趋势序列 模式匹配 经验模式分解 交叉覆盖算法 时间序列 相似模式 有效匹配 Pattern Time Series Similar Algorithm 维数 匹配方法 序列模式 匹配算法 结果 实验 分配 距离 中心 覆盖 趋势序列 描述 类别 |
| 收稿时间： | 2006-10-10 |
| 修稿时间： | 2006-10-102007-01-05 |
An Effective Algorithm to Match Similar Time Series Pattern |
| |
| Liu Huiting,Ni Zhiwei,Li Jianyang.An Effective Algorithm to Match Similar Time Series Pattern[J].Journal of Computer-Aided Design & Computer Graphics,2007,19(6):725-729. |
| |
| Authors: | Liu Huiting Ni Zhiwei Li Jianyang |
| |
| Affiliation: | Institute of Computer Network System, Hefei University of Technology, Hefei 230009; School of Computer Science and Technology, Anhui University, Hefei 230039 |
| |
| Abstract: | This paper proposes an effective time series matching method by combining the empirical mode decomposition(EMD) with the alternative covering algorithm.It decomposes at first a time series into a trend part and some detail parts using the EMD,and then divides all trend series into two sets: training sets and testing sets.Each pattern is learnt during the training process,and the trend series in the testing set are assigned to one of the labeled patterns based on its distance to the center of each covering.Experimental results show that the proposed method performs well and appears to be more suitable for high-dimensionality matching. |
| |
| Keywords: | time series trend series pattern matching empirical mode decomposition alternative covering algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
