Knowledge reduction algorithms based on rough set and conditional information entropy

2002 ◽  
Author(s):  
Hong Yu ◽  
Guoyin Wang ◽  
Dachun Yang ◽  
Zhongfu Wu
Keyword(s):  
Rough Set ◽  
Information Entropy ◽  
Knowledge Reduction ◽  
Conditional Information

THE INFORMATION ENTROPY, ROUGH ENTROPY AND KNOWLEDGE GRANULATION IN ROUGH SET THEORY

2004 ◽  
Vol 12 (01) ◽  
pp. 37-46 ◽  
Author(s):  
JIYE LIANG ◽  
ZHONGZHI SHI
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Information Entropy ◽  
Granular Computing ◽  
Rough Set Theory ◽  
Computer Applications ◽  
Mathematical Tool

Rough set theory is a relatively new mathematical tool for use in computer applications in circumstances which are characterized by vagueness and uncertainty. In this paper, we introduce the concepts of information entropy, rough entropy and knowledge granulation in rough set theory, and establish the relationships among those concepts. These results will be very helpful for understanding the essence of concept approximation and establishing granular computing in rough set theory.

Rough Set Classification Algorithms Based on Texture Feature

2013 ◽  
Vol 347-350 ◽  
pp. 3119-3122
Author(s):  
Yan Xue Dong ◽  
Fu Hai Huang
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Texture Classification ◽  
Texture Feature ◽  
Decision Table ◽  
Classification Algorithms ◽  
Reduction Algorithm ◽  
Discrete Method ◽  
Knowledge Reduction

The basic theory of rough set is given and a method for texture classification is proposed. According to the GCLM theory, texture feature is extracted and generate 32 feature vectors to form a decision table, find a minimum set of rules for classification after attribute discretization and knowledge reduction, experimental results show that using rough set theory in texture classification, accompanied by appropriate discrete method and reduction algorithm can get better classification results

THE ALGORITHM ON KNOWLEDGE REDUCTION IN INCOMPLETE INFORMATION SYSTEMS

2002 ◽  
Vol 10 (01) ◽  
pp. 95-103 ◽  
Author(s):  
JIYE LIANG ◽  
ZONGBEN XU
Keyword(s):  
Information System ◽  
Information Systems ◽  
Incomplete Information ◽  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Np Hard ◽  
Knowledge Reduction ◽  
Np Hard Problem ◽  
Incomplete Information Systems

Rough set theory is emerging as a powerful tool for reasoning about data, knowledge reduction is one of the important topics in the research on rough set theory. It has been proven that finding the minimal reduct of an information system is a NP-hard problem, so is finding the minimal reduct of an incomplete information system. Main reason of causing NP-hard is combination problem of attributes. In this paper, knowledge reduction is defined from the view of information, a heuristic algorithm based on rough entropy for knowledge reduction is proposed in incomplete information systems, the time complexity of this algorithm is O(|A|2|U|). An illustrative example is provided that shows the application potential of the algorithm.

Sign in / Sign up

Export Citation Format

Share Document