Stable feature selection via dense feature groups

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2008, Pages 803-811

  Yu, Lei ^a   Ding, Chris ^b   Loscalzo, Steven ^a  

^a State University of New York at Binghamton   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

Classification; Feature selection; High dimensional data; Kernel density estimation; Stability

Indexed keywords

CLASSIFICATION; CLASSIFICATION ACCURACIES; EFFICIENT ALGORITHMS; EMPIRICAL STUDIES; FEATURE GROUPS; FEATURE SELECTION; FEATURE SELECTION ALGORITHMS; HIGH-DIMENSIONAL DATA; KERNEL DENSITY ESTIMATION; KNOWLEDGE DISCOVERIES; MICROARRAY DATUM; MINIMUM SUBSETS; RANDOM SAMPLES; REDUNDANT FEATURES; SMALL SAMPLE SIZES;

ALGORITHMS; DRAG; ESTIMATION; INFORMATION MANAGEMENT; MINING; STABILITY;

DATA MINING;

EID: 65449150247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401890.1401986     Document Type: Conference Paper

References (31)

1. U. Alon, N. Barkai, D. A. Notterman, et al. 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:6745-6750, 1999.
2. A. Appice, M. Ceci, S. Rawles, and P. Flach. Redundant feature elimination for multi-class problems. In Proceedings of the 21st International Conference on Machine learning, pages 33-40, 2004.
3. W. Au, K. C. C. Chan, A. K. C Wong, and Y. Wang. Attribute clustering for grouping, selection, and classification of gene expression data. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2(2):83-101, 2005.
4. M. Berens, H. Liu, L. Parsons, L. Yu, and Z. Zhao. Fostering biological relevance in feature selection for microarray data. IEEE Intelligent Systems, 20(6):29-32, 2005.
5. R. Butterworth, G. Piatetsky-Shapiro, and D. A. Simovici. On feature selection through clustering. In Proceedings of the Fifth IEEE International Conference on Data Mining, pages 581-584, 2005.
6. B. Cao, D. Shen, J. Sun, Q. Yang, and Z. Chen. Feature selection in a kernel space. In Proceedings of the 24th International Conference on Machine learning, pages 121-127, 2007.
7. Y. Cheng. Mean shift, mode seeking, and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:790-799, 1995.
8. D. Comaniciu and P. Meer. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24:603-619, 2002.
9. M. Dash and H. Liu. Consistency-based search in feature selection. Artificial Intelligence, 151(1-2):155-176, 2003.
10. C. A. Davis, F. Gerick, V. Hintermair, C. C. Friedel, K. Fundel, R. Küffner, and R. Zimmer. Reliable gene signatures for microarray classification: assessment of stability and performance. Bioinformatics, 22:2356-2363, 2006.
11. C. Ding and H. Peng. Minimum redundancy feature selection from microarray gene expression data. In Proceedings of the Computational Systems Bioinformatics conference (CSB'03), pages 523-529, 2003.
12. L. Ein-Dor, I. Kela, G. Getz, D. Givol, and E. Domany. Outcome signature genes in breast cancer: is there a unique set? Bioinformatics, 21:171-178, 2005.
13. G. Forman. An extensive empirical study of feature selection metrics for text classification. Journal of Machine Learning Research, 3:1289-1305, 2003.
14. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik. Gene selection for cancer classification using support vector machines. Machine Learning, 46:389-422, 2002.
15. T. Hastie, R. Tibshirani, D. Botstein, and P. Brown. Supervised harvesting of expression trees. Genome Biology, 2:0003.1-0003.12, 2001.
16. R. Jörnsten and B. Yu. Simultaneous gene clustering and subset selection for sample classification via MDL. Bioinformatics, 19:1100-1109, 2003.
17. A. Kalousis, J. Prados, and M. Hilario. Stability of feature selection algorithms: a study on high-dimensional spaces. Knowledge and Information Systems, 12:95-116, 2007.
18. R. Kohavi and G. H. John. Wrappers for feature subset selection. Artificial Intelligence, 97(1-2):273-324, 1997.
19. D. Koller and M. Sahami. Toward optimal feature selection. In Proceedings of the Thirteenth International Conference on Machine Learning, pages 284-292, 1996.
20. T. Li, C. Zhang, and M. Ogihara. A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics, 20:2429-2437, 2004.
21. H. Liu and L. Yu. Toward integrating feature selection algorithms for classification and clustering. IEEE Trans. on Knowledge and Data Engineering, 17(3):1-12, 2005.
22. H. Peng, F. Long, and C. Ding. Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans. on Pattern Analysis and Machine Intelligence, 27:1226-1238, 2005.
23. M. S. Pepe, R. Etzioni, Z. Feng, et al. Phases of biomarker development for early detection of cancer. J Natl Cancer Inst, 93:1054-1060, 2001.
24. M. Robnik-Sikonja and I. Kononenko. Theoretical and empirical analysis of Relief and ReliefF. Machine Learning, 53:23-69, 2003.
25. R. L. Somorjai, B. Dolenko, and R. Baumgartner. Class prediction and discovery using gene microarray and proteomics mass spectroscopy data: curses, caveats, cautions. Bioinformatics, 19:1484-1491, 2003.
26. M. P. Wand and M. C. Jones. Kernel Smoothing. Chapman and Hall, 1995.
27. L. Wang, J. Zhu, and H. Zou. Hybrid huberized support vector machines for microarray classification. In Proceedings of the 24th International Conference on Machine learning, pages 983 - 990, 2007.
28. I. H. Witten and E. Frank. Data Mining - Pracitcal Machine Learning Tools and Techniques. Morgan Kaufmann Publishers, 2005.
29. E. Xing, M. Jordan, and R. Karp. Feature selection for high-dimensional genomic microarray data. In Proceedings of the Eighteenth International Conference on Machine Learning, pages 601-608, 2001.
30. L. Yu and H. Liu. Efficient feature selection via analysis of relevance and redundancy. Journal of Machine Learning Research, 5:1205-1224, 2004.
31. Y. Zhang, C. Ding, and T. Li. A two-stage gene selection algorithm by combining reliefF and mRMR. Proceedings of IEEE Conference of Bioinformatics and Bioengineering (BIBE2007), 2007.