Research on particle swarm optimization based clustering: A systematic review of literature and techniques

Swarm and Evolutionary Computation

Volumn 17, Issue , 2014, Pages 1-13

  Alam, Shafiq ^a   Dobbie, Gillian ^a   Koh, Yun Sing ^a   Riddle, Patricia ^a   Ur Rehman, Saeed ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b UNITEC INSTITUTE OF TECHNOLOGY   (New Zealand)

Author keywords

Data clustering; Data mining; Particle swarm optimization; Swarm intelligence

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA MINING;

CLUSTERING TECHNIQUES; DATA CLUSTERING; HIERARCHICAL AGGLOMERATIVE CLUSTERING; HIERARCHICAL CLUSTERING APPROACH; KNOWLEDGE DISCOVERY AND DATA MININGS; OPTIMIZATION TECHNIQUES; OPTIMIZATION-BASED TECHNIQUES; SWARM INTELLIGENCE;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84903698283     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2014.02.001     Document Type: Review

References (69)

1. W.J. Frawley, G. Piatetsky-Shapiro, and C.J. Matheus Knowledge discovery in databases an overview AI Mag. 13 3 1992 57
2. A.H. Eschenfelder Data Mining and Knowledge Discovery Handbook vol. 14 1980 Springer-Verlag New York Incorporated
3. P. Wright Knowledge discovery in databases tools and techniques Crossroads 5 2 1998 23 26
4. H.A. Edelstein Introduction to Data Mining and Knowledge Discovery 1998 Two Crows Corporation 2 USA
5. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy Advances in Knowledge Discovery and Data Mining 1996 The MIT Press CA, USA
6. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering a review ACM Comput. Surv. (CSUR) 31 3 1999 264 323
7. B. Zhang, M. Hsu, U. Dayal, K-harmonic means - a spatial clustering algorithm with boosting, in: TSDM, 2000, pp. 31-45.
8. M.R. Anderberg, Cluster Analysis for Applications, Technical Report, DTIC Document, 1973.
9. S. Guha, R. Rastogi, and K. Shim Rock a robust clustering algorithm for categorical attributes Inf. Syst. 25 5 2000 345 366
10. T. Zhang, R. Ramakrishnan, M. Livny, Birch: an efficient data clustering method for very large databases, in: ACM SIGMOD Record, vol. 25, ACM, 1996, pp. 103-114.
11. S. Guha, R. Rastogi, K. Shim, Cure: an efficient clustering algorithm for large databases, in: ACM SIGMOD Record, vol. 27, ACM, 1998, pp. 73-84.
12. G. Karypis, E.-H. Han, and V. Kumar Chameleon hierarchical clustering using dynamic modeling Computer 32 8 1999 68 75
13. J. Sander, M. Ester, H.-P. Kriegel, and X. Xu Density-based clustering in spatial databases the algorithm gdbscan and its applications Data Min. Knowl. Discov. 2 2 1998 169 194 10.1023/A:1009745219419
14. C.-Y. Chen, F. Ye, Particle swarm optimization algorithm and its application to clustering analysis, in: 2004 IEEE International Conference on Networking, Sensing and Control, vol. 2, IEEE, 2004, pp. 789-794.
15. S. Alam, G. Dobbie, P. Riddle, An evolutionary particle swarm optimization algorithm for data clustering, in: IEEE Swarm Intelligence Symposium (SIS 2008), 2008, pp. 1-6, http://dx.doi.org/10.1109/SIS.2008.4668294.
16. S. Das, A. Chowdhury, A. Abraham, A bacterial evolutionary algorithm for automatic data clustering, in: Proceedings of the Eleventh conference on Congress on Evolutionary Computation, CEC09, IEEE Press, Piscataway, NJ, USA, 2009, pp. 2403-2410.
17. D. Van der Merwe, A. Engelbrecht, Data clustering using particle swarm optimization, in: The 2003 Congress on Evolutionary Computation, 2003. CEC03., vol. 1, IEEE, 2003, pp. 215-220.
18. A. Abraham, H. Guo, H. Liu, Swarm intelligence: foundations, perspectives and applications, in: Swarm Intelligent Systems, Springer, 2006, pp. 3-25.
19. A.P. Engelbrecht Fundamentals of Computational Swarm Intelligence vol. 1 2005 Wiley Chichester
20. E. Bonabeau, and C. Meyer Swarm intelligence a whole new way to think about business Harv. Bus. Rev. 79 5 2001 106 115
21. D. Martens, B. Baesens, and T. Fawcett Editorial survey swarm intelligence for data mining Mach. Learn. 82 1 2011 1 42
22. A. Forestiero, C. Pizzuti, and G. Spezzano A single pass algorithm for clustering evolving data streams based on swarm intelligence Data Min. Knowl. Discov. 26 1 2013 1 26
23. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, IEEE, 1995, pp. 1942-1948.
24. J.F. Kennedy, J. Kennedy, and R.C. Eberhart Swarm Intelligence 2001 Morgan Kaufmann San Francisco, CA. USA
25. R. Poli, J. Kennedy, and T. Blackwell Particle swarm optimization Swarm Intell. 1 1 2007 33 57
26. S. Alam, G. Dobbie, P. Riddle, M.A. Naeem, A swarm intelligence based clustering approach for outlier detection, in: IEEE Congress on Evolutionary Computation (CEC), 2010, pp. 1 -7.
27. Z. Wang, X. Sun, D. Zhang, Classification rule mining based on particle swarm optimization, in: Rough Sets and Knowledge Technology, Springer, 2006, pp. 436-441.
28. T. Sousa, A. Silva, and A. Neves Particle swarm based data mining algorithms for classification tasks Parallel Comput. 30 5 2004 767 783
29. B. Alatas, and E. Akin Multi-objective rule mining using a chaotic particle swarm optimization algorithm Knowl.-Based Syst. 22 6 2009 455 460
30. R. Pears, Y.S. Koh, Weighted association rule mining using particle swarm optimization, in: New Frontiers in Applied Data Mining, Springer, 2012, pp. 327-338.
31. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognit. Lett. 28 4 2007 459 471
32. B. Yue, W. Yao, A. Abraham, H. Liu, A new rough set reduct algorithm based on particle swarm optimization, in: Bio-inspired Modeling of Cognitive Tasks, Springer, 2007, pp. 397-406.
33. X. Cui, T.E. Potok, P. Palathingal, Document clustering using particle swarm optimization, in: Proceedings of the 2005 IEEE Swarm Intelligence Symposium (SIS 2005), IEEE, 2005, pp. 185-191.
34. S. Alam, G. Dobbie, P. Riddle, Y.S. Koh, Hierarchical PSO clustering based recommender system, in: 2012 IEEE Congress on Evolutionary Computation (CEC), IEEE, 2012, pp. 1-8.
35. S. Alam, Intelligent web usage clustering based recommender system, in: Proceedings of the fifth ACM conference on Recommender systems, ACM, 2011, pp. 367-370.
36. S. Alam, G. Dobbie, P. Riddle, Towards recommender system using particle swarm optimization based web usage clustering, in: New Frontiers in Applied Data Mining, Springer, 2012, pp. 316-326.
37. S. Alam, G. Dobbie, Y.S. Koh, P. Riddle, Clustering heterogeneous web usage data using hierarchical particle swarm optimization, in: IEEE Symposium on Swarm Intelligence (SIS), IEEE, 2013, pp. 147-154.
38. S. Alam, G. Dobbie, P. Riddle, Y.S. Koh, Analysis of web usage data for clustering based recommender system, in: Trends in Practical Applications of Agents and Multiagent Systems, Springer, 2013, pp. 171-179.
39. H.-L. Chen, B. Yang, G. Wang, J. Liu, X. Xu, S.-J. Wang, and D.-Y. Liu A novel bankruptcy prediction model based on an adaptive fuzzy k nearest neighbor method Knowl.-Based Syst. 24 8 2011 1348 1359
40. X. Wang, S. Wang, and J.-J. Ma An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment Sensors 7 3 2007 354 370
41. W. Jatmiko, K. Sekiyama, T. Fukuda, A pso-based mobile sensor network for odor source localization in dynamic environment: theory, simulation and measurement, in: IEEE Congress on Evolutionary Computation (CEC 2006), IEEE, 2006, pp. 1036-1043.
42. B. You, G. Chen, W. Guo, Topology control in wireless sensor networks based on discrete particle swarm optimization, in: IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS 2009), vol. 1, IEEE, 2009, pp. 269-273.
43. X. Wang, J.-J. Ma, S. Wang, and D.-W. Bi Distributed particle swarm optimization and simulated annealing for energy-efficient coverage in wireless sensor networks Sensors 7 5 2007 628 648
44. J. Hou, X. Fan, W. Wang, J. Jie, Y. Wang, Clustering strategy of wireless sensor networks based on improved discrete particle swarm optimization, in: 2010 Sixth International Conference on Natural Computation (ICNC), vol. 7, IEEE, 2010, pp. 3866-3870.
45. D. Karaboga, S. Okdem, and C. Ozturk Cluster based wireless sensor network routing using artificial bee colony algorithm Wirel. Netw. 18 7 2012 847 860
46. A. Chatterjee, K. Pulasinghe, K. Watanabe, and K. Izumi A particle-swarm-optimized fuzzy-neural network for voice-controlled robot systems IEEE Trans. Ind. Electron. 52 6 2005 1478 1489
47. J. Pugh, A. Martinoli, Inspiring and modeling multi-robot search with particle swarm optimization, in: IEEE Swarm Intelligence Symposium (SIS 2007), IEEE, 2007, pp. 332-339.
48. J. Pugh, and A. Martinoli Distributed scalable multi-robot learning using particle swarm optimization Swarm Intell. 3 3 2009 203 222
49. W. Jatmiko, K. Sekiyama, and T. Fukuda A PSO-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment theory, simulation and measurement IEEE Comput. Intell. Mag. 2 2 2007 37 51
50. M.G. Omran, A. Salman, and A.P. Engelbrecht Dynamic clustering using particle swarm optimization with application in image segmentation Pattern Anal. Appl. 8 4 2006 332 344
51. A.A. Esmin, R.A. Coelho, and S. Matwin A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data Artif. Intell. Rev. 2013 1 23
52. X. Xiao, E.R. Dow, R. Eberhart, Z.B. Miled, R.J. Oppelt, Gene clustering using self-organizing maps and particle swarm optimization, in: Proceedings of the 17th International Symposium on Parallel and Distributed Processing (IPDPS 03), IEEE Computer Society, Washington, DC, USA, 2003, p. 154.2.
53. Y. Lin, N. Tong, M. Shi, K. Fan, D. Yuan, L. Qu, Q. Fu, K-means optimization clustering algorithm based on particle swarm optimization and multiclass merging, in: Advances in Computer Science and Information Engineering, Springer, 2012, pp. 569-578.
54. S.C.M. Cohen, L.N. De Castro, Data clustering with particle swarms, in: 2006 IEEE International Conference on Evolutionary Computation, 2006, 1792-1798.
55. J. Chen, H. Zhang, Research on application of clustering algorithm based on pso for the web usage pattern, in: International Conference on Wireless Communications, Networking and Mobile Computing (WiCom 2007), IEEE, 2007, pp. 3705-3708.
56. T. Cura A particle swarm optimization approach to clustering Expert Syst. Appl. 39 1 2012 1582 1588
57. F. Yang, T. Sun, and C. Zhang An efficient hybrid data clustering method based on k-harmonic means and particle swarm optimization Expert Syst. Appl. 36 6 2009 9847 9852
58. Y.-T. Kao, E. Zahara, and I.-W. Kao A hybridized approach to data clustering Expert Syst. Appl. 34 2008 1754 1762
59. A. Asuncion, D. Newman, Uci Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA, " http://www.ics.uci.edu/~mlearn/mlrepository.html "
60. S. Das, A. Abraham, and A. Konar Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm Pattern Recognit. Lett. 29 5 2008 688 699
61. S. Das, A. Abraham, and A. Konar Automatic clustering using an improved differential evolution algorithm IEEE Trans. Syst., Man Cybern., Part A Syst. Hum. 38 1 2008 218 237
62. M.-Y. Chen A hybrid anfis model for business failure prediction utilizing particle swarm optimization and subtractive clustering Inf. Sci. 220 2013 180 195 10.1016/j.ins.2011.09.013
63. F.S. Shie, M.-Y. Chen, and Y.-S. Liu Prediction of corporate financial distress an application of the america banking industry Neural Comput. Appl. 21 7 2012 1687 1696
64. M.-Y. Chen Bankruptcy prediction in firms with statistical and intelligent techniques and a comparison of evolutionary computation approaches Comput. Math. Appl. 62 12 2011 4514 4524
65. J. Han, and M. Kamber Data Mining: Concepts and Techniques The Morgan Kaufmann Series in Data Management Systems 2000 Morgan Kaufmann San Francisco, CA. USA
66. S. Alam, G. Dobbie, P. Riddle, Particle swarm optimization based clustering of web usage data, in: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 3, 2008, pp. 451 -454.
67. S. Alam, G. Dobbie, and P. Riddle Exploiting swarm behaviour of simple agents for clustering web users session data L. Cao, Data Min. Multi-agent Integr. 2009 Springer US 61 75
68. S. Alam, G. Dobbie, P. Riddle, M.A. Naeem, Particle swarm optimization based hierarchical agglomerative clustering, in: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 2, IEEE, 2010, pp. 64-68.
69. S. Alam, G. Dobbie, P. Riddle, M.A. Naeem, Particle swarm optimization based hierarchical agglomerative clustering, in: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, 2010, pp. 64-68.