###
DOI:
Journal of Software:2009.20(1):67-79

基于点分布特征的多元时间序列模式匹配方法
管河山,姜青山,王声瑞
(厦门大学 计算机科学系,福建 厦门 361005;厦门大学 软件学院,福建 厦门 361005;Department of Computer Science, University of Sherbook, Quebec, Canada)
Pattern Matching Method Based on Point Distribution for Multivariate Time Series
GUAN He-Shan,JIANG Qing-Shan,WANG Sheng-Rui
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 4632   Download 5771
Received:November 21, 2007    Revised:August 07, 2008
> 中文摘要: 多元时间序列模式匹配的常用方法难以刻画序列的全局形状特征,比如,Euclid方法的鲁棒性不够强;而PCA方法不适合处理小规模多元时间序列.基于点的统计分布提出了一种能够有效刻画多元时间序列形状特征的模式匹配方法.首先,提取多元时间序列样本的局部重要点,作为模式描述的方式;然后,根据重要点的统计分布特点构建特征模式向量,并借助Euclid范数来度量两个特征模式向量之间的相似程度,进而进行多元时间序列模式匹配.采用该方法进行模式匹配,充分利用了序列的全局形状特征.实验结果表明,基于点分布特征的多元时间序列模式匹配能够有效地刻画序列的形状特征,且能处理多种规模的序列数据.
Abstract:Common methods for matching multivariate time series such as the Euclid method and PCA method have difficulties in taking advantage of the global shape of time series. The Euclid method is not robust, while the PCA method is not suitable to deal with the small-scale multivariate time series. This paper proposes a pattern matching method based on point distribution for multivariate time series, which is able to characterize the shape of series. Local important points of a multivariate time series and their distribution are used to construct the pattern vector. To match pattern of multivariate time series, the Euclid norm is used to measure the similarity between the pattern vectors. The global shape characteristic is used in the method to match patterns of series. The results of experiments show that it is easy to characterize the shape of multivariate time series with this method, with which various scales can be dealt with in series data.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.10771176 (国家自然科学基金); the National 985 Project of China under Grant No.0000-X07204 (国家"九八五"工程二期基金) Supported by the National Natural Science Foundation of China under Grant No.10771176 (国家自然科学基金); the National 985 Project of China under Grant No.0000-X07204 (国家"九八五"工程二期基金)
Foundation items:
Reference text:

管河山,姜青山,王声瑞.基于点分布特征的多元时间序列模式匹配方法.软件学报,2009,20(1):67-79

GUAN He-Shan,JIANG Qing-Shan,WANG Sheng-Rui.Pattern Matching Method Based on Point Distribution for Multivariate Time Series.Journal of Software,2009,20(1):67-79