A Knowledge Granulation-based Algorithm for Attribute Reduction under Incomplete Information Systems
一种基于知识粒度的不完备信息系统的属性约简算法

By introducing the concept of knowledge granulation, the significance of attributes is defined under incomplete information systems. With the significance of attributes as heuristic information, a heuristic algorithm based on knowledge granulation for reduction of attributes is presented, and the time complexity of this algorithm is analyzed. Finally, the experimental results show that this algorithm can find the reduct of all incomplete information system.