We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Application of Particle Swarm Optimization in Data Clustering: A Survey

by Sunita Sarkar, Arindam Roy, Bipul Shyam Purkayastha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 65 - Number 25
Year of Publication: 2013
Authors: Sunita Sarkar, Arindam Roy, Bipul Shyam Purkayastha
10.5120/11276-6010

Sunita Sarkar, Arindam Roy, Bipul Shyam Purkayastha . Application of Particle Swarm Optimization in Data Clustering: A Survey. International Journal of Computer Applications. 65, 25 ( March 2013), 38-46. DOI=10.5120/11276-6010

@article{ 10.5120/11276-6010,
author = { Sunita Sarkar, Arindam Roy, Bipul Shyam Purkayastha },
title = { Application of Particle Swarm Optimization in Data Clustering: A Survey },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 65 },
number = { 25 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 38-46 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume65/number25/11276-6010/ },
doi = { 10.5120/11276-6010 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:20:56.032540+05:30
%A Sunita Sarkar
%A Arindam Roy
%A Bipul Shyam Purkayastha
%T Application of Particle Swarm Optimization in Data Clustering: A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 65
%N 25
%P 38-46
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Han,J. ; Kamber, M (2001). "Data Mining: Concepts and Techniques", Morgan Kaufmann, San Francisco.
  2. 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
  3. Shanli. W(2008) Research on a new effective data mining method based on neural networks. In
  4. International symposium on electronic commerce and security. pp 195–198
  5. 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.
  6. 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.
  7. Jain, A. K ; Murty, M. N. Flynn, P. J. (1999). "Data clustering: a review. ACM Computing Survey 31(3):264–323
  8. Steinbach, M; Karypis, G; Kumar, V. (2000). A Comparison of Document Clustering Techniques. TextMining Workshop, KDD.
  9. Zhao. Y; Karypis G( 2004). Empirical and Theoretical Comparisons of Selected Criterion Functions for Document Clustering, Machine Learning, 55 (3): pp. 311-331.
  10. Hartigan, J. A (1975). Clustering Algorithms. John Wiley and Sons, Inc. , New York, NY.
  11. Grosan, C; Abraham, A; Chis,M (2006). Swarm Intelligence in Data Mining, Studies in Computational Intelligence (SCI) 34, 1–20
  12. 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
  13. Wu, K. L, Yang, M. S (2002) Alternative C-means Clustering Algorithms. Pattern Recognition, 35, 2267-2278
  14. Jones, G; Robertson, A; Santimetvirul, C; Willett, P (1995) Non-hierarchic document clustering using a genetic algorithm. Information Research, 1(1)
  15. Kennedy, J; Eberhart, RC (1995) Particle swarm optimization. In: Proceedings of IEEE conference on neural networks, Perth, Australia, pp 1942–1948.
  16. 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.
  17. Paterlini, S; Krink, T (2006) Differential evolution and particle swarm optimization in partitional clustering. Comput Stat Data Anal 50:1220–1247
  18. 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
  19. 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
  20. 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.
  21. 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
  22. Hu, X; Shi, Y; Eberhart, RC (2004) Recent Advances in Particle Swarm, In Proceedings of Congress on evolutionary Computation (CEC), Portland, Oregon, 90-97
  23. Shi, Y; Eberhart, RC (1998). A modified particle swarm optimizer. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Piscataway, NJ. 69-73
  24. Boeringer, D-W; Werner, DH(2004). "Particle swarm optimization versus genetic algorithm for phased array synthesis". IEEE Trans Antennas Propag 52(3):771-779
  25. 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
  26. 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
  27. 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
  28. Ahmadyfard, A; Modares, H (2008) Combining PSO and k-means to enhance data clustering. In: International symposium on telecommunications. pp 688–691
  29. 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 .
  30. 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
  31. Yi, W; Yaoand, M; Jiang, Z(2006). Fuzzy Particle Swarm Optimization Clustering and Its Application to Image Clustering.
  32. Omran, M; Salman, A; Engelbrecht AP (2006). Dynamic clustering using particle swarm optimization with application in image segmentation. Pattern Anal Appl 8:332–344
  33. 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)
  34. 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)
  35. 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
  36. 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
  37. 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
  38. 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.
  39. 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
  40. 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
  41. 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
  42. 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
  43. Premalatha, K and Natarajan, AM(2010). Hybrid PSO and GA Models for Document Clustering. Int. J. Advance. Soft Comput. Appl. , Vol. 2, No. 3,
  44. 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.
  45. 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)
  46. Das S, Abraham A, Konar A (2008) Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm. Pattern Recognit Lett 29:688–699
  47. Fun, Y. and Chen, C. Y. (2005). Alternative KPSO-clustering algorithm. Tamkang J. Sci. Eng. , 8, 165–174.
  48. 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
  49. 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
  50. 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.
  51. Poli R; Kennedy, J; Blackwell, T. Particle Swarm Optimization An Overview. Springer Link, Swarm Intelligence, vol. 1, issue 1: 33–57, 2007
Index Terms

Computer Science
Information Sciences

Keywords

Data mining Data clustering Particle swarm optimization