A convergence theorem for the fuzzy subspace clustering (FSC) algorithm

Pattern Recognition

Volumn 41, Issue 6, 2008, Pages 1939-1947

  Gan, G ^a   Wu, J ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

Analysis of algorithms; Clustering; Convergence; Fuzzy set; Subspace clustering

Indexed keywords

CLUSTERING ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; THEOREM PROVING;

CONVERGENCE THEOREM; SUBSPACE CLUSTERING;

FUZZY SETS;

EID: 38949102340     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.11.011     Document Type: Article

References (22)

1. Mirkin B. Clustering for data mining: A data recovery approach, Computer Science and Data Analysis Series (2005), Chapman & Hall, CRC, Boca Raton, FL
2. Jain A., Murty M., and Flynn P. Data clustering: a review. ACM Comput. Surv. 31 3 (1999) 264-323
3. G. Gan, C. Ma, J. Wu, Data Clustering: Theory, Algorithms, and Applications, in: ASA-SIAM Series on Statistics and Applied Probability, vol. 20, SIAM Press, SIAM, Philadelphia, ASA, Alexandria, VA, USA, 2007.
4. Agrawal R., Gehrke J., Gunopulos D., and Raghavan P. Automatic subspace clustering of high dimensional data for data mining applications. SIGMOD Record ACM Special Interest Group on Management of Data (1998), ACM Press, New York, NY, USA 94-105
5. H. Xu, H. Wang, C. Li, Fuzzy tabu search method for the clustering problem, in: Proceedings of the 2002 International Conference on Machine Learning and Cybernetics, vol. 2, IEEE, Beijing, 2002, pp. 876-880.
6. Baraldi A., and Blonda P. A survey of fuzzy clustering algorithms for pattern recognition. IEEE Trans. Syst. Man Cybern. Part B 29 6 (1999) 778-785
7. Baraldi A., and Blonda P. A survey of fuzzy clustering algorithms for pattern recognition. IEEE Trans. Syst. Man Cybern. Part B 29 6 (1999) 786-801
8. Domeniconi C., Papadopoulos D., Gunopulos D., and Ma S. Subspace clustering of high dimensional data. Proceedings of the SIAM International Conference on Data Mining (2004), Lake Buena Vista, Florida
9. G. Gan, J. Wu, Z. Yang, A fuzzy subspace algorithm for clustering high dimensional data, in: X. Li, O. Zaiane, Z. Li (Eds.), Lecture Notes in Artificial Intelligence, vol. 4093, Springer, Berlin, 2006, pp. 271-278.
10. Hathaway R., Bezdek J., and Tucker W. An improved covergence theorem for the fuzzy c-means clustering algorithms. In: Bezdek J. (Ed). Analysis of Fuzzy Information vol. III (1987), CRC Press, Boca Raton 123-131
11. Bezdek J., Hathaway R., Sabin M., and Tucker W. Convergence theory for fuzzy c-means: counterexamples and repairs. In: Bezdek J., and Pal S. (Eds). Fuzzy Models for Pattern Recognition: Methods that Search for Approximate Structures in Data (1992), IEEE Press, New York 138-142
12. Sabin M. Convergence and consistency of fuzzy c-means/ISODATA algorithms. In: Bezdek J., and Pal S. (Eds). Fuzzy Models for Pattern Recognition: Methods that Search for Approximate Structures in Data (1992), IEEE Press, New York 143-150
13. Fraley C., and Raftery A. How many clusters? Which clustering method? Answers via model-based cluster analysis. Comput. J. 41 8 (1998) 578-588
14. Krzanowski W., and Lai Y. A criterion for determining the number of groups in a data set using sum-of-squares clustering. Biometrics 44 1 (1988) 23-34
15. Huang Z., and Ng M. A fuzzy k-modes algorithm for clustering categorical data. IEEE Trans. Fuzzy Syst. 7 4 (1999) 446-452
16. Zangwill W. Non-linear Programming: A Unified Approach (1969), Prentice-Hall, Englewood Cliffs, NJ
17. G. Gan, Subspace clustering based on fuzzy models and mean shifts, Ph.D. Thesis, Department of Mathematics and Statistics, York University, Toronto, Ont., Canada, March 2007.
18. Aggarwal C., Wolf J., Yu P., Procopiuc C., and Park J. Fast algorithms for projected clustering. Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data (1999), ACM, New York 61-72
19. Ordonez C., and Omiecinski E. Frem: fast and robust em clustering for large data sets. Proceedings of the 11th International Conference on Information and Knowledge Management (2002), ACM, McLean, Virginia, USA 590-599
20. G. Xuan, W. Zhang, P. Chai, EM algorithms of Gaussian mixture model and hidden Markov model, in: Proceedings of the International Conference on Image Processing, vol. 1, 2001, pp. 145-148.
21. Gunawardana A., and Byrne W. Convergence theorems for generalized alternating minimization procedures. J. Mach. Learn. Res. 6 (2005) 2049-2073
22. Bezdek J. Ann convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 2 1 (1980) 1-8