Attribution Reduction Algorithm on Information Systems without Decision Attributes
The classical attribute reduction algorithm and its extended algorithms base on information systems with decision attributes and can not be applied to attribute reduction of no decision attributes information systems. So,based on rough set theory,this paper studied no decision attributes information systems in domain division of set theory and presented a heuristic attribute reduction algorithm. To a certain extent,the algorithm can resolve the attribute reduction problem of no decision attributes information systems and extend application of Rough Set Theory. The analysis of the realistic example shows that the algorithm is effective and feasible.