Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification

Applied Soft Computing Journal

Volumn 13, Issue 1, 2013, Pages 211-221

  Dai, Jianhua ^a   Xu, Qing ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Attribute selection; Fuzzy rough sets; Gain ratio; Mutual information; Tumor classification

Indexed keywords

ATTRIBUTE SELECTION; FUZZY-ROUGH SETS; GAIN RATIO; MUTUAL INFORMATIONS; TUMOR CLASSIFICATION;

GENE EXPRESSION; ROUGH SET THEORY; TUMORS;

DIAGNOSIS;

EID: 84869381912     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.07.029     Document Type: Article

References (60)

1. U. Alon, N. Barkai, D. Notterman, K. Gish, S. Ybarra, D. Mack, and A. Levine 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 96 1999 6745 7675
2. R. Battiti Using mutual information for selecting features in supervised neural net learning IEEE Transactions on Neural Networks 5 1994 537 550
3. R.B. Bhatt, and M. Gopal On fuzzy-rough sets approach to feature selection Pattern Recognition Letters 26 2005 965 975
4. R.-R. Chen, Y.-I. Chiang, P.P. Chong, Y.-H. Lin, and H.-K. Chang Rough set analysis on call center metrics Applied Soft Computing 11 2011 3804 3811
5. Y.-S. Chen, and C.-H. Cheng A soft-computing based rough sets classifier for classifying (IPO) returns in the financial markets Applied Soft Computing 12 2012 462 475
6. J. Cheng, U. Fayyad, K. Irani, and Z. Qian Improved decision trees: a generalized version of ID3 Proceedings of the fifth International Conference on Machine Learning 1988 100 106
7. J. Dai Rough 3-valued algebras Information Sciences 178 2008 1986 1996
8. J. Dai, W. Chen, H. Gu, and Y. Pan Particle swarm algorithm for minimal attribute reduction of decision data tables Proceedings of the First International Multi - Symposiums on Computer and Computational Sciences 2006 IEEE Computer Society (pp. 572-575)
9. J. Dai, and Y. Li Heuristic genetic algorithm for minimal reduct in decision system based on rough set theory Proceedings of the First International Conference on Machine Learning and Cybernetics (ICMLC2002), IEEE Computer Society 2002 833 836
10. J. Dai, Y.-X. Li, and Q. Liu Hybrid genetic algorithm for reduct of attributes in decision system based on rough set theory Wuhan University Journal of Natural Sciences 7 2002 285 289
11. J. Dai, W. Wang, Q. Xu, and H. Tian Uncertainty measurement for interval-valued decision systems based on extended conditional entropy Knowledge-Based Systems 27 2012 443 450
12. J. Dai, and Q. Xu Approximations and uncertainty measures in incomplete information systems Information Sciences 198 2012 62 80
13. J. Dai, Q. Xu, W. Wang, and H. Tian Conditional entropy for incomplete decision systems and its application in data mining International Journal of General Systems 41 2012 713 728
14. M. De Cock, C. Cornelis, and E. Kerre Fuzzy rough sets: beyond the obvious Proceedings of IEEE International Conference on Fuzzy Systems 2004 103 108
15. D. Dubois, and H. Prade Putting rough sets and fuzzy sets together Intelligent Decision Support 1992 203 232
16. U.M. Fayyad Branching on attribute values in decision tree generation Proceedings of the National Conference on Artificial Intelligence 1994 601 606
17. J. Grzymala-Busse An algorithm for computing a single covering Managing Uncertainty in Expert Systems 1991 Kluwer Academic Publishers p. 66
18. T. Herawan, M.M. Deris, and J.H. Abawajy A rough set approach for selecting clustering attribute Knowledge-Based Systems 23 2010 220 231
19. Q. Hu, D. Yu, and Z. Xie Information-preserving hybrid data reduction based on fuzzy-rough techniques Pattern Recognition Letters 27 2006 414 423
20. Q. Hu, D. Yu, Z. Xie, and J. Liu Fuzzy probabilistic approximation spaces and their information measures IEEE Transactions on Fuzzy Systems 14 2006 191 201
21. X.H. Hu, and N. Cercone Learning in relational databases: a rough set approach Computational Intelligence 11 1995 323 338
22. N. Iizuka, M. Oka, H. Yamada-Okabe, M. Nishida, Y. Maeda, N. Mori, T. Takao, T. Tamesa, A. Tangoku, and H. Tabuchi Oligonucleotide microarray for prediction of early intrahepatic recurrence of hepatocellular carcinoma after curative resection The Lancet 361 2003 923 929
23. R. Jensen, and Q. Shen Fuzzy-rough sets assisted attribute selection IEEE Transactions on Fuzzy Systems 15 2007 73 78
24. R. Jensen, and Q. Shen New approaches to fuzzy-rough feature selection IEEE Transactions on Fuzzy Systems 17 2009 824 838
25. P. Jia, J. Dai, Y. Pan, and M. Zhu Novel algorithm for attribute reduction based on mutual-information gain ratio Journal of Zhejiang University (Engineering Edition) 40 2005 1041 1044
26. K. Kaneiwa A rough set approach to multiple dataset analysis Applied Soft Computing 11 2011 2538 2547
27. J. Khan, J. Wei, M. Ringner, L. Saal, M. Ladanyi, F. Westermann, F. Berthold, M. Schwab, C. Antonescu, and C. Peterson Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks Nature Medicine 7 2001 673 679
28. T.T. Lee An information-theoretic analysis of relational databases-part I: data dependencies and information metric IEEE Transactions on Software Engineering 13 1987 1049 1061
29. N. Mac Parthalain, and Q. Shen Exploring the boundary region of tolerance rough sets for feature selection Pattern Recognition 42 2009 655 667
30. C. Martine De, C. Chris, and E.K. Etienne Fuzzy rough sets: the forgotten step IEEE Transactions on Fuzzy Systems 15 2007 121 130
31. J. Mi, W. Wu, and W. Zhang Approaches to knowledge reduction based on variable precision rough set model Information Sciences 159 2004 255 272
32. D. Miao, and G. Hu A heuristic algorithm for knowledge reduction Computer Research and Development 36 1999 681 684
33. M.L. Othman, I. Aris, M.R. Othman, and H. Osman Rough-set-based timing characteristic analyses of distance protective relay Applied Soft Computing 12 2012 2053 2062
34. H.S. Own, and A. Abraham A new weighted rough set framework based classification for Egyptian neonatal jaundice Applied Soft Computing 12 2012 999 1005
35. N.M. Parthalain, R. Jensen, and S. Qiang Fuzzy entropy-assisted fuzzy-rough feature selection Proceedings of 2006 IEEE International Conference on Fuzzy Systems 2006 423 430
36. Z. Pawlak Rough sets: Theoretical aspects of reasoning about data 1991 Kluwer Academic Publishers Dordrecht
37. Z. Pawlak Vagueness and uncertainty: a rough set perspective Computational Intelligence 11 1995 227 232
38. Z. Pawlak Rough set approach to knowledge-based decision support European Journal of Operational Research 99 1997 48 57
39. Z. Pawlak Rough set theory and its applications to data analysis Cybernetics and Systems: An International Journal 29 1998 661 688
40. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
41. J. Quinlan C4.5: Programs For Machine Learning 1993 Morgan kaufmann
42. J.R. Quinlan Induction of decision trees Machine Learning 1 1986 81 106
43. J.R. Quinlan, P. Compton, K. Horn, and L. Lazarus Inductive knowledge acquisition: a case study Proceedings of the Second Australian Conference on applications of expert systems 1987 137 156
44. Q. Shen, and R. Jensen Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring Pattern Recognition 37 2004 1351 1363
45. J.-Y. Shyng, H.-M. Shieh, and G.-H. Tzeng An integration method combining rough set theory with formal concept analysis for personal investment portfolios Knowledge-Based Systems 23 2010 586 597
46. A. Skowron Extracting laws from decision tables: a rough set approach Computational Intelligence 11 1995 371 388
47. D. Slezak Foundations of entropy-based Bayesian networks: theoretical results & rough set based extraction from data Proceedings of the 8th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems 2000 248 255
48. R. Swiniarski, and A. Skowron Rough set methods in feature selection and recognition Pattern Recognition Letters 24 2003 833 849
49. K. Thangavel, and A. Pethalakshmi Dimensionality reduction based on rough set theory: a review Applied Soft Computing 9 2009 1 12
50. Y.-C. Tsai, C.-H. Cheng, and J.-R. Chang Entropy-based fuzzy rough classification approach for extracting classification rules Expert Systems with Applications 31 2006 436 443
51. E.C.C. Tsang, D. Chen, D.S. Yeung, X.-Z. Wang, and J. Lee Attributes reduction using fuzzy rough sets IEEE Transactions on Fuzzy Systems 16 2008 1130 1141
52. S. Tsumoto Automated extraction of medical expert system rules from clinical databases based on rough set theory Information Sciences 112 1998 67 84
53. Y.-F. Wang Mining stock price using fuzzy rough set system Expert Systems with Applications 24 2003 13 23
54. J. Wroblewski Finding minimal reducts using genetic algorithms Proceedings of the Second Annual Join Conference on Information Sciences 1995 186 189
55. W.Z. Wu, J.S. Mi, and W. Zhang Generalized fuzzy rough sets Information Sciences 151 2003 263 282
56. W. Xu, W. Sun, X. Zhang, and W. Zhang Multiple granulation rough set approach to ordered information systems International Journal of General Systems 41 2012 475 501
57. X. Yang, M. Zhang, and H. Dou Yang Neighborhood systems-based rough sets in incomplete information system Knowledge-Based Systems 24 2011 858 867
58. Y.Y. Yao The superiority of three-way decisions in probabilistic rough set models Information Sciences 181 2011 1080 1096
59. L. Zadeh Fuzzy sets Information and Control 8 1965 338 353
60. W. Ziarko Variable precision rough set model Journal of Computer and System Sciences 46 1993 39 59