A new temporal pattern identification method for characterization and prediction of complex time series events

被引:51
作者
Povinelli, RJ [1 ]
Feng, X [1 ]
机构
[1] Univ Wisconsin, Dept Elect & Comp Engn, Milwaukee, WI 53201 USA
关键词
temporal pattern identification; time series analysis; data mining; time delay embedding; optimization clustering; and genetic algorithms;
D O I
10.1109/TKDE.2003.1185838
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new method for analyzing time series data is introduced in this paper. Inspired by data mining, the new method employs time-delayed embedding and identifies temporal patterns in the resulting phase spaces. An optimization method is applied to search the phase spaces for optimal heterogeneous temporal pattern clusters that reveal hidden temporal patterns, which are characteristic and predictive of time series events. The fundemantal concepts and framework of the method are explained in detail. The method is then applied to the characterization and prediction, with a high degree of accuracy, of the release of metal droplets from a welder. The results of the method are compared to those from a Time Delay Neural Network and the C4.5 decision tree algorithm.
引用
收藏
页码:339 / 352
页数:14
相关论文
共 31 条
[1]  
Abarbanel H, 1996, ANAL OBSERVED CHAOTI
[2]   THE ANALYSIS OF OBSERVED CHAOTIC DATA IN PHYSICAL SYSTEMS [J].
ABARBANEL, HDI ;
BROWN, R ;
SIDOROWICH, JJ ;
TSIMRING, LS .
REVIEWS OF MODERN PHYSICS, 1993, 65 (04) :1331-1392
[3]  
Agrawal R., 1993, P 4 INT C FDN DAT OR, V730, P69
[4]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[5]  
[Anonymous], P 9 INT C TOOLS ART
[6]  
[Anonymous], P ACM SIG MOD INT C
[7]  
[Anonymous], P 3 INT C KNOWL DISC
[8]  
Berndt D.J., 1996, Advances in Knowledge Discovery and Data Mining, P229
[9]  
BRADLEY E, 1999, ANAL TIME SERIES INT, P167
[10]  
Cabena P., 1998, Discovering data mining: from concept to implementation