Abstract: 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 red

Key words: Incomplete information system,Knowledge granulation,Significance,Attribute reduction