Kernel Penalized K-means: A feature selection method based on Kernel K-means

Information Sciences

Volumn 322, Issue , 2015, Pages 150-160

  Maldonado, Sebastián ^a   Carrizosa, Emilio ^b   Weber, Richard ^c  

^a UNIVERSIDAD DE LOS ANDES   (Chile)

^b UNIVERSITY OF SEVILLE   (Spain)

^c DEPARTAMENTO DE FÍSICA   (Chile)

Author keywords

Clustering; Feature selection; Kernel K means

Indexed keywords

FEATURE EXTRACTION; ITERATIVE METHODS;

CLUSTER STRUCTURE; CLUSTERING; DISTANCE CALCULATION; FEATURE SELECTION METHODS; KERNEL K-MEANS; MINIMIZATION PROBLEMS; RELEVANT FEATURES; UNSUPERVISED METHOD;

K-MEANS CLUSTERING;

EID: 84940054522     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2015.06.008     Document Type: Article

References (34)

1. S. Alelyani, J. Tang, and H. Liu Data Clustering: Algorithms and Applications, Data Clustering: Algorithms and Applications 2013 CRC Press
2. S. Armstrong, J. Staunton, L. Silverman, R. Pieters, M. den Boer, M. Minden, S. Sallan, E. Lander, T. Golub, and S. Korsmeyer MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia Nat. Genet. 30 2002 41 47
3. A. Asuncion, D. Newman, UCI machine learning repository, 2007.
4. A. Bhattacharjee, W. Richards, J. Staunton, C. Li, S. Monti, V.P., C. Ladd, J. Beheshti, R. Bueno, M. Gillette, M. Loda, G. Weber, E. Mark, E. Lander, W. Wong, B. Johnson, T. Golub, D. Sugarbaker, M. Meyerson, Classification of human lung carcinomas by mrna expression profiling reveals distinct adenocarcinoma subclasses, in: Proceedings of the National Academy of Sciences of USA 98, pp. 13790-13795.
5. P. Bradley, O. Mangasarian, Feature selection via concave minimization and support vector machines, in: Machine Learning proceedings of the fifteenth International Conference (ICML'98) 82-90, San Francisco, California, Morgan Kaufmann.
6. D. Cai, C. Zhang, X. He, Unsupervised feature selection for multi-cluster data, in: KDD, July 25-28, 2010, Washington DC, USA.
7. E. Carrizosa, B. Martín-Barragán, and D. Romero-Morales Detecting relevant variables and interactions in supervised classification Eur. J. Oper. Res. 213 2011 260 269
8. D.M. Cvetković, M. Doob, and H. Sachs Spectra of Graphs: Theory and Application, Pure and Applied Mathematics 1980 Academic Press
9. M. Dash, K. Choi, P. Scheuermann, H. Liu, Feature selection for clustering - a filter solution, in: Proceedings of the Second International Conference on Data Mining, pp. 115-122.
10. M. Dash, and H. Liu Feature selection for clustering PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications 2000 Springer-Verlag 110 121
11. I.S. Dhillon, Y. Guan, B. Kulis, Kernel k-means: spectral clustering and normalized cuts, in: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 551-556.
12. J.G. Dy, C.E. Brodley, Visualization and interactive feature selection for unsupervised data, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), pp. 360-364.
13. E.L. Dyer, A.C. Sankaranarayanan, and R.G. Baraniuk Greedy feature selection for subspace clustering J. Mach. Learn. Res. 14 2013 2487 2517
14. I. Guyon, S. Gunn, M. Nikravesh, and L.A. Zadeh Feature Extraction, Foundations and Applications 2006 Springer Berlin
15. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Statistical Learning second ed. 2009 Springer-Verlag
16. D.E. Hebb The Organization of Behavior 1949 Wiley New York
17. M.M.B. Ismail, and H. Frigui Unsupervised clustering and feature weighting based on generalized Dirichlet mixture modeling Information Sciences 274 2014 35 54
18. Y.S. Kim, W.N. Street, F. Menczer., Feature selection in unsupervised learning via evolutionary search, in: Proceedings of ACM SIGKDD International Conference on Knowledge and Discovery, pp. 365-369.
19. J. Kittler Pattern recognition and signal processing Pattern Recognition and Signal Processing 1978 Sijthoff and Noordhoff Netherlands
20. J.A. Lee, and M. Verleysen Nonlinear Dimensionality Reduction, Information Science and Statistics 2007 Springer Berlin, Heidelberg
21. T. Lin, R. Liu, C. Chen, Y. Chao, and S. Chen Pattern classification in DNA microarray data of multiple tumor types Pattern Recogn. 39 2006 2426 2438
22. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, Berkeley, Calif., pp. 281-297.
23. S. Maldonado, R. Weber, and J. Basak Kernel-penalized SVM for feature selection Inf. Sci. 181 2011 115 128
24. C. Nutt, D. Mani, R. Betensky, P. Tamayo, J. Cairncross, C. Ladd, U. Pohl, C. Hartmann, M. McLaughlin, T. Batchelor, P. Black, A. von Deimling, S. Pomeroy, T. Golub, and D. Louis Gene expression-based classification of malignant gliomas correlates better with survival than histological classification Cancer Res. 63 2003 1602 1607
25. B. Peralta, and A. Soto Embedded local feature selection within mixture of experts Inf. Sci. 269 2014 176 187
26. A. Rakotomamonjy Variable selection using SVM-based criteria J. Mach. Learn. Res. 3 2003 1357 1370
27. R. Rifkin, and A. Klautau In defense of one-vs-all classification J. Mach. Learn. Res. 5 2004 101 141
28. M.R.M. Rizk, E. Koosha, A comparison of principal component analysis and generalized Hebbian algorithm for image compression and face recognition, in: The 2006 International Conference on Computer Engineering and Systems, Cairo, Egypt, pp. 214-219.
29. T.D. Sanger Optimal unsupervised learning in a single-layer linear feedforward neural network Neural Netw. 2 1989 459 473
30. A. Seret, S. vanden Broucke, B. Baesens, and J. Vanthienen A dynamic understanding of customer behavior processes based on clustering and sequence mining Expert Syst. Appl. 41 2014 4648 4657
31. R. Xu, and D. Wunsch Clustering 2008 John Wiley and Sons Hoboken, NJ
32. K. Yang, Z. Cai, J. Li, and G. Lin A stable gene selection in microarray data analysis BMC Bioinform. 7 2006 228
33. L. Zelnik-Manor, and P. Perona Self-tuning spectral clustering Y.W.L.K. Saul, L. Bottou, Advances in Neural Information Processing Systems vol. 17 2005 MIT Press Cambridge, MA 1601 1608
34. Z. Zhao, and H. Liu Spectral feature selection for supervised and unsupervised learning ICML '07: Proceedings of the 24th International Conference on Machine Learning 2007 ACM New York, NY 1151 1157