Efficiency issues of evolutionary k-means

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 1938-1952

  Naldi, M C ^a   Campello, R J G B ^a   Hruschka, E R ^a   Carvalho, A C P L F ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Data mining; Evolutionary clustering; k means

Indexed keywords

COMPUTATIONAL EXPERIMENT; COMPUTATIONALLY EFFICIENT; DATA MINING ALGORITHM; DATA SETS; EVOLUTIONARY CLUSTERING; EVOLUTIONARY TECHNIQUES; FAST EVOLUTIONARY ALGORITHMS; INITIAL POSITION; K-MEANS; NUMBER OF CLUSTERS; STATISTICAL ANALYSIS; TEXT MINING; THEORETICAL COMPLEXITY;

DATA MINING; EVOLUTIONARY ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 78751613114     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.06.010     Document Type: Conference Paper

References (52)

1. M. Aberg, and J. Wessberg An evolutionary approach to the identification of informative voxel clusters for brain state discrimination. Selected Topics in Signal Processing, IEEE Journal of 2 6 2008 919 928
2. V. Alves, R. Campello, and E. Hruschka Towards a fast evolutionary algorithm for clustering IEEE Congress on Evolutionary Computation Vancouver, Canada 2006 1776 1783
3. M.R. Anderberg Cluster Analysis for Applications 1973 Academic Press Inc
4. S. Bandyopadhyay, and U. Maulik An evolutionary technique based on k-means algorithm for optimal clustering in Rn Information Sciences 146 1-4 2002 221 237
5. S. Bandyopadhyay, and U. Maulik Genetic clustering for automatic evolution of clusters and application to image classification Pattern Recognition 35 2002 1197 1208
6. R.J.G.B. Campello, and E.R. Hruschka A fuzzy extension of the silhouette width criterion for cluster analysis Fuzzy Sets and Systems 157 2006 2858 2875
7. R.J.G.B. Campello, E.R. Hruschka, and V.S. Alves On the efficiency of evolutionary fuzzy clustering Journal of Heuristics 15 1 2009 43 75
8. S. Das, and A. Konar Automatic image pixel clustering with an improved differential evolution Applied Soft Computing 9 1 2009 226 236
9. B. Everitt, S. Landau, and M. Leese Cluster Analysis 2001 Arnold Publishers
10. E. Falkenauer Genetic Algorithms and Grouping Problems 1998 John Wiley & Sons
11. R. Feldman, and J. Sanger The Text Mining Handbook: Advanced Approaches in Analyzing Unstructured Data 2006 Cambridge University Press
12. P. Fränti, J. Kivijärvi, T. Kaukoranta, and O. Nevalainen Genetic algorithms for large scale clustering problems The Computer Journal 40 1997 547 554
13. X. Fu, and L. Wang Rule extraction by genetic algorithms based on a simplified rbf neural network Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, volume 2 2001 753 758
14. L. Hall, B. Ozyurt, and J. Bezdek Clustering with a genetically optimized approach IEEE Transations on Evolutionary Computation 3 1999 103 112 Department of Computer Science and Engineering, University of South Florida, Department of Computer Science and Engineering, University of West Florida
15. D. Horta, M.C. Naldi, R.J.G.B. Campello, E.R. Hruschka, and A.C.P.L.F. Carvalho Evolutionary fuzzy clustering: an overview and efficiency issues Bio-Inspired Data Mining: Theoretical Foundations and Applications, Foundations of Computational Intelligence, Vol. 4 2009 Springer-Verlag 167 195
16. E. Hruschka, R.J.G.B. Campello, A.A. Freitas, F. Ponce Leon, and A.C. de Carvalho A survey of evolutionary algorithms for clustering Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 39 2 2009 133 155
17. E.R. Hruschka, R.J. Campello, and L.N. de Castro Evolving clusters in gene-expression data Information Sciences 176 13 2006 1898 1927
18. E.R. Hruschka, L.N. de Castro, and R.J.G.B. Campello Evolutionary algorithms for clustering gene-expression data In Proc. IEEE Int. Conf. on Data Mining Brighton/England 2004 403 406
19. P. Jaccard Nouvelles recherches sur la distribution florale Bull. Soc. Vandoise des Sci. Nat. 44 1908 223 270
20. A. Jain, and R. Dubes Algorithms for Clustering Data 1988 Prentice Hall
21. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
22. L. Kaufman, and P. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley Series in Probability and Mathematical Statistics
23. Juha Kivijärvi, P. Fränti, and O. Nevalainen Self-adaptive genetic algorithm for clustering Journal of Heuristics 9 2 2003 113 129
24. K. Krishna, and N. Murty Genetic k-means algorithm IEEE Transactions on Systems, Man and Cybernetics 29 3 1999 433 439
25. H. Linger, J. Fisher, W. Wojtkowski, W. Wojtkowski, J. Zupancic, K. Vigo, and J. Arnold Constructing the Infrastructure for the Knowledge Economy Methods and Tools, Theory and Practice 2004 Springer
26. R.M. Losee Term dependence: A basis for luhn and zipf models Journal of the American Society for Information Science and Technology 52 12 2001 1019 1025
27. S. Lu, F. Fotouhi, Y. Deng, S.J. Brown, Y. Lu, S. Lu, F. Fotouhi, Y. Deng, and S.J. Brown Fgka: a fast genetic k-means clustering algorithm SAC '04: Proceedings of the 2004 ACM Symposium on Applied Computing New York, NY, USA 2004 ACM 622 623
28. Y. Lu, S. Lu, F. Fotouhi, Y. Deng, and S.J.B. SJ Incremental genetic k-means algorithm and its application in gene expression data analysis BMC Bioinformtics 28 2004 172
29. H.P. Luhn The automatic creation of literature abstracts IBM Journal of Research and Development 2 1958 159 165
30. J.B. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, volume 1: Statistics 1967 281 297
31. C.A. Martins, M. Monard, and E.T. Matsubara Reducing the dimensionality of bagofwords text representation used by learning algorithms Proceedings of 3rd IASTED International Conference on Artificial Intelligence and Applications (AIA2003) Benalmädena, Espanha. Acta Press 2003 228 233
32. Minghim, R., Paulovich, F.V., Lopes, A.A. (2006). Content-based text mapping using multi-dimensional projections for exploration of document collections. in: Erbacher, R.F., Roberts, J.C., Grhn, M.T., Borner, K., (Eds.), Proceedings of SPIE-IS&T Electronic Imaging - Visualization and Data Analysis - VDA, vol. 6060, San Jose, USA. SPIE Press, p. 60600S.
33. M. Mitchell An introduction to Genetic Algorithms 1999 MIT Press
34. V. Oduguwa, A. Tiwari, and R. Roy Evolutionary computing in manufacturing industry: an overview of recent applications Applied Soft Computing 5 3 2005 281 299 Application Reviews
35. M. Pakhira, S. Bandyopadhyay, and U. Maulik A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification Fuzzy Sets Systems 155 2005 191 214
36. N. Pal, and J. Bezdek On cluster validity for the fuzzy c-means model IEEE Transactions of Fuzzy Systems 3 3 1995 370 379
37. F.V. Paulovich, M.C.F. Oliveira, and R. Minghim The projection explorer: A exible tool for projection based multidimensional visualization In SIBGRAPI 07: Proceedings of the XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2007) Washington, DC, USA 2007 27 36
38. M. Porter An algorithm for suffix stripping Program 14 3 1980 130 137
39. V. Rayward-Smith Metaheuristics for clustering in kdd Evolutionary Computation, 2005. The 2005 IEEE Congress on, volume 3 Edinburgh, UK 2005 2380 2387
40. I.A. Sarafis, P.W. Trinder, and A.M. Zalzala Nocea: A rule-based evolutionary algorithm for efficient and effective clustering of massive highdimensional databases Applied Soft Computing 7 3 2007 668 710
41. P. Scheunders A genetic c-means clustering algorithm applied to color image quantization Pattern Recognition 30 6 1997 859 866
42. H.-S. Seo, S.-J. Oh, and C.-W. Lee Evolutionary genetic algorithm for efficient clustering of wireless sensor networks Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE 2009 1 5
43. W. Sheng, and X. Liu A hybrid algorithm for k-medoid clustering of large data sets Proceedings of the 2004 IEEE Congress on Evolutionary Computation 2004 IEEE Press Portland, USA 77 82
44. D. Steinley K-means clustering: A half-century synthesis British Journal of Mathematical and Statistical Psychology 59 34 May 2006 1 34
45. M.F. Triola Elementary Statistics 1999 Addison Wesley Longman
46. L. Wang, and X. Fu Data Mining with Computational Intelligence 2005 Springer
47. X. Wu Top ten algorithms in data mining 2009 Taylor & Francis
48. X. Wu, V. Kumar, J.R. Quinlan, J. Ghosh, Q. Yang, H. Motoda, G.J. McLachlan, A. Ng, B. Liu, P.S. Yu, Z.-H. Zhou, M. Steinbach, D.J. Hand, and D. Steinberg Top 10 algorithms in data mining Knowledge and Information Systems 14 1 2007 1 37
49. R. Xu, and D. Wunsch II Survey of clustering algorithms IEEE Trans. Neural Networks 16 2005 645 678
50. G.K. Zipf Human Behavior and the Principle of Least Effort 1949 Addison-Wesley Reading MA
51. L. Vendramin, R.J.G.B. Campello, and E.R. Hruschka On the Comparison of Relative Clustering Validity Criteria. SIAM International Conference on Data Mining Sparks/USA 2009 733 744
52. Lucas Vendramin, Ricardo J.G.B. Campello, and Eduardo R. Hruschka Relative clustering validity criteria: A comparative overview Statistical Analysis and Data Mining 3 4 2010 209 235