Optimized fuzzy information granulation of temporal data

It accords with the human's intelligence for data processing that we do information granulation of time series and then study and analyze the time series on the different level of granularities. There are two kinds of traditional methods for the information granulation of temporal data. One implements the granulation by first dividing the time series into segments in terms of the granularity of the time-axis, and then building granules on each segment, without taking into account the distribution information on the value-axis. The other implements the granulation in terms of the granularity of value-axis, ignoring the information of time granularity adopted by humankind. This paper discusses the fuzzy information granulation of time series based on the optimization of time granularity and value granularity. In detail, we improve original dynamic time warping method, and propose a new method to search for the ideal result of information granulation of time series based on time-axis if we consider the value information. It is achieved through calculating the similarity of two results of information granulation of one time series based on both time-axis and value-axis. Thus, we build up a good platform for the granular analysis of time series. Experiment results show that the optimized fuzzy information granulation of time series is of good performance.

[1]  Zhu Zhong-ying.  Novel Algorithm for Time Series Data Mining Based on Dynamic Time Warping , 2004 .

[2]  S. Levinson,et al.  Considerations in dynamic time warping algorithms for discrete word recognition , 1978 .

[3]  Fusheng Yu,et al.  Fuzzy Temporal Constraints Based Fuzzy Clustering Algorithm for Temporal Dadaset , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[4]  Witold Pedrycz,et al.  Temporal granulation and its application to signal analysis , 2002, Inf. Sci..

[5]  Marco Ortolani,et al.  Fuzzy information granules in time series data , 2004 .

[6]  W. Pedrycz,et al.  Granulation of temporal data: a global view on time series , 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

[7]  Witold Pedrycz,et al.  The design of fuzzy information granules: Tradeoffs between specificity and experimental evidence , 2009, Appl. Soft Comput..

[8]  Li Yuan.  A Study on Dynamic Time Warping Based on Different Constraints , 2002 .

[9]  Marco Ortolani,et al.  Fuzzy information granules in time series data , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[10]  Fusheng Yu,et al.  A granulation-based method for finding similarity between time series , 2005, 2005 IEEE International Conference on Granular Computing.

[11]  C. Myers,et al.  A level building dynamic time warping algorithm for connected word recognition , 1981 .

[12]  Meinard Müller,et al.  Dynamic Time Warping , 2008 .

[13]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[14]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[15]  David Malah,et al.  Dynamic time warping with path control and non-local cost , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).

[16]  Li Yuan.  A Study on Dynamic Time Warping , 2002 .

[17]  Sushil Jajodia,et al.  Time Granularities in Databases, Data Mining, and Temporal Reasoning , 2000, Springer Berlin Heidelberg.

[18]  G. W. Hughes,et al.  Minimum Prediction Residual Principle Applied to Speech Recognition , 1975 .

[19]  Witold Pedrycz,et al.  Knowledge-Based Clustering , 2005 .