An Extended Version of the Gustafson-Kessel Algorithm for Evolving Data Stream Clustering

Evolving Intelligent Systems: Methodology and Applications

Volumn , Issue , 2010, Pages 273-299

  Filev, Dimitar P ^a   Georgieva, Olga ^b  

^a FORD MOTOR COMPANY   (United States)

^b UNIVERSITY OF SOFIA   (Bulgaria)

Author keywords

Evolving GK like (eGKL) clustering algorithm; Evolving GK like (eGKL) concept and cluster radius determination; Gustafson Kessel algorithm extended version for evolving data stream clustering

Indexed keywords

EID: 84886865930     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470569962.ch12     Document Type: Chapter

References (36)

1. P. P. Angelov, Evolving Rule-Based Models: A Tool for Design of Flexible Adaptive Systems. Heidelberg, Germany: Springer-Verlag, 2002.
2. P. P. Angelov, D. P. Filev, "An Approach to Online Identification of Takagi-Sugeno Fuzzy Models," IEEE Trans. on SMC-Part B: Cybernetics, Vol. 34, No. 1, pp. 484-498, 2004.
3. R. Babuska, Fuzzy Modeling for Control. Boston: Kluwer Academic Publishers, 1998.
4. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum Press, 1981.
5. J. C. Bezdek, "A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 2, pp. 1-8, 1980.
6. S. L. Chiu, "Fuzzy Model Identification Based on Cluster Estimation," J. Intelligent and Fuzzy Systems, Vol. 2, pp. 267-278, 1994.
7. F. Crespo, R.Weber, "A Methodology for Dynamic Data Mining Based on Fuzzy Clustering," Fuzzy Sets and Systems, Vol. 150 pp. 267-284, 2005.
8. R. H. Davé, "Characterization and Detection of Noise in Clustering," Pattern Recognition Letters, Vol. 12, pp. 657-664, 1991.
9. R. H. Davé, R. Krishnapuram, "Robust Clustering Methods: AUnified View," IEEE Trans. on Fuzzy Systems, Vol. 5 pp. 270-293, 1997.
10. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise." Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining, Portland, OR, 1996, pp. 226-231.
11. M. Ester, H.-P. Kriegel, J. Sander,M.Wimmer,X. Xu, "Incremental Clustering for Mining in a DataWarehousing Environment." Proc. 24th Int. Conf. Very Large Databases, VLDB, 1998, pp. 323-333.
12. I. Gath, A. B. Geva, "Unsupervised Optimal Fuzzy Clustering," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 7, pp. 773-781, 1989.
13. O. Georgieva, F. Klawonn,"Dynamic Data Assigning Assessment Clustering of Streaming Data, Applied Soft Computing-Special Issue on Dynamic Data Mining (in press), 2008.
14. O. Georgieva, F. Klawonn, "Evolving Clustering via the Dynamic Data Assigning Assessment Algorithm." Proc. 2006 International Symposium on Evolving Fuzzy Systems, Ambleside, UK, September 7-9, 2006, pp. 95-100, IEEE Catalog Number: 06EX1440; ISBN: 0-7803- 9718-5.
15. C. Gupta, R. L. Grossman, "GenIc: A Single Pass Generalized Incremental Algorithm for Clustering." 2004 SIAM Int. Conf. on Data Mining, SDM 04 (SIAM), Philadelphia, 2004, pp. 137-153.
16. D. E. Gustafson, W. C. Kessel, "Fuzzy Clustering with a Fuzzy Covariance Matrix." Proc. IEEE CDC (IEEE), San Diego, 1979, pp. 761-766.
17. F. Hoppner, F. Klawonn, R. Kruse, T. Runkler, Fuzzy Cluster Analysis. Chichester, New York: John Wiley & Sons, 1999.
18. G. Hulten, L, Spencer, P. Domingos, "Mining Time-Changing Data Streams." Proc. of KDD 2001. New York: ACM Press, 2001, 97-106.
19. N. K. Kasabov,Q. Song, "DENFIS: Dynamic Evolving Neuro-Fuzzy Inference System and Its Application for Time-Series Prediction," IEEE Trans. Fuzzy Systems, Vol. 10, pp. 144-154, 2002.
20. A. Keller, F. Klawonn, "Adaptation of Cluster Sizes in Objective Function Based Fuzzy Clustering." Intelligent Systems: Technology and Applications, Vol. IV: Database and Learning Systems ( C. T. Leondes,ed.) Boca Raton: CRC Press, 2003, pp. 181-199.
21. R. Papka, J. Allan, "On-Line New Event Detection Using Single Pass Clustering," UMASS Computer Science Technical Report 98-21, 1998.
22. R. Yager, D. Filev, Essentials of Fuzzy Modeling and Control. New York: John Wiley & Sons, 1994.
23. J. Yang, "Dynamic Clustering of Evolving Streams with a Single Pass." Proc. 19th Int. Conf. on Data Engineering, ICDE'03, Bangalore, 2003, pp. 695-697.
24. J. Keller, M. Gray, J. Givens, "A Fuzzy k-Nearest Neighbor Algorithm," IEEE Trans. on Systems, Man, and Cybernetics, Vol. 15, pp. 580-585.
25. T. Kohonen, Self-Organization and Associative Memory, 3rd ed. Berlin: Springer-Verlag.
26. T. Ryan, Statistical Methods for Quality Improvement. New York: JohnWiley & Sons, 1989.
27. N. Ye, C. Borror, D. Parmar, "Scalable Chi-Square Distance versus Conventional Statistical Distance for Process Monitoring with Uncorrelated Data Variables," Quality and Reliability Engineering International, Vol. 19, pp. 505-515.
28. N. Ye, Q. Chen, S. M. Emran, S. Vilbert, " Hotelling'sT2 Multivariate Profiling for Anomaly Detection." Proc. 1st IEEE SMC Inform. Assurance and Security Workshop, 2000.
29. U. Thissen et al., "Multivariate Statistical Process Control Using Mixture Modeling," J. Chemometrics, Vol. 19, pp. 23-31, 2005.
30. N. Ye et al., "Probabilistic Techniques for Intrusion Detection Based on Computer Audit Data," IEEE Trans. on Systems, Man and Cybernetics, Part A, Vol. 31, pp. 266-274, 2001.
31. C. Fraley, A. Raftery, "Model-Based Clustering, Discriminant Analysis, and Density Estimation," J. Am. Statist. Assoc., Vol. 97, pp. 611-631, 2002.
32. A. Beex, J. Zeidler, "Non-Wiener Effects in Recursive Least Squares Adaptation," Proc. 7th Int. Symposium on Signal Processing and Its Applications, Vol. 2, 2003, pp. 595-598.
33. D. Erdogmus et al., "Recursive Principal Components Analysis Using Eigenvector Matrix Perturbation," EURASIP J. Applied Signal Processing, Vol. 13, pp. 2034-2041, 2004.
34. M. Woodbury, "Inverting Modified Matrices: Memorandum Rept. 42,"Statistical Research Group, Princeton University, Princeton, NJ, p. 4, 1950.
35. M. Brookes, The Matrix Reference Manual. London: Imperial College, 2005.
36. UC Irvine Machine Learning Repository, http://archive.ics.uci.edu/ml/databases/eeg/eeg.data.html.