Efficient knowledge reduction algorithm based on new conditional information entropy

Kongzhi yu Juece/Control and Decision

Volumn 20, Issue 8, 2005, Pages 878-882

  Liu, Qi He ^a   Li, Fan ^a   Min, Fan ^a   Ye, Mao ^a   Yang, Guo Wei ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Conditional information entropy; Knowledge reduction; Rough sets theory

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; HEURISTIC METHODS; INFORMATION ANALYSIS; KNOWLEDGE BASED SYSTEMS; THEOREM PROVING;

CONDITIONAL INFORMATION ENTROPY; KNOWLEDGE REDUCTION;

ROUGH SET THEORY;

EID: 24744445851     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Pawlak Z, Grzymala B J, Slowinski R, et al. Rough Sets[J]. Communication of the ACM, 1995, 38(11): 89-95.
2. Liu S H, Sheng Q J, Wu B, et al. Research on Efficient Algorithms for Rough Set Methods [J]. Chinese J of Computer, 2003, 26(5): 524-529.
3. Wang J, Wang J. Reduction Algorithms Based on Discernibility Matrix: The Ordered Attributes Method [J]. J of Computer Science and Technology, 2001, 16(6): 489-504.
4. Miao D X, Wang J. An Information Representation of the Concept and Operations in Rough Set Theory[J]. J of Software, 1999, 10(2): 113-116.
5. Wang G Y, Yu H, Yang D C. Decision Table Reduction Based on Conditional Information Entropy [J]. Chinese J of Computer, 2002, 25(7): 759-766.
6. Wang G Y. Algebra View and Information View of Rough Sets Theory[A]. Proc of SPIE[C]. Orlando, 2001: 200-207.
7. Zhang W X, Wu W Z, Liang J Y, et al. Rough Set Theory and Methods [M]. Beijing: Science Press, 2001.
8. Blake C L, Merz C J. UCI Repository of Machine Learning Databases[R]. Irvine: University of California at Irvine, 1998.