Abstract:The performance of the traditional subtractive method greatly depends on the choice of the parameters of mountain function. And only with proper parameters, the subtractive method can produce good results. Therefore, a subtractive clustering method based on genetic algorithms is proposed. Firstly, the traditional subtractive method is modified, and then the genetic algorithms are employed to optimize the relevant parameters of the improved subtractive method. Finally, experimental results on three synthetic datasets and two real datasets show that the proposed algorithm is valid and has encouraging clustering performance.
[1] Jain A K, Murty M N. Data Clustering: A Review. ACM Computing Surveys, 1999, 31(3): 264-323 [2] Xu R, Wunsch D. Survey of Clustering Algorithms. IEEE Trans on Neural Networks, 2005, 16(3): 645-678 [3] Tou J T, Gonzalez R C. Pattern Recognition Principles. London, UK: Addison-Wesley, 1974 [4] Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algorithms. New York, USA: Plenum Press, 1981 [5] Martinetz T M, Berkovich S G, Schulten K J. “Neural-Gas” Network for Vector Quantization and Its Application to Time-Series Prediction. IEEE Trans on Neural Networks, 1993, 4(4): 558-569 [6] Yager R R, Filev D P. Approximate Clustering via the Mountain Method. IEEE Trans on Systems, Man and Cybernetics, 1994, 24(8): 1279-1284 [7] Chiu S L. Fuzzy Model Identification Based on Cluster Estimation. Journal of Intelligent and Fuzzy Systems, 1994, 2(3): 267-278 [8] Pal N R, Chakraborty D. Mountain and Subtractive Clustering Method: Improvements and Generalization. International Journal of Intelligent Systems, 2000, 15(4): 329-341 [9] Kim D W, Lee K Y, Lee D, et al. A Kernel-Based Subtractive Clustering Method. Pattern Recognition Letters, 2005, 26(7): 879-891 [10] Bezdek J C, Nikhil R P. Some New Indexes of Cluster Validity. IEEE Trans on Systems, Man and Cybernetics, 1998, 28(3): 301-315 [11] Goldberg D E. Genetic Algorithm in Search, Optimization and Machine Learning. Reading, USA: Addison-Wesley, 1989 [12] Wang Xiaoping, Cao Liming. Genetic Algorithms: Theory, Application and Programming. Xi'an, China: Xi'an Jiaotong University Press, 2002 (in Chinese) (王小平,曹立明.遗传算法——理论、应用与软件实现.西安:西安交通大学出版社,2002) [13] Bensaid A M, Hall L O, Bezdek J C, et al. Validity-Guided (Re)Clustering with Application to Image Segmentation. IEEE Trans on Fuzzy Systems, 1996, 4(2): 112-123 [14] Dunn J C. A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well Separated Clusters. Journal of Cybernetics, 1974, 3(3): 32-57 [15] UCI Machine Learning Repository [DB/OL]. [2007-05-09]. http://www.ics.uci.edu/~mlearn/MLSummary.html [16] SOM Toolbox [DB/OL]. [2007-05-09]. http://www.cis.hut.fi/projects/somtoolbox