Abstract

Clustering is the process of organizing similar objects into groups, with its main objective of organizing a collection of data items into some meaningful groups. The problem of Clustering has been approached from different disciplines during the last few year's. Many algorithms have been developed in recent years for solving problems of numerical and combinatorial optimization problems. Most promising among them are swarm intelligence algorithms. Clustering with swarm-based algorithms (PSO) is emerging as an alternative to more conventional clustering techniques. PSO is a population-based stochastic search algorithm that mimics the capability of swarm (cognitive and social behavior). Data clustering with PSO algorithms have recently been shown to produce good results in a wide variety of real-world data. In this paper, a brief survey on PSO application in data clustering is described.

References

• Han,J. ; Kamber, M (2001). "Data Mining: Concepts and Techniques", Morgan Kaufmann, San Francisco.
• Guoyin, W; Jun, H; Qinghua, Z; Xiangquan, L; Jiaqing, Z (2008). "Granular computing based data mining in the view of rough set and fuzzy set". In International conference on Granular computing. Proceedings in IEEE GRC. pp 67–67
• Shanli. W(2008) Research on a new effective data mining method based on neural networks. In
• International symposium on electronic commerce and security. pp 195–198
• Frigui, H, Krishnapuram, R (1999). "A robust competitive clustering algorithm with applications in computer vision," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 21, no. 5, pp. 450–465.
• Leung, Y; Zhang, J; Xu,Z (2000). "Clustering by scale-space filtering," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 22, no. 12, pp. 1396–1410.
• Jain, A. K ; Murty, M. N. Flynn, P. J. (1999). "Data clustering: a review. ACM Computing Survey 31(3):264–323
• Steinbach, M; Karypis, G; Kumar, V. (2000). A Comparison of Document Clustering Techniques. TextMining Workshop, KDD.
• Zhao. Y; Karypis G( 2004). Empirical and Theoretical Comparisons of Selected Criterion Functions for Document Clustering, Machine Learning, 55 (3): pp. 311-331.
• Hartigan, J. A (1975). Clustering Algorithms. John Wiley and Sons, Inc. , New York, NY.
• Grosan, C; Abraham, A; Chis,M (2006). Swarm Intelligence in Data Mining, Studies in Computational Intelligence (SCI) 34, 1–20
• Selim, S. Z. ; Ismail, MA (1984) K-means Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality, IEEE Transaction on Pattern Analysis and Machine Intelligence, 6, 81-87
• Wu, K. L, Yang, M. S (2002) Alternative C-means Clustering Algorithms. Pattern Recognition, 35, 2267-2278
• Jones, G; Robertson, A; Santimetvirul, C; Willett, P (1995) Non-hierarchic document clustering using a genetic algorithm. Information Research, 1(1)
• Kennedy, J; Eberhart, RC (1995) Particle swarm optimization. In: Proceedings of IEEE conference on neural networks, Perth, Australia, pp 1942–1948.
• Kennedy, J (1997). Minds and cultures: Particle swarm implications. Socially Intelligent Agents. AAAI Fall Symposium. Technical Report FS-97-02, Menlo Park, CA: AAAI Press, 67-72.
• Paterlini, S; Krink, T (2006) Differential evolution and particle swarm optimization in partitional clustering. Comput Stat Data Anal 50:1220–1247
• Chen, CY; Ye, F (2004). Particle swarm optimization algorithm and its application to clustering analysis. In: Proceedings of the IEEE international conference on networking, sensing and control. Taipei, Taiwan, pp 789–794
• Niu, Y; Shen, L (2006) An adaptive multi-objective particle swarm optimization for color image fusion. Lecture notes in computer science, LNCS. pp 473–480
• Silva, A; Neves, A; Costa, E (2002). Chasing the swarm: a predator pray appoach to function optimization. In: Proceedinge of the MENDEL, international conference on soft computing.
• Senthil, MA; Rao, MVC; Chandramohan, A (2005). Competitive approaches to PSO algorithms via new acceleration co-efficient variant with mutation operators. In: Proceedings of the fifth international conference on computational intelligence and multimedia applications
• Hu, X; Shi, Y; Eberhart, RC (2004) Recent Advances in Particle Swarm, In Proceedings of Congress on evolutionary Computation (CEC), Portland, Oregon, 90-97
• Shi, Y; Eberhart, RC (1998). A modified particle swarm optimizer. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Piscataway, NJ. 69-73
• Boeringer, D-W; Werner, DH(2004). "Particle swarm optimization versus genetic algorithm for phased array synthesis". IEEE Trans Antennas Propag 52(3):771-779
• Junliang, L; Xinping, X (2008). Multi-swarm and multi-best particle swarm optimization algorithm. In: IEEE world congress on intelligent control and automation. pp 6281–6286
• Rana, S; Jasola, S; Kumar, R, "A review on Particle Swarm Optimization Algorithms and Applications to data clustering". Springer Link Artificial Intelligence Review vol. 35, issue 3:211–222. 2011
• Van der Merwe ,DW; Engelhrecht, AP (2003) Data clustering using particle swarm optimization. In: Conference of evolutionary computation CEC'03, vol 1. pp 215–220
• Ahmadyfard, A; Modares, H (2008) Combining PSO and k-means to enhance data clustering. In: International symposium on telecommunications. pp 688–691
• Ghali, NI; Dessouki,NE ; Mervat A. N; Bakrawi, L(2008) Exponential Particle Swarm Optimization Approach for Improving Data Clustering. World Academy of Science, Engineering and Technology 42 .
• Marinakis, Y; Marinaki, M; and Matsatsinis, N ( 2007). A Hybrid Particle Swarm Optimization Algorithm for Clustering Analysis . DaWaK 2007, Lecture notes in computer science, LNCS 4654, pp. 241–250
• Yi, W; Yaoand, M; Jiang, Z(2006). Fuzzy Particle Swarm Optimization Clustering and Its Application to Image Clustering.
• Omran, M; Salman, A; Engelbrecht AP (2006). Dynamic clustering using particle swarm optimization with application in image segmentation. Pattern Anal Appl 8:332–344
• Srinoy, S; Kurutach, W (2006). Combination Artificial Ant Clustering and K-PSO Clustering Approach to Network Security Model. International Conference on Hybrid Information Technology (ICHIT'06)
• Izakian,H ; Abraham, A; Snášel V(2009)Fuzzy Clustering Using Hybrid Fuzzy c-means and Fuzzy Particle SwarmOptimization. World Congress on Nature & Biologically Inspired Computing (NaBIC 2009)
• Mehdizadeh, E (2009) A fuzzy clustering PSO algorithm for supplier base management. International Journal of Management Science and Engineering Management Vol. 4 (2009) No. 4, pp. 311-320
• Niknam,T; Nayeripour, M; Firouzi, BB(2008). Application of a New Hybrid optimization Algorithm on Cluster Analysis Data clustering. World Academy of Science, Engineering and Technology 46
• Premalatha, K and Natarajan, AM(2008) A New Approach for Data Clustering Based on PSO with Local Search. International Journal of Computer and Information Science , vol 1, No. 4, 139
• Xiao, X; Dow,ER; Eberhart, R; Miled , ZB ;Oppelt, RJ (2003). Gene clustering using self-organizing maps and particle swarm optimization. Proceedings of International Symposium on Parallel and Distributed Processing.
• Abdul Latiff, N. M. ; Tsimenidis, C. C. ; Sharif, B. S. ; Ladha, C. (2008). Dynamic clustering using binary multi-objective Particle Swarm Optimization for wireless sensor networks. IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE 19th International Symposium pp 1 - 5
• Rana,S; Jasola,S; Kumar, R(2010). A hybrid sequential approach for data clustering using K-Means and particle swarm optimization algorithm. International Journal of Engineering, Science and Technology. Vol. 2, No. 6, pp. 167-176
• Olesen,J. R. ; Cordero H. ,J; Zeng, Y(2009). Auto-Clustering Using Particle Swarm Optimization and Bacterial Foraging. Lecture Notes in Computer Science, LNCS 5680, pp. 69–83
• Hyma, J; Jhansi, Y; Anuradha, S(2010). A new hybridized approach of PSO & GA for document clustering. International Journal of Engineering Science and Technology Vol. 2(5), 1221-1226
• Premalatha, K and Natarajan, AM(2010). Hybrid PSO and GA Models for Document Clustering. Int. J. Advance. Soft Comput. Appl. , Vol. 2, No. 3,
• Cui, X ; Potok, TE, (2005), Document Clustering Analysis Based on Hybrid PSO+Kmeans Algorithm, Journal of Computer Sciences (Special Issue), ISSN 1549-3636, pp. 27-33.
• Hwang, J. -I. G. ; Huang, C-J. (2010) Evolutionary dynamic particle swarm optimization for data clustering. In: International Conference on Machine Learning and Cybernetics (ICMLC)
• Das S, Abraham A, Konar A (2008) Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm. Pattern Recognit Lett 29:688–699
• Fun, Y. and Chen, C. Y. (2005). Alternative KPSO-clustering algorithm. Tamkang J. Sci. Eng. , 8, 165–174.
• Sridevi. U. K. and Nagaveni. N. (2011) Semantically Enhanced Document Clustering Based on PSO Algorithm. European Journal of Scientific Research Vol. 57 No. 3 (2011), pp. 485-493
• Johnson Ryan, K; Sachin, Ferat (2009) Particle swarm optimization methods for data clustering. In: IEEE fifth international conference soft computing computing with words and perceptions in system analysis, decision and control. Pp 1-6
• Shan, SM; Deng, GS; He, YH(2006). Data Clustering using Hybridization of Clustering Based on Grid and Density with PSO. In: IEEE International Conference on Service Operations and Logistics, and Informatics.
• Poli R; Kennedy, J; Blackwell, T. Particle Swarm Optimization An Overview. Springer Link, Swarm Intelligence, vol. 1, issue 1: 33–57, 2007