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

PSO based Multidimensional Data Clustering: A Survey

by Jayshree Ghorpade, Vishakha Arun Metre
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 87 - Number 16
Year of Publication: 2014
Authors: Jayshree Ghorpade, Vishakha Arun Metre
10.5120/15296-4040

Jayshree Ghorpade, Vishakha Arun Metre . PSO based Multidimensional Data Clustering: A Survey. International Journal of Computer Applications. 87, 16 ( February 2014), 41-48. DOI=10.5120/15296-4040

@article{ 10.5120/15296-4040,
author = { Jayshree Ghorpade, Vishakha Arun Metre },
title = { PSO based Multidimensional Data Clustering: A Survey },
journal = { International Journal of Computer Applications },
issue_date = { February 2014 },
volume = { 87 },
number = { 16 },
month = { February },
year = { 2014 },
issn = { 0975-8887 },
pages = { 41-48 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume87/number16/15296-4040/ },
doi = { 10.5120/15296-4040 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:06:07.793618+05:30
%A Jayshree Ghorpade
%A Vishakha Arun Metre
%T PSO based Multidimensional Data Clustering: A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 87
%N 16
%P 41-48
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Data clustering is considered as one of the most promising data analysis methods in data mining and on the other side K-Means is the well known partitional clustering technique. Nevertheless, K-Means and other partitional clustering techniques struggle with some challenges where dimension is the core concern. The different challenges associated with clustering techniques are preknowledge of initial centers of clusters, problem of stagnation, multiple cluster membership problem, dead unit problem, and slow or premature convergence to local search space. So as to resolve these clustering limitations, an eminent choice is to adapt the Swarm Intelligence (SI) inspired optimization algorithms. This paper presents an overview of the research on an applicability of different Particle Swarm Optimization (PSO) variants for clustering multidimensional data along with the basic concepts of PSO as well as data clustering. It also puts forward an idea of new and advance PSO variant in order to deal with multidimensional data clustering.

References
  1. S. Rana, S. Jasola, and R. Kumar, "A boundary restricted adaptive particle swarm optimization for data clustering," International Journal of Machine Learning & Cyber. Springer, June 2012, pp. 391-400.
  2. Mariam El-Tarabily, Rehab Abdel-Kader, Mahmoud Marie, Gamal Abdel-Azeem, "A PSO-Based Subtractive Data Clustering Algorithm," International Journal of Research in Computer Science eISSN 2249-8265 Volume 3 Issue 2 (2013) pp. 1-9.
  3. Sandeep Rana, Sanjay Jasola, and Rajesh Kumar, "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, 2010, pp. 167-176.
  4. Mehdi Neshat, Shima Farshchian Yazdi, Daneyal Yazdani and Mehdi Sargolzaei. "A New Cooperative Algorithm Based on PSO and K-Means for Data Clustering," Journal of Computer Science 8 (2): 2012, ISSN 1549-3636. Pp. 188-194.
  5. Serkan Kiranyaz, Turker Ince, Alper Yildirim, and Moncef Gabbouj, "Fractional Particle Swarm Optimization in Multidimensional Search Space," IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics, Vol. 40, No. 2, April 2010, pp. 298-319.
  6. Bara'a Ali Attea, "A fuzzy multi-objective particle swarm optimization for effective data clustering," Springer-July 2010, pp. 305-312.
  7. Suresh Chandra Satapathy & Anima Naik, "Efficient Clustering Of Dataset Based On Particle Swarm Optimization," International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR) ISSN 2249-6831 Vol. 3, Issue 1, Mar 2013, pp. 39-48.
  8. Li-Yeh Chuang, Yu-Da Lin, and Cheng-Hong Yang, "An Improved Particle Swarm Optimization for Data Clustering," IMECS Vol. 1, 14-16 March 2012, pp. 1-6.
  9. Xiaohui Cui, Thomas E. Potok, Paul Palathingal, "Document Clustering using Particle Swarm Optimization," IEEE 2005,pp. 185-191.
  10. R. Karthi, S. Arumugam, and K. Rameshkumar, "Comparative evaluation of Particle Swarm Optimization Algorithms for Data Clustering using real world data sets," IJCSNS International Journal of Computer Science and Network Security, VOL. 8 No. 1, January 2008, pp. 203-212.
  11. Xiao-Feng Xie, Wen-Jun Zhang, and Zhi-Lian Yang, "Adaptive Particle Swarm Optimization on Individual Level," IEEE, International Conference on Signal Processing (ICSP), Beijing, China, 2002, pp. 1215-1218.
  12. Jianchao Fan,, Jun Wang, and Min Han, "Cooperative Coevolution for Large-scale Optimization Based on Kernel Fuzzy Clustering and Variable Trust Region Methods," IEEE Transactions on TFS-2013-0157, pp. 1-12.
  13. K. Premalatha and A. M. Natarajan, "Hybrid PSO and GA for Global Maximization," ICSRS, Int. J. Open Problems Compt. Math. , Vol. 2, No. 4, December 2009, pp. 597-608.
  14. Chetna Sethi and Garima Mishra, "A Linear PCA based hybrid K-Means PSO algorithm for clustering large dataset," International Journal of Scientific & Engineering Research, Volume 4, Issue 6, June-2013, pp. 1559-1566.
  15. Ahmed A. A. Esmin, Rodrigo A. Coelho and Stan Matwin, "A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data," Springer, Feb 2013, pp. -1-23.
  16. Sandeep Rana, Sanjay Jasola, and Rajesh Kumar. 2010. A review on particle swarm optimization algorithms and their applications to data clustering. Springer. (24 Nov 2010), 211-222.
  17. Sunita Sarkar, Arindam Roy, and Bipul Shyam Purkayastha. 2013. Application of Particle Swarm Optimization in Data Clustering: A Survey. International Journal of Computer Applications (0975 – 8887) Volume 65– No. 25. (March 2013), 38-46.
  18. Amreen Khan, Prof. Dr. N. G. Bawane, and Prof. Sonali Bodkhe. 2010. An Analysis of Particle Swarm Optimization with Data Clustering-Technique for Optimization in Data Mining. (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 04, (2010), 1363-1366.
  19. Qinghai Bai. 2010. Analysis of Particle Swarm Optimization Algorithm. Computer and Information Science, www. ccsenet. org/cis, Vol. 3, No. 1. (Feb 2010), 1-5.
  20. Ioan Cristian Trelea. 2003. The particle swarm optimization algorithm: Convergence analysis and parameter selection. ELSEVIER. www. ComputerScienceWeb. com. Information Processing Letters 85. (2003), 317–325.
  21. David Martens, Bart Baesens , Tom Fawcett. 2011. Editorial survey: swarm intelligence for data mining. Springer, International Journal on Machine Learning. (2011), 1–42.
  22. Aastha Joshi, and Rajneet Kaur. 2013. A Review: Comparative Study of Various Clustering Techniques in Data Mining. International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 3. (March 2013), 55-57.
  23. Khaled Hammouda. A Comparative Study of Data Clustering Techniques. www. pami. uwaterloo. ca/pub/-hammouda/sde625-paper. pdf?, 1-21.
  24. Jiawei Han and Micheline Kamber. 2006. Data Mining Concepts and Techniques. Published by Morgan Kauffman, 2nd Ed, (2006).
  25. Serkan Kiranyaz, Turker Ince, and Moncef Gabbouj. Multidimensional Particle Swarm Optimization for Machine Learning and Pattern Recognition. Springer Adaptation, Learning, and Optimization Vol. 15.
  26. Crina Grosan, Ajith Abraham, and Monica Chis. Swarm Intelligence in Data Mining. Springerlink, 1-20.
  27. Satyobroto Talukder. 2011. Mathematical Modelling and Applications of Particle Swarm Optimization. (Feb 2011).
  28. Stuti Karol, and Veenu Mangat. 2013. Evaluation of text document clustering approach based on PSO . Cent. Eur. J. Comp. Sci. , 3(2). (2013), 69-90.
Index Terms

Computer Science
Information Sciences

Keywords

BRAPSO Data Clustering Particle Swarm Optimization (PSO) Subtractive Clustering (SC) Swarm Intelligence (SI).