Constraint scores for semi-supervised feature selection: A comparative study

Pattern Recognition Letters

Volumn 32, Issue 5, 2011, Pages 656-665

  Kalakech, Mariam ^a,b   Biela, Philippe ^a,b   MacAire, Ludovic ^b   Hamad, Denis ^c  

^a Ecole des Hautes Etudes d'Ingenieur   (France)

^b UNIV LILLE   (France)

^c UNIVERSITÉ DU LITTORAL CÔTE D OPALE   (France)

Author keywords

Constraint scores; Feature selection; Fisher score; Kendall's coefficient; Laplacian score; Pairwise constraints

Indexed keywords

CONSTRAINT SCORES; FEATURE SELECTION; FISHER SCORE; KENDALL'S COEFFICIENT; LAPLACIANS; PAIRWISE CONSTRAINTS;

LAPLACE TRANSFORMS;

FEATURE EXTRACTION;

EID: 78751645408     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.12.014     Document Type: Article

References (22)

1. U. Alon, N. Barkai, D. Notterman, K. Gishdagger, S. Ybarradagger, D. Mackdagger, and A. Levine Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays Proc. Natl. Acad. Sci. USA 96 1999 6745 6750 (Pubitemid 29274954)
2. C.M. Bishop Neural Networks for Pattern Recognition 1996 Oxford University Press New York, USA
3. Blake, C., Keogh, E., Merz, C., 1998. UCI repository of machine learning databases. Available from: .
4. Davidson, I., Wagstaff, K.L., Basu, S., 2006. Measuring constraint-set utility for partitional clustering algorithms. In: Proc. 10th European Conf. Principles and Practice of Knowledge Discovery in Databases 'PKDD06', Berlin, Germany, pp. 115-126.
5. J. Dy, and C. Brodley Feature selection for unsupervised learning J. Mach. Learn. Res. 5 2004 845 889
6. T.R. Golub, D.K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J.P. Mesirov, H. Coller, M.L. Loh, J.R. Downing, M.A. Caligiuri, and C.D. Bloomfield Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring Science 286 1999 531 537
7. P. Grzegorzewski The coefficient of concordance for vague data Comput. Stat. Data Anal. 51 2006 314 322 (Pubitemid 44634804)
8. X. He, D. Cai, and P. Niyogi Laplacian score for feature selection Proc. Advances in Neural Information Processing Systems 'NIPS 05', Vancouver, Canada 2005 507 514
9. H. Liu, and H. Motoda Computational Methods of Feature Selection 2008 Chapman and Hall/CRC Data Mining and Knowledge Discovery Series
10. U.V. Luxburg A tutorial on spectral clustering Stat. Comput. 17 2007 395 416
11. A. Ng, M. Jordan, and Y. Weiss On spectral clustering: Analysis and an algorithm Proc. Advances in Neural Information Processing Systems 'NIPS 01', Vancouver, Canada 2001 849 856
12. F. Samaria, and A. Hartert Parameterisation of a stochastic model for human face identification Proc. 2nd IEEE Workshop on Applications of Computer Vision 'ACV 94' 1994 Sarasota USA 138 142
13. S. Siegel, and N. Castellan Nonparametric Statistics for the Behavioral Sciences 1988 McGraw-Hill New York, USA
14. D. Sun, and D. Zhang Bagging constraint score for feature selection with pairwise constraints Pattern Recognition 43 2010 2106 2118
15. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl Constrained k-means clustering with background knowledge Proc. 8th Internat. Conf. on Machine Learning 'ICML 01' 2001 Williamstown USA 577 584
16. L. Yu, and H. Liu Feature selection for high-dimensional data: A fast correlation-based filter solution Proc. 20th Internat. Conf. on Machine Learning 'ICML 03', Washington, USA August 2003 856 863
17. L. Yu, and H. Liu Efficient feature selection via analysis of relevance and redundancy J. Mach. Learn. Res. 5 2004 1205 1224
18. L. Zelink-Manor, and P. Perona Self-tuning spectral clustering Proc. Advances in Neural Information Processing Systems 'NIPS 05', Vancouver, Canada 2005 1601 1608
19. D. Zhang, S. Chen, and Z. Zhou Constraint score: A new filter method for feature selection with pairwise constraints Pattern Recognition 41 2008 1440 1451
20. J. Zhao, K. Lu, and X. He Locality sensitive semi-supervised feature selection Neurocomputing 71 2008 1842 1849
21. Z. Zhao, and H. Liu Semi-supervised feature selection via spectral analysis Proc. SIAM Internat. Conf. on Data Mining 'ICDM 07', Minneapolis, USA 2007 641 646
22. Z. Zhao, and H. Liu Spectral feature selection for supervised and unsupervised learning Proc. 24th Internat. Conf. on Machine Learning 'ICML 07' 2007 ACM Corvalis, USA 1151 1157 (Pubitemid 47275183)