Automatic clustering using multi-objective particle swarm and simulated annealing

PLoS ONE

Volumn 10, Issue 7, 2015, Pages

  Abubaker, Ahmad ^a,b   Baharum, Adam ^a   Alrefaei, Mahmoud ^c  

^a SCHOOL OF PHYSICS   (Malaysia)

^b AL IMAM MOHAMMAD IBN SAUD ISLAMIC UNIVERSITY IMSIU   (Saudi Arabia)

^c JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLUSTER ALGORITHM; CLUSTER ANALYSIS; DATA BASE; DAVIES BOULDIN INDEX; EXPERIMENTAL STUDY; MACHINE LEARNING; MATHEMATICAL COMPUTING; MATHEMATICAL PARAMETERS; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION AND SIMULATED ANNEALING ALGORITHM; PROCESS OPTIMIZATION; VALIDATION PROCESS; VALIDITY; ALGORITHM; INFORMATION PROCESSING;

ALGORITHMS; CLUSTER ANALYSIS; DATASETS AS TOPIC;

EID: 84940398758     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0130995     Document Type: Article

References (34)

1. Jain AK, Dubes RC. Algorithms for clustering data. Upper Saddle River: Prentice hall Englewood Cliffs; 1988.
2. Bandyopadhyay S, Maulik U. Genetic clustering for automatic evolution of clusters and application to image classification. Pattern recognition. 2002; 35(6):1197-208.
3. Handl J, Knowles J. An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation. 2007; 11(1):56-76.
4. Bandyopadhyay S, Saha S. A point symmetry-based clustering technique for automatic evolution of clusters. IEEE Transactions on Knowledge and Data Engineering. 2008; 20(11):1441-57.
5. Saha S, Bandyopadhyay S. A symmetry based multiobjective clustering technique for automatic evolution of clusters. Pattern recognition. 2010; 43(3):738-51.
6. Liu Y, Wu X, Shen Y. Automatic clustering using genetic algorithms. Applied mathematics and computation. 2011; 218(4):1267-79.
7. Masoud H, Jalili S, Hasheminejad SMH. Dynamic clustering using combinatorial particle swarm optimization. Applied intelligence. 2013; 38(3):289-314.
8. Saha S, Bandyopadhyay S. A generalized automatic clustering algorithm in a multiobjective framework. Applied Soft Computing. 2013; 13(1):89-108.
9. Halkidi M, Vazirgiannis M, editors. Clustering validity assessment: Finding the optimal partitioning of a data set. Proceedings of the 2001 IEEE International Conference on Data Mining (ICDM 01); 2001; California, USA: Proceedings of the 2001 IEEE International Conference on Data Mining (ICDM 01).
10. Suresh K, Kundu D, Ghosh S, Das S, Abraham A, Han SY. Multi-objective differential evolution for automatic clustering with application to micro-array data analysis. Sensors. 2009; 9(5):3981-4004. doi: 10.3390/s90503981 PMID: 22412346
11. Liu Y, Özyer T, Alhajj R, Barker K. Integrating Multi-Objective Genetic Algorithm and Validity Analysis for Locating and Ranking Alternative Clustering. Informatica (Slovenia). 2005; 29(1):33-40.
12. Matake N, Hiroyasu T, Miki M, Senda T, editors. Multiobjective clustering with automatic k-determination for large-scale data. Proceedings of the 9th annual conference on Genetic and evolutionary computation; 2007; London, England: In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007).
13. Bandyopadhyay S, Saha S. GAPS: A clustering method using a new point symmetry-based distance measure. Pattern recognition. 2007; 40(12):3430-51.
14. MacQueen J, editor Some methods for classification and analysis of multivariate observations. Proceedings of the fifth Berkeley symposium on mathematical statistics and probability; 1967; Oakland, CA, USA.: In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability.
15. Everitt BS, Landau S, Leese M. Cluster Analysis: Hodder Arnold, London 2001.
16. Davies DL, Bouldin DW. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1979; 1(2):224-7. PMID: 21868852
17. Saha S, Bandyopadhyay S. Some connectivity based cluster validity indices. Applied Soft Computing. 2012; 12(5):1555-65.
18. Ulungu B, Teghem J, Fortemps P. Heuristic for multi-objective combinatorial optimization problems by simulated annealing. In: Gu J, Chen G, Wei Q, Wang S, editors. MCDM: Theory and Applications: Sci- Tech; 1995. p. 229-38.
19. Goldberg DE, Richardson J, editors. Genetic algorithms with sharing for multimodal function optimization. Genetic algorithms and their applications: Proceedings of the Second International Conference on Genetic Algorithms; 1987; Cambridge, MA, USA Genetic algorithms and their applications: Proceedings of the Second International Conference on Genetic Algorithms.
20. Saha S, Bandyopadhyay S. A new multiobjective simulated annealing based clustering technique using symmetry. Pattern Recognition Letters. 2009; 30(15):1392-403.
21. Shieh H-L, Kuo C-C, Chiang C-M. Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification. Applied Mathematics and Computation. 2011; 218 (8):4365-83.
22. Mitra D, Romeo F, Sangiovanni-Vincentelli A. Convergence and Finite-Time Behavior of Simulated Annealing. Advances in Applied Probability. 1986; 18(3):747-71.
23. Hruschka ER, Campello RJGB, Freitas AA, De Carvalho APLF. A survey of evolutionary algorithms for clustering. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews. 2009; 39(2):133-55.
24. Yang SL, Li YS, Hu XX, PAN RY. Optimization Study on k Value of K-means Algorithm. Systems Engineering-Theory & Practice. 2006; 2:97-101. doi: 10.1002/jps.24311 PMID: 25546650
25. Toussaint GT. The relative neighbourhood graph of a finite planar set. Pattern recognition. 1980; 12 (4):261-8.
26. Salazar-Lechuga M, Rowe JE, editors. Particle swarm optimization and fitness sharing to solve multiobjective optimization problems. Congress on Evolutionary Computation (CEC'2005); 2005; Edinburgh, Scotland, UK: Congress on Evolutionary Computation (CEC'2005). doi: 10.1016/j.biosystems. 2015.05.002 PMID: 25982071
27. Jaccard P. Lois de distribution florale dans la zone alpine. Bull Soc Vaudoise Sci Nat. 1902; 38:69-130.
28. Deb K. Multi-objective optimization using evolutionary algorithms. New York: Wiley; 2001.
29. Jardine N, Sibson R. Mathematical taxonomy. New York: Wiley; 1971.
30. Bandyopadhyay S, Pal SK. Classification and learning using genetic algorithms: applications in bioinformatics and web intelligence: Springer Science & Business Media; 2007.
31. Pal SK, Mitra S. Fuzzy versions of Kohonen's net and MLP-based classification: performance evaluation for certain nonconvex decision regions. Information Sciences. 1994; 76(3):297-337.
32. Lichman M. UCI Machine Learning Repository [http://archive.ics.uci.edu/ml]. Irvine, CA: University of California School of Information and Computer Science. 2013.
33. Fung BC, Wang K, Ester M, editors. Hierarchical document clustering using frequent itemsets. SDM; 2003; San Francisco, CA: In Proceedings of the 3rd SIAM International Conference on Data Mining.
34. Tibshirani R, Walther G, Hastie T. Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society: Series B 2001; 63(2):411-23.