DocumentCode :
398054
Title :
Research on time series data mining based on linguistic concept tree technique
Author :
Ying-jun, Weng ; Zhong-ying, Zhu
Author_Institution :
Autom. Dept., Shanghai Jiao Tong Univ., China
Volume :
2
fYear :
2003
fDate :
5-8 Oct. 2003
Firstpage :
1429
Abstract :
Mining qualitative predictive knowledge for time-series has been listed as one of the challenge for Time Series Data Mining. Euclidean distance was used extensively. However, it was a brittle distance measure because of less robustness. A modification algorithm used linguistic variable concept tree to describe the slope feather of time series. For reducing the computational time and local shape overwhelming, the piecewise linear representation was used to preprocess original series. In addition, the linguistic variable replaced the slope of piecewise series in time warping, which can compensate dismissing of important feature as linear reduction in preprocessing, moreover different time granularity analysis can also be executed being the linguistic variable tree constructed easily. All the method was based on cloud models theory which integrities randomness and probability of uncertainty. Experiment results show this method has strong robustness and more accurate for time series analysis.
Keywords :
computational linguistics; data mining; piecewise linear techniques; time series; tree searching; uncertainty handling; Euclidean distance; brittle distance measure; cloud models theory; computational time; linguistic concept tree technique; piecewise linear representation; piecewise series; qualitative predictive knowledge; robustness; slope feather; time granularity analysis; time series analysis; time series data mining; time warping; uncertainty; Clouds; Data mining; Data preprocessing; Euclidean distance; Feathers; Piecewise linear techniques; Robustness; Shape; Time series analysis; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2003. IEEE International Conference on
ISSN :
1062-922X
Print_ISBN :
0-7803-7952-7
Type :
conf
DOI :
10.1109/ICSMC.2003.1244613
Filename :
1244613
Link To Document :
بازگشت