A New Heuristic Attribution Reduction Algorithm Based on Information System

To reduce the time complexity of attribute reduction algorithm based on information system,the definition of the simplified information system is introduced at first.Then the number of discernibility object of attribute set is defined in the simplified information system.And it is proved that attribute reduction based on the number of discernibility object in the simplified system is equivalent to that in the old information system.Then the definition of attribute importance in the simplified information system is proposed.And an algorithm for computing attribute importance is designed.At the same time,a new attribute reduction algorithm is designed with attribute importance as heuristic.Its time complexity is cut down to.At last,an example is used to illustrated the efficiency of the new algorithm.