Abstract: The significance of attributes in the information system is defined from the viewpoint of the information theory. Then a new reduction algorithm based on a novel definition of entropy is developed. Simulation results show that the algorithm can find the minimal reduction in most cases.

Key words: multivalued RS theory, information granularity, information entropy, reduction of attribute