An improved attribute reduction scheme with covering based rough sets

Applied Soft Computing Journal

Volumn 26, Issue , 2015, Pages 235-243

  Wang, Changzhong ^a   Shao, Mingwen ^b   Sun, Baiqing ^c   Hu, Qinghua ^d  

^a BOHAI UNIVERSITY   (China)

^b SHIHEZI UNIVERSITY   (China)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

^d TIANJIN UNIVERSITY   (China)

Author keywords

Attribute reduction; Covering based rough set; Discernibility matrix

Indexed keywords

ALUMINUM; COMPUTATIONAL COMPLEXITY; DATA MINING; DECISION TABLES; NUMERICAL METHODS; PATTERN RECOGNITION;

ATTRIBUTE REDUCTION; COVERING ROUGH SETS; DISCERNIBILITY MATRIX; FEATURE SELECTION METHODS; NUMERICAL EXPERIMENTS; PRE-PROCESSING STEP; REDUCTION METHOD;

ROUGH SET THEORY;

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

References (40)

1. Z. Bonikowski, E. Bryniarski, and U. Wybraniec Extensions and intentions in the rough set theory Inform. Sci. 107 1998 149 167
2. D. Chen, C. Wang, and Q. Hu A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Inform. Sci. 177 17 2007 3500 3518
3. D. Dubois, and H. Prade Rough fuzzy sets and fuzzy rough sets Int. J. Gen. Syst. 17 2-3 1990 191 209
4. J. Dai, and Q. Xu Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification Appl. Soft Comput. 13 1 2013 211 221
5. S. Greco, B. Matarazzo, and R. Słowiński Rough approximation by dominance relations Int. J. Intell. Syst. 17 2002 153 171
6. Q. Hu, D. Yu, J. Liu, and C. Wu Neighborhood rough set based heterogeneous feature subset selection Inform. Sci. 178 2008 3577 3594
7. R. Jensen, and Q. Shen Semantics-preserving dimensionality reduction: rough and fuzzy rough based approaches IEEE Trans. Knowl. Data Eng. 16 2004 1457 1471
8. J.Y. Liang, F. Wang, C.G. Dang, and Y.H. Qian An efficient rough feature selection algorithm with a multi-granulation view Int. J. Approx. Reason. 53 2012 912 926
9. G. Liu, and W. Zhu The algebraic structures of generalized rough set theory Inform. Sci. 178 21 2008 4105 4113
10. P. Maji Rough hypercuboid approach for feature selection in approximation spaces IEEE Trans. Knowl. Data Eng. 99 2012 1 14
11. P. Maji, and P. Garai Fuzzy-rough simultaneous attribute selection and feature extraction algorithm IEEE Trans. Syst. Man Cybern. Part B: Cybernetics 99 2012 1 12
12. P. Maji, and P. Garai On fuzzy-rough attribute selection: criteria of max-Dependency, max-relevance, min-redundancy, and max-significance Appl. Soft Comput. 2012 1 14
13. P. Maji, and S. Paul Rough set based maximum relevance-maximum significance criterion and gene selection from microarray data Int. J. Approx. Reason. 52 3 2011 408 426
14. P. Maji, and S.K. Pal Feature selection using f-information measures in fuzzy approximation spaces IEEE Trans. Knowl. Data Eng. 22 6 2010 854 867
15. P. Maji, and S. Paul Rough sets for selection of molecular descriptors to predict biological activity of molecules IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 40 6 2010 639 648
16. P. Maji, and S.K. Pal Fuzzy-rough sets for information measures and selection of relevant genes from microarray data IEEE Trans. Syst. Man Cybern. Part B: Cybernetics 40 3 2010 741 752
17. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough sets model Inform. Sci. 159 3-4 2004 255 272
18. N.N. Morsi, and M.M. Yakout Axiomatics for fuzzy rough sets Fuzzy Sets Syst. 100 1998 327 342
19. J.N. Mordeson Rough set theory applied to (fuzzy) ideal theory Fuzzy Sets Syst. 121 2001 315 324
20. H.S. Nguyen Discretization problem for rough sets methods Rough Sets Curr. Trends Comput. 1998 545 552
21. Z. Pawlak Rough Sets, Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Boston
22. P. Pai, and T. Chen Rough set theory with discriminant analysis in analyzing electricity loads Expert Syst. Appl. 36 2009 8799 8806
23. S. Paul, and P. Maji Rough sets for insilico identification of differentially expressed miRNAs Int. J. Nanomed. 8 2013 63 74
24. J.A. Pomykala Approximation operations in approximation space Bull. Pol. Acad. Sci. 9-10 1987 653 662
25. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artif. Intel. 174 2010 597 618
26. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support-Handbook of Applications and Advances of Rough Sets Theory 1992 Kluwer Academic Publishers Boston 331 362
27. R. Slowinski, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Trans. Data Knowledge Eng. 2 2000 331 336
28. E.C.C. Tsang, D. Chen, and D.S. Yeung Approximations and reducts with covering generalized rough sets Comput. Math. Appl. 56 2008 279 289
29. J. Yao, and P.J. Herbert Financial time-series analysis with rough sets Appl. Soft Comput. 9 3 2009 1000 1007
30. W. Xu, X. Zhang, and W. Zhang Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems Appl. Soft Comput. 9 4 2009 1244 1251
31. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Inform. Sci. 111 1-4 1998 239 259
32. Y.Y. Yao, and B. Yao Covering based rough set approximations Inform. Sci. 200 2012 91 107
33. C. Wang, C. Wu, and D. Chen A systematic study on attribute reduction with rough sets based on general binary relations Inform. Sci. 178 2008 2237 2261
34. W.Z. Wu, M. Zhang, H.Z. Li, and J.S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Inform. Sci. 174 2005 143 164
35. X. Zhang, B. Zhou, and P. Li A general frame for intuitionistic fuzzy rough sets Inform. Sci. 216 2012 34 49
36. X. Zhang, Y. Yao, and H. Yu Rough implication operator based on strong topological rough algebras Inform. Sci. 180 19 2010 3764 3780
37. P. Zhu Covering rough sets based on neighborhoods: an approach without using neighborhoods Int. J. Approx. Reason. 52 2011 461 472
38. W. Zhu Topological approaches to covering rough sets Inform. Sci. 177 2007 1892 1915
39. W. Zhu, and F.Y. Wang On three types of covering rough sets IEEE Trans. Knowl. Data Eng. 19 2007 1131 1144
40. Kent Ridge Bio-medical Dataset, http://datam.i2r.a-tar.edu.sg/datasets/krbd/index.html.