Fuzzy clustering and decision tree learning for time-series tidal data classification

In this paper, a hybrid decision tree learning approach is presented that combines fuzzy C-means method and the ID3 algorithm in decision tree construction from continuous-valued features. The fuzzy C-means method is applied to find a number of central means for each continuous-valued feature and thus discretize such features. The ID3 algorithm is subsequently used to build a decision tree from the discretized data. Preliminary experiments using a real-world time-series data set from the Louisiana coast are reported that compare our method with the OC1 system for oblique decision tree learning. The experiment results seem to suggest that the proposed hybrid method achieves better or comparable classification accuracy.

[1]  Simon Kasif,et al.  Induction of Oblique Decision Trees , 1993, IJCAI.

[2]  R.J. Hathaway,et al.  Switching regression models and fuzzy clustering , 1993, IEEE Trans. Fuzzy Syst..

[3]  C. Chatfield,et al.  Fourier Analysis of Time Series: An Introduction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  S. Kundu,et al.  FLIC: fuzzy linear invariant clustering for applications in fuzzy control , 1994, NAFIPS/IFIS/NASA '94. Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige.

[6]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

[7]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.