A unifying criterion for unsupervised clustering and feature selection

Pattern Recognition

Volumn 44, Issue 4, 2011, Pages 854-865

  Breaban, Mihaela ^a   Luchian, Henri ^a  

^a ALEXANDRU IOAN CUZA UNIVERSITY OF IASI   (Romania)

Author keywords

Global optimization; Unsupervised clustering; Unsupervised feature selection

Indexed keywords

EXPLORATORY DATA ANALYSIS; FEATURE SELECTION; LEARNING PROCESS; NUMBER OF CLUSTERS; OBJECTIVE FUNCTIONS; OPTIMAL PARTITIONS; OPTIMIZATION HEURISTICS; OPTIMIZATION PROBLEMS; SYNTHETIC DATA; UNSUPERVISED CLUSTERING; UNSUPERVISED FEATURE SELECTION;

CLUSTER ANALYSIS; GLOBAL OPTIMIZATION; OPTIMIZATION; PROBLEM SOLVING;

FEATURE EXTRACTION;

EID: 78650291481     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.10.006     Document Type: Article

References (29)

1. C.C. Aggarwal, A. Hinneburg, and D.A. Keim On the surprising behavior of distance metrics in high dimensional space Lecture Notes in Computer Science 2001 Springer 420 434 (Pubitemid 33213340)
2. E. Bautu, A. Bautu, and H. Luchian Symbolic regression on noisy data with genetic and gene expression programming Proceedings of the Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing September 2005 IEEE Computer Society 25 29 (Pubitemid 46305736)
3. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Transactions on Systems, Man and Cybernetics 28 3 1998 301 315
4. C. Borgelt Fuzzy subspace clustering Studies in Classification, Data Analysis, and Knowledge Organization 2009 Springer 93 103
5. D.L. Davies, and D.W. Bouldin A cluster separation measure IEEE Transactions on Pattern Analysis and Machine Intelligence 1 2 1979 224 227
6. E. Diday, J. Lemaire, J. POuget, and F. Testu Elements d'analyse de donnes 1982 Dunod
7. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2001 John Wiley & Sons
8. J. Dy, and C. Brodley Feature selection for unsupervised learning Journal of Machine Learning Research 5 2004 845 889
9. J. Handl, and J. Knowles Improving the scalability of multiobjective clustering Proceedings of the Congress on Evolutionary Computation 2005 IEEE Press 2372 2379
10. J. Handl, and J. Knowles Feature subset selection in unsupervised learning via multiobjective optimization International Journal of Computational Intelligence Research 2 3 2006 217 238 (Pubitemid 351369767)
11. Y. Hong, S. Kwong, Y. Chang, and Q. Ren Unsupervised feature selection using clustering ensembles and population based incremental learning algorithm Pattern Recognition 41 2008 2742 2756
12. A. Hubert Comparing partitions Journal of Classification 2 1985 193 198
13. M. Kim, and R.S. Ramakrishna Some new indexes of cluster validity Pattern Recognition Letters 26 15 2005 2353 2363 (Pubitemid 41394292)
14. Y. Kim, W.N. Street, and F. Menczer Evolutionary model selection in unsupervised learning Intelligent Data Analysis 6 6 2002 531 556
15. J.R. Koza Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992 MIT Press
16. M.H.C. Law, M.A.T. Figueiredo, and A.K. Jain Simultaneous feature selection and clustering using mixture models IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2004 1154 1166
17. H. Liu, and H. Motoda Feature Selection for Knowledge Discovery and Data Mining 1998 Kluwer Academic Publishers Norwell, MA, USA
18. L. Talavera Feature selection as a preprocessing step for hierarchical clustering Proceedings of the Sixteenth International Conference on Machine Learning 1990 Morgan Kaufmann San Francisco, CA 389 398
19. S., Luchian, An evolutionary approach to unsupervised automated classification, in: Proceedings of EUFIT'95European Forum of Intelligent Techniques, ELITE (European Laboratory for Intelligent Techniques) and Verlag Mainz, 1995.
20. S. Luchian, and H. Luchian Three evolutionary approaches to classification problems Evolutionary Algorithms in Computer Science 1999 John Wiley& Sons Chichester, New York, Toronto 351 380
21. S. Luchian, H. Luchian, and M. Petriuc Evolutionary automated classification Proceedings of First Congress on Evolutionary Computation 1994 585 588
22. G. Milligan, and M.C. Cooper An examination of procedures for determining the number of clusters in a data set Psychometrika 50 1985 159 179
23. M. Morita, R. Sabourin, F. Bortolozzi, and C.Y. Suen Unsupervised feature selection using multi-objective genetic algorithms for handwritten word recognition Proceedings of the Seventh International Conference on Document Analysis and Recognition 2003 IEEE Press New York 666 671
24. B. Raskutti, and C. Leckie An evaluation of criteria for measuring the quality of clusters Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence 1999 Morgan Kaufmann Publishers 905 910
25. P.J. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis Journal of Computational and Applied Mathematics 20 1 1987 53 65
26. N. Sndberg-madsen, C. Thomsen, and J.M. Pena Unsupervised feature subset selection Proceedings of the Workshop on Probabilistic Graphical Models for Classification (within ECML 2003) 2003
27. R. Varshavsky, A. Gottlieb, M. Linial, and D. Horn Novel unsupervised feature filtering of biological data Bioinformatics 22 14 2006 507 513 (Pubitemid 44288322)
28. V. Vemuri, W. Cedeo, Multi-niche crowding for multimodal search, in: Practical Handbook of Genetic Algorithms: New Frontiers, Ed. Lance Chambers, vol. 2, 1995.
29. H. Zeng, and Y.-M. Cheung A new feature selection method for Gaussian mixture clustering Pattern Recognition 42 2009 243 250