A comparative analysis of PSO, HPSO, and HPSO-TVAC for data clustering

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 23, Issue 1, 2011, Pages 51-62

  Sun, Changyin ^a,b   Zhao, Haina ^b   Wang, Yifang ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b HOHAI UNIVERSITY   (China)

Author keywords

Data clustering; Particle swarm optimisation; Self organising hierarchical particle swarm optimiser; Time varying acceleration coefficients

Indexed keywords

COMPARATIVE ANALYSIS; DATA CLUSTERING; FITNESS FUNCTIONS; HIGH DIMENSIONAL DATA; PARTICLE SWARM; PARTICLE SWARM OPTIMISATION; PSO ALGORITHMS; SELF-ORGANISING; TIME-VARYING ACCELERATION COEFFICIENTS;

CLUSTER ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; PARTICLE SWARM OPTIMIZATION (PSO); TIME VARYING SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 79956160676     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/0952813X.2010.506287     Document Type: Conference Paper

References (12)

1. Ahmadyfard, A., and Modares, H. (2008), 'Combining PSO and k-means to Enhance Data Clustering', in IEEE International Symposium on Telecommunications, pp. 688-691.
2. Bratton, D., and Kennedy, J. (2007), 'Defining a Standard for Particle Swarm Optimization', in IEEE SIS, pp. 120-127. (Pubitemid 47431829)
3. Chen, J., and Zhang, H. (2007), 'Research on Application of Clustering Algorithm Based on PSO for the Web Usage Pattern', in 3rd IEEE International Conference on Wireless Communications, Networking and Mobile Computing, pp. 3705-3708.
4. Clere, M., and Kennedy, J. (2002), 'The Particle Swarm-explosion, Stability, and Convergence in a Multidimensional Complex Space', IEEE Transactions on Evolutionary Computation, 6, pp. 58-73. (Pubitemid 34404564)
5. Esmin, A. A. A., Pereira, D. L., and De Arauo, P. A. (2008), 'Study of Different Approach to Clustering Data by using the Particle Swarm Optimization Algorithm', in IEEE CEC, pp. 1817-1822.
6. Maulik, U., and Bandyopadhyay, S. (2002), 'Performance Evaluation of Some Clustering Algorithms and Validity Indices', IEEE Pattern Analysis and Machine Intelligence, 24, pp. 1650-1654.
7. Ratnaweera, A., Halgamuge, S. K., and Watson, H. C. (2004), 'Self-organising Hierarchical Particle Swarm Optimiser with Time-varying Acceleration Coefficients', IEEE Transactions on Evolutionary Computation, 8, pp. 240-255.
8. Satapathy, S. C., Murthy, J. V. R., Prasada Rao, B. N. V. S. S., and Prasad Reddy, P. V. G. D (2007), 'A Comparative Analysis of Unsupervised K-Means, PSO and Self-Organizing PSO for Image Clustering', IEEE Computational Intelligence and Multimedia Applications, 2, pp. 229-237. (Pubitemid 351424529)
9. Sheng, W., Swift, S., Zhang, L., and Liu, X. (2005), 'A Weighted Sum Validity Function for Clustering with a Hybrid Niching Genetic Algorithm', IEEE Transactions on Systems, Man, and Cybernetics, Part B, 35, pp. 1156-1167. (Pubitemid 41800416)
10. UCI Machine Learning Repository (2011), http://archive.ics.uci.edu/ml/.
11. Van der Merwe, D. W., and Engelbrecht, A. P. (2003), 'Data Clustering using Particle Swarm Optimisation', IEEE Transactions on Evolutionary Computation, 1, pp. 215-220.
12. Zhenkui, P., Xia, H., and Jinfeng, H. (2008), 'The Clustering Algorithm based on Particle Swarm Optimization Algorithm', IEEE Intelligent Computation Technology and Automation (ICICTA), 1, pp. 148-151.