Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation

International Journal of Approximate Reasoning

Volumn 52, Issue 2, 2011, Pages 212-230

  Qian, J ^a,b,c   Miao, D Q ^a,c   Zhang, Z H ^a,c   Li, W ^a,c  

^a TONGJI UNIVERSITY   (China)

^b JIANGSU UNIVERSITY OF TECHNOLOGY   (China)

^c Department of Computer Science and Technology   (China)

Author keywords

Attribute reduction; Boundary region; Discernibility matrix; Hybrid attribute measure; Information entropy; Positive region

Indexed keywords

ATTRIBUTE REDUCTION; BOUNDARY REGIONS; DISCERNIBILITY MATRIX; HYBRID ATTRIBUTES; INFORMATION ENTROPY; POSITIVE REGION;

DECISION TABLES; ENTROPY; EQUIVALENCE CLASSES; HEURISTIC ALGORITHMS; MATRIX ALGEBRA;

ROUGH SET THEORY;

EID: 78651367557     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2010.07.011     Document Type: Article

References (36)

1. A. Asuncion, and D.J. Newman UCI Machine Learning Repository 2007 University of California, Department of Information and Computer Science Irvine, CA http://www.ics.uci.edu/∼mlearn/MLRepository.html
2. J.G. Bazan, H.S. Nguyen, S.H. Nguyen, et al., Rough set algorithms in classification problem, in: Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, 2000, pp. 49-88.
3. T. Beaubouef, F.E. Petry, and G. Arora Information-theoretic measures of uncertainty for rough sets and rough relational databases Information Sciences 109 1998 185 195
4. M. Dash, and H. Liu Consistency-based search in feature selection Artificial Intelligence 151 2003 155 176
5. I. Düntsch, and G. Gediga Uncertainty measures of rough set prediction Artificial Intelligence 106 1998 77 107
6. X.H. Hu, and N. Cercone Learning in relational databases: a rough set approach Computational Intelligence 11 1995 323 338
7. Q.H. Hu, Z.X. Xie, and D.R. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognition Letters 40 2007 3509 3521
8. Q.H. Hu, W. Pedrycz, and D.R. Yu Selecting discrete and continuous features based on neighborhood decision error minimization IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 40 2010 137 150
9. R. Jensen, and Q. Shen Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches IEEE Transactions on Knowledge and Data Engineering 16 2004 1457 1471
10. M. Korzeń, S. Jaroszewicz, Finding reducts without building the discernibility matrix, in: Proceedings of 5th International Conference on Intelligent Systems Design and Applications (ISDA'05), 2005.
11. Q.H. Liu, F. Li, F. Min, and M. Ye An efficient knowledge reduction algorithm based on new conditional information entropy Control and Decision 20 2005 878 882 (in Chinese)
12. D.Q. Miao, and L. Hou A comparison of rough set methods and representative inductive learning algorithms Fundamenta Informaticae 59 2004 203 219
13. D.Q. Miao, and G.R. Hu A heuristic algorithm for reduction of knowledge Journal of Computer Research and Development 36 1999 681 684 (in Chinese)
14. D.Q. Miao, Y. Zhao, and Y.Y. Yao Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model Information Sciences 179 2009 4140 4150
15. S.H. Nguyen, H.S. Nguyen, Some efficient algorithms for rough set methods, in: Proceedings of the International Conference on Information Processing and Management of Uncertainty on Knowledge Based Systems, 1996, pp. 1451-1456.
16. N.M. Partháln, and Q. Shen Exploring the boundary region of tolerance rough sets for feature selection Pattern Recognition 42 2009 55 667
17. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
18. Z. Pawlak Rough Sets Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Boston
19. Y.H. Qian, J.Y. Liang, and C.Y. Dang Knowledge structure, knowledge granulation and knowledge distance in a knowledge base International Journal of Approximate Reasoning. 50 2009 174 188
20. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowiński, Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Dordrecht
21. D. Slezak Normalized decision functions and measures for inconsistent decision tables analysis Fundamenta Informaticae 44 2000 291 319
22. D. Slezak Various approaches to reasoning with frequency based decision reducts: a survey Rough Set Methods and Applications 2000 Physica-Verlag Heidelberg 235 285
23. R. Susmaga Reducts and constructs in attribute reduction Fundamenta Informaticae 61 2 2004 159 181
24. J. Wang, and D.Q. Miao Analysis on attribute reduction strategies of rough set Chinese Journal of Computer Science and Technology 13 1998 189 192
25. J. Wang, and J. Wang Reduction algorithms based on discernibility matrix; the ordered attributes method Journal of Computer Science and Technology 16 2001 489 504
26. G.Y. Wang, H. Yu, and D.C. Yang Decision table reduction based on conditional information entropy Chinese Journal of Computers 25 2002 760 766 (in Chinese)
27. M.J. Wierman Measuring uncertainty in rough set theory International Journal of General Systems 28 1999 283 297
28. 2U/C)) Chinese Journal of Computers 29 3 2006 611 615 (in Chinese)
29. D. Yamaguchi Attribute dependency functions considering data efficiency International Journal of Approximate Reasoning 2009 89 98
30. M. Yang An incremental updating algorithm of the computation of a core based on the improved discernibility matrix Chinese Journal of Computers 29 3 2006 407 413 (in Chinese)
31. Y.Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2008 255 271
32. Y.Y. Yao, and Y. Zhao Discernibility matrix simplification for constructing attribute reducts Information Sciences 179 7 2009 867 882
33. D.Y. Ye, Z.J. Chen, An improved discernibility matrix for computing all reducts of an inconsistent decision table, in: The Proceedings of the Fifth IEEE International Conference on Cognitive Informatics, 2006, pp. 305-308.
34. Y. Zhao, Y.Y. Yao, and F. Luo Data analysis based on discernibility and indiscernibility Information Sciences 177 2007 4959 4976
35. N. Zhong, and J.Z. Dong Using rough sets with heuristics for feature selection Journal of Intelligent Information Systems 16 2001 199 214
36. J.W. Zhou, B.Q. Feng, and Y. Liu New algorithm for quick computing core Journal of Xi'an Jiaotong University 41 6 2007 681 688 (in Chinese)