A Knowledge Granulation-based Algorithm for Attribute Reduction under Incomplete Information Systems
Xiu Li · 2006
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 an incomplete information system.