A Hybrid Clustering Algorithm Based on Fuzzy c-Means and Improved Particle Swarm Optimization

Arabian Journal for Science and Engineering

Volumn 39, Issue 12, 2014, Pages 8875-8887

  Chen, Shouwen ^a,b   Xu, Zhuoming ^a   Tang, Yan ^a  

^a HOHAI UNIVERSITY   (China)

^b CHUZHOU UNIVERSITY   (China)

Author keywords

Clustering; Exponential inertia weight; Fuzzy c means; Improved particle swarm optimization; Population centroid

Indexed keywords

EID: 84916606901     PISSN: 2193567X     EISSN: 21914281     Source Type: Journal    
DOI: 10.1007/s13369-014-1424-9     Document Type: Article

References (34)

1. Esmin, A.A.A.; Coelho, R.A.; Matwin, S.: A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data. Artif. Intell. Rev. 1–23. doi:10.1007/s10462-013-9400-4 (2013)
2. Kao, Y.T., Zahra, E., Kao, I.W.: A hybridized approach to data clustering. Expert Syst. Appl. 34(3), 1754–1762 (2008)
3. Izakian, H., Abraham, A.: Fuzzy c-means and fuzzy swarm for fuzzy clustering problem. Expert Syst. Appl. 38, 1835–1838 (2011)
4. Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Advanced Applications in Pattern Recognition. Plenum Press, New York (1981)
5. Li, L.; Liu, X.; Xu, M.: A novel fuzzy clustering based on Particle Swarm Optimization. In: First IEEE International Symposium on Information Technologies and Applications in Education, pp. 88–90 (2007)
6. Selim, S.Z., Alsultan, K.: A simulated annealing algorithm for the clustering problem. Pattern Recognit. 24, 1003–1008 (1991)
7. Sung, C., Jin, H.: A tabu-search-based heuristic for clustering. Pattern Recognit. 33, 849–858 (2000)
8. Maulik, U., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recognit. 33, 1455–1465 (2000)
9. Fathian, M., Amiri, B.: A honeybee-mating approach for cluster analysis. Int. J. Adv. Manuf. Technol. 38, 809–821 (2008)
10. Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An ant colony approach for clustering. Analytica Chimica Acta 509, 187–195 (2004)
11. Chen, C.Y.; Ye, F.: Particle swarm optimization algorithm and its application to clustering analysis. In: IEEE International Conference on Networking, Sensing and Control, vol. 2, pp. 789–794 (2004)
12. Cura, T.: A particle swarm optimization approach to clustering. Expert Syst. Appl. 39, 1582–1588 (2012)
13. Zhang, C., Ouyang, D., Ning, J.: An artificial bee colony approach for clustering. Expert Syst. Appl. 37, 4761–4767 (2010)
14. Hatamlou, A.: Black hole: a new heuristic optimization approach for data clustering. Inf. Sci. 222, 175–184 (2013)
15. Taherdangkoo, M., Bagheri, M.H.: A powerful hybrid clustering method based on modified stem cells and fuzzy c-means algorithms. Eng. Appl. Artif. Intell. 26, 1493–1502 (2013)
16. Krishnasamy, G., Kulkarni, A.J., Paramesran, R.: A hybrid approach for data clustering based on modified cohort intelligence and K-means. Expert Syst. Appl. 41(13), 6009–6016 (2014)
17. Runkler, T.; Katz, C.: Fuzzy clustering by particle swarm optimization. In: IEEE International Conference on Fuzzy Systems, pp. 3065–3072 (2006)
18. Wang, L.; Liu, Y.; Zhao, X.; Xu. Y.: Particle swarm optimization for fuzzy c-means clustering. In: Proceedings of the 6th World Congress on Intelligent Control and Automation, pp. 6055–6058 (2006)
19. Han, Y.F., Shi, P.F.: An improved ant colony algorithm for fuzzy clustering in image segmentation. Neurocomputing 70, 665–671 (2007)
20. Karaboga, D., Ozturk, C.: Fuzzy clustering with artificial bee colony algorithm. Sci. Res. Essays 5, 1899–1902 (2010)
21. Biswal, B., Dash, P.K., Mishra, S.: A hybrid ant colony optimization technique for power signal pattern classification. Expert Syst. Appl. 28, 6368–6375 (2011)
22. Niu, Q., Huang, X.: An improved fuzzy c means clustering algorithm based on PSO. J. Softw. 6(5), 873–879 (2011)
23. Niknam, T., Amiri, B.: An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Appl. Soft Comput. 10(1), 183–197 (2010)
24. Izakian, H., Abraham, A.: Fuzzy c-means and fuzzy swarm for fuzzy clustering problem. Expert Syst. Appl. 38, 1835–1838 (2011)
25. Wang, D.; Han, B.; Huang, M.: Application of fuzzy c means clustering algorithm based on Particle Swarm Optimization in computer forensics. In: International Conference on Applied Physics and Industrial Engineering, vol. 24, pp. 1186–1191 (2012)
26. Kennedy, J., Eberhart, R.: Particle swarm optimization. Proc. IEEE Int. Conf. Neural Netw. 4, 1942–1948 (1995)
27. Gou, J., Wu, Z., Wang, J.: An improved particle swarm optimization algorithm based on self-adapted comprehensive learning. Adv. Sci. Lett. 11, 668–675 (2012)
28. Ting, T.; Shi, Y.; Cheng, S.; Lee, S.: Exponential inertia weight for particle swarm optimization. In: Proceedings of the 3rd International Conference on Advances in Swarm Intelligence, vol. 1, pp. 83–90 (2012)
29. Shi, Y.; Eberhart, R.: A Modified particle swarm optimizer. In: Proceedings of IEEE International Congress on Evolutionary Computation, pp. 69–73 (1998)
30. Liang, J.; Qin, A.; Suganthan, P.N.; Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)
31. Derrac, J., Garcia, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1, 3–18 (2011)
32. Rajendran, A., Dhanasekaran, R.: Enhanced possibilistic fuzzy c-means algorithm for normal and pathological brain tissue segmentation on magnetic resonance brain image. Arab. J. Sci. Eng. 38(9), 2375–2388 (2013)
33. Fotouhi, M., Teymuri, S.C., Ahmadi, M., Pashmforoush, F.: Fracture characteristics of AISI D2 tool Steel at different tempering temperatures using acoustic emission and fuzzy c-means clustering. Arab. J. Sci. Eng. 38(8), 2205–2217 (2013)
34. Jahanshahi, J.A., Ghorashi, S.A., Eslami, M.: Fuzzy c-means clustering-based jamming detection algorithm at base station. Arab. J. Sci. Eng. 38(8), 2125–2133 (2013)