Gustafson-Kessel algorithm for evolving data stream clustering

A simplified clustering algorithm that enables on-line partitioning of data streams is proposed. The algorithm applies adaptive-distance metric to identify clusters with different shape and orientation. It is applicable to a wide range of practical evolving system type applications as diagnostics and prognostics, system identification, real time classification, and process quality monitoring and control.

[1]  Nikola K. Kasabov,et al.  DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction , 2002, IEEE Trans. Fuzzy Syst..

[2]  Hao Ying,et al.  Essentials of fuzzy modeling and control , 1995 .

[3]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[5]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[6]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[7]  Richard Weber,et al.  A methodology for dynamic data mining based on fuzzy clustering , 2005, Fuzzy Sets Syst..

[8]  Robert Babuska,et al.  Fuzzy Modeling for Control , 1998 .

[9]  Jiong Yang.  Dynamic clustering of evolving streams with a single pass , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[10]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[11]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Frank Klawonn,et al.  Adaptation of Cluster Sizes in Objective Function Based Fuzzy Clustering Technology , 2002 .

[13]  Frank Klawonn,et al.  Dynamic data assigning assessment clustering of streaming data , 2008, Appl. Soft Comput..

[14]  D.P. Filev,et al.  An approach to online identification of Takagi-Sugeno fuzzy models , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Geoff Hulten,et al.  Mining time-changing data streams , 2001, KDD '01.

[16]  J. C. Peters,et al.  Fuzzy Cluster Analysis : A New Method to Predict Future Cardiac Events in Patients With Positive Stress Tests , 1998 .

[17]  Robert L. Grossman,et al.  GenIc: A Single-Pass Generalized Incremental Algorithm for Clustering , 2004, SDM.

[18]  Plamen Angelov,et al.  Evolving Rule-Based Models: A Tool For Design Of Flexible Adaptive Systems , 2002 .