Attribute Reduction Based on Information Quantity under Incomplete Information Systems
Huang Bing · Systems Engineering - Theory & Practice · 2005
Knowledge acquisition based on rough set theory is an important and difficult task under incomplete information systems. Information quantity and conditional information quantity are defined to express indispensable of attributes under incomplete information systems. A heuristic algorithm based on information quantity or conditional information quantity for reduction of attributes is presented, and the complexity of this algorithm is analyzed. Finally, the experimental results show that this algorithm can find the reduct of an incomplete information system.