A hybrid algorithm for fuzzy clustering

The fuzzy C-means (FCM) algorithm is a commonly used fuzzy clustering method which conducts data clustering by randomly selecting initial centroids. With larger data size or attribute dimensions, clustering results may be affected and more repetitive computations are required. To compensate the effect of random initial centroids on results, this study proposed a hybrid algorithm - immune genetic annealing fuzzy C-means algorithm (IGAFA). This algorithm obtains the proper initial cluster centroids to improve clustering efficiency and then tests them through three data sets: Hamberman's survival, iris, and liver disorders, and compares the results with the executed results of genetic fuzzy C-means algorithm (GFA), immune fuzzy C-means algorithm (IFA), and annealing fuzzy C-means algorithm (AFA). The results suggest that IGAFA could achieve better clustering results. [Received: November 18, 2009; Accepted: July 19, 2010]

[1]  Z. H. Che,et al.  A hybrid approach for supplier cluster analysis , 2010, Comput. Math. Appl..

[2]  Z. H. Che,et al.  Supplier selection and supply quantity allocation of common and non-common parts with multiple criteria under multiple products , 2008, Comput. Ind. Eng..

[3]  Kit Yan Chan,et al.  A statistics-based genetic algorithm for quality improvements of power supplies , 2009 .

[4]  X. Z. Gao,et al.  A Fuzzy Clustering Algorithm Based on Artificial Immune Principles , 2007 .

[5]  Won Don Lee,et al.  Extended Mean Field Annealing for Clustering Incomplete Data , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

[6]  James M. Keller,et al.  The possibilistic C-means algorithm: insights and recommendations , 1996, IEEE Trans. Fuzzy Syst..

[7]  Shengdong Nie,et al.  A Fast and Automatic Segmentation Method of MR Brain Images Based on Genetic Fuzzy Clustering Algorithm , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[8]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Kripa Shanker,et al.  A genetic algorithm for FMS part type selection and machine loading , 2000 .

[10]  Taïcir Loukil,et al.  A multi-objective production scheduling case study solved by simulated annealing , 2007, Eur. J. Oper. Res..

[11]  Serap Ulusam Seçkiner,et al.  A simulated annealing approach to the solution of job rotation scheduling problems , 2007, Appl. Math. Comput..

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[13]  Jürgen Branke,et al.  Simulated annealing in the presence of noise , 2008, J. Heuristics.

[14]  D. Y. Sha,et al.  Supply chain network design: partner selection and production/distribution planning using a systematic model , 2006, J. Oper. Res. Soc..

[15]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[17]  D. Dasgupta,et al.  Immunity-based systems: a survey , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[18]  James C. Bezdek,et al.  Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions , 1975, IEEE Transactions on Computers.

[19]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[20]  Nirwan Ansari,et al.  A Genetic Algorithm for Multiprocessor Scheduling , 1994, IEEE Trans. Parallel Distributed Syst..

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[23]  Lifang Xu,et al.  Immune Algorithm for Supervised Clustering , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[24]  廣田 薫,et al.  Soft computing in intelligent systems and information processing : proceedings of the 1996 Asian Fuzzy Systems Symposium, Kenting, Taiwan, ROC, December 11-14, 1996 , 1996 .

[25]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Mitsuo Gen,et al.  Genetic algorithm for fuzzy clustering , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[27]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[28]  Rui Xia,et al.  Electricity reference price forecasting with Fuzzy C-means and Immune Algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[29]  David Abramson,et al.  Constructing school timetables using simulated annealing: sequential and parallel algorithms , 1991 .

[30]  Furong Liu,et al.  Survey of artificial immune system , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[31]  Chen Jiabin,et al.  A Genetic-Based Fuzzy Clustering Algorithm for Fault Diagnosis in Satellite Attitude Determination System , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[32]  Z. H. Che,et al.  A multi-phase model for product part change problems , 2008 .

[33]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[34]  Enrique H. Ruspini,et al.  Numerical methods for fuzzy clustering , 1970, Inf. Sci..

[35]  Larry W. Jacobs,et al.  A Simulated Annealing Approach to the Solution of Flexible Labour Scheduling Problems , 1993 .

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

[37]  Purushothaman Damodaran,et al.  Scheduling identical parallel batch processing machines to minimise makespan using genetic algorithms , 2009 .

[38]  Wang Kan-liang.  Study on the Incentive Mechanism of Supplier Selection and Management , 2002 .

[39]  Uzay Kaymak,et al.  Fuzzy clustering with volume prototypes and adaptive cluster merging , 2002, IEEE Trans. Fuzzy Syst..

[40]  Lu-ping Xu,et al.  Improved Genetic FCM Algorithm for Color Image Segmentation , 2006, 2006 8th international Conference on Signal Processing.

[41]  J De Munck,et al.  Effects of ceramic surface treatments on the bond strength of an adhesive luting agent to CAD-CAM ceramic. , 2007, Journal of dentistry.

[42]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[43]  Leandro Nunes de Castro,et al.  aiNet: An Artificial Immune Network for Data Analysis , 2002 .

[44]  Sanghamitra Bandyopadhyay.  Simulated annealing using a reversible jump Markov chain Monte Carlo algorithm for fuzzy clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

[45]  Z. H. Che,et al.  A genetic algorithm-based model for solving multi-period supplier selection problem with assembly sequence , 2010 .