An incremental conditional attribute reduction algorithm based on improved discernibility matrix

Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice

Volumn 30, Issue 9, 2010, Pages 1684-1694

  Tan, Xu ^a,b  

^a SHENZHEN INSTITUTE OF INFORMATION TECHNOLOGY   (China)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Conditional attribute reduction; Conditional entropy; Discernibility matrix; Incremental; Rough set theory

Indexed keywords

ATTRIBUTE REDUCTION; CONDITIONAL ENTROPY; DISCERNIBILITY MATRIX; INCREMENTAL; ROUGH SET;

ALGORITHMS; ENTROPY; MATRIX ALGEBRA;

ROUGH SET THEORY;

EID: 78149474365     PISSN: 10006788     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. Chen D G, Wang C Z, Hu Q H. A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets[J]. Information Sciences, 2007, 177(17): 3500-3518.
2. Masahiro I, Takuya M. Rough set based rule induction from two decision tables[J]. European Journal of Operational Research, 2007, 181(3): 1540-1553.
3. Mi J S, Wu W Z, Zhang W X. Approaches to knowledge reduction based on variable precision rough set model[J]. Information Sciences, 2004, 159(3): 255-272.
4. Zhang T F, Xiao J M, Wang X H. Algorithms of attribute relative reduction in rough set theory[J]. ACTA Electronica Sinica, 2005, 33(11): 2080-2083.
5. Liang J Y, Chin K S, Dang C Y. A new method for measuring uncertainty and fuzziness in rough set theory[J]. International Journal of General System, 2002, 31(4): 333-342.
6. Wang G Y, Yu H, Yang D C. Decision table reduction based on conditional information entropy[J]. Chinese Journal of Computers, 2002, 25(7): 759-766.
7. Jensen R, Shen Q. Finding rough set reducts with ant colony optimization[C]//Proceedings of the 2003 UK Workshop on Computational Intelligence, 2003: 15-22.
8. Wang X Y, Yang J, Teng X L. Feature selection based on rough sets and particle swarm optimization[J]. Pattern Recognition Letters, 2007, 28(4): 459-471.
9. Bazan J. A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision tables[C]//Rough Sets in Knowledge Discovery: Methodology and Applications, Heidelberg, 1998: 321-365.
10. Qiao B, Li Y R, Jiang J P. Hierarchical reduction approach of rough sets theory and its basis on the information theory[J]. Control Theory & Applications, 2004, 21(2): 195-199.
11. Hu F, Dai J, Wang G Y. Incremental algorithms for attribute reduction in decision table[J]. Control and Decision, 2007, 22(3): 268-277.
12. Wang J, Wang J. Reduction algorithms based on discernibility matrix: The ordered attributed method[J]. Journal of Computer Sci & Tech, 2001, 11(6): 489-504.
13. Yang M. An incremental updating algorithm of the computation of a core based on the improved discernibility matrix[J]. Chinese Journal of Computers, 2006, 29(3): 407-413.
14. Hu F, Wang G Y, Huang H. Incremental attribute reduction based on elementary sets[C]//Lecture Notes in Artificial Intelligence, Heidelberg, 2005: 185-193
15. Ye D Y, Chen Z J. A new discernibility matrix and the computation of a core[J]. ACTA Electronica Sinica, 2002, 30(7): 1086-1088.
16. Tan X, Chen Y W. Half-global discretization algorithm based on rough set theory[J]. Journal of Systems Engineering and Electronics, 2009, 20(2): 339-347.
17. Deng D Y. Research on data reduction based on rough sets and extension of rough set models[D]. Beijing: Beijing Jiaotong Universit, 2007.