Fuzzy-rough attribute reduction via mutual information with an application to cancer classification

Computers and Mathematics with Applications

Volumn 57, Issue 6, 2009, Pages 1010-1017

  Xu, F F ^a,b   Miao, D Q ^a,b   Wei, L ^a,b  

^a TONGJI UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Attribute reduction; Cancer classification; Fuzzy rough sets; Mutual information

Indexed keywords

BIOASSAY; BIOCHIPS; DNA; FEATURE EXTRACTION; FUZZY SETS; GENES; INFORMATION THEORY; MICROARRAYS; NUCLEIC ACIDS; ORGANIC ACIDS; PROGRAMMING THEORY; SET THEORY;

ATTRIBUTE REDUCTION; AUTOMATIC METHODS; CANCER CLASSIFICATION; CANCER DIAGNOSIS; CLASSIFICATION MODELS; DATA REDUNDANCIES; DNA MICRO ARRAYS; FEATURE SELECTIONS; FUZZY ROUGH SETS; FUZZY-ROUGH SET THEORIES; GENE SELECTIONS; MUTUAL INFORMATION; NUMBER OF SAMPLES; ROUGH SETS;

ROUGH SET THEORY;

EID: 60349098399     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.027     Document Type: Article

References (35)

1. Derisi J., Penland L., and Brown P.O. Use of a cDNA microarray to analyse gene expression patterns in human cancer. Nature Genetics 14 (1996) 457-460
2. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Bloomfield C.D., and Lander E.S. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
3. Ding C. Analysis of gene expression profiles: Class discovery and leaf ordering. Proc. 6th Annual Conf. on Research in Computational Molecular Biology (2002), ACM Press, New York 127-136
4. Furey T.S., Cristianini N., Duffy N., Bednarski D.W., Schummer M., and Haussler D. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16 (2000) 906-914
5. Pawlak Z. Rough sets. International Journal of Information and Computer Science 11 (1982) 341-356
6. Dash M., and Liu H. Feature selection for classification. Intelligent Data Analysis 1 3 (1997) 131-156
7. Devijver P., and Kittler J. Pattern Recognition: A Statistical Approach (1982), Prentice-Hall, Englewood Cliffs, NJ
8. K. Kira, L.A. Rendell, The feature selection problem: Traditional methods and a new algorithm, in: Proc. Ninth National Conf. on Artificial Intelligence, Anaheim, CA, (1992) pp. 129-134
9. P. Langley, Selection of relevant features in machine learning, in: Proc. AAAI Fall Symp. on Relevance, New Orleans, LA, (1994) pp. 1-5
10. Hu Q.H., Xie Z.X., and Yu D.R. Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognition 40 (2007) 3509-3521
11. Liang H.L., Wang J., and Yao Y.Y. User-oriented feature selection for machine learning. Computer Journal 50 4 (2007) 421-434
12. Mi J.S., Wu W.Z., and Zhang W.X. Approaches to knowledge reduction based on variable precision rough set model. Information Sciences 159 (2004) 255-272
13. Nguyen H.S. On the decision table with maximal number of reducts. Electronic Notes in Theoretical Computer Science 82 4 (2003) 198-205
14. Swiniarski R.W. Rough sets methods in feature reduction and classification. International Journal of Applied Mathematics and Computer Science 11 (2001) 565-582
15. Wang G.Y., Yu H., and Yang D. Decision table reduction based on conditional information entropy. Chinese Journal of Computers 25 (2002) 759-766
16. Wang J., and Miao D.Q. Analysis on attribute reduction strategies of rough set. Chinese Journal of Computer Science and Technology 13 2 (1998) 189-192
17. Zhu W., and Wang F.Y. Reduction and axiomization of covering generalized rough sets. Information Sciences 152 (2003) 217-230
18. Liang J.Y., and Xu Z.B. The algorithm on knowledge reduction in incomplete information systems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10 1 (2002) 95-103
19. Li D.F., and Zhang W. Gene selection using rough set theory. LNAI vol. 4062 (2006) 778-785
20. Xiao D., and Hu S.S. Real rough set theory and attribute reduction. Acta Automatica Sinica 33 (2007) 253-258 (in Chinese)
21. Dubois D., and Prade H. Rough fuzzy sets and fuzzy rough sets. Information and Computer Science 17 (1990) 191-209
22. Yeung D.S., Chen D.G., Tsang E.C.C., and Lee J.W.T.T. On the generalization of fuzzy rough sets. IEEE Transaction on Fuzzy System 13 (2005) 343-361
23. Wu W.Z., Mi J.S., and Zhang W.X. Generalized fuzzy rough sets. Information Science 151 (2003) 263-282
24. Yao Y.Y. A comparative study of fuzzy sets and rough sets. Information Sciences 109 (1998) 227-242
25. Zadeh L.A. Fuzzy sets. Information Control 8 (1965) 338-353
26. R. Jensen, Q. Shen, Fuzzy-rough sets for descriptive dimensionality reduction, in: Proc. 11th Internat. Conf. on Fuzzy Systems, (2002) pp. 29-34
27. Gloub T.R., Slonim D.K., and Tamayo P. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
28. Alon U., Barkai N., and Notterman D.A. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences of the United States of America 96 (1999) 6745-6750
29. Miao D.Q., and Wang J. An information representation of the concepts and operations in rough set theory. Journal of Software 10 (1999) 113-116 (in Chinese)
30. Liang J.Y., Shi Z.Z., Li D.Y., et al. The information entropy, rough entropy and knowledge granulation in incomplete information systems. International Journal of General Systems 35 6 (2006) 641-654
31. Miao D.Q., and Hu G.R. A heuristic algorithm for reduction of knowledge. Journal of Computer Research and Development 36 (1999) 681-684 (in Chinese)
32. Yao Y.Y. Probabilistic approaches to rough sets. Expert Systems 20 5 (2003) 287-297
33. Yao Y.Y. Information-theoretic measures for knowledge discovery and data mining. In: Karmeshu (Ed). Entropy Measures, Maximum Entropy and Emerging Applications (2003), Springer, Berlin 115-136
34. Shen Q., and Chouchoulas A. A modular approach to generating fuzzy rules with reduced attributes for the monitoring of complex systems. Artifical Intelligence 13 (2000) 263-278
35. Y.Y. Yao, Y. Zhao, J. Wang, On reduct construction algorithms, in: Proc. of the First Internat. Conf. on Rough Sets and Knowledge Technology (RSKT06), (2006) pp. 297-304