The computing approach for attribute reducts of information systems based on fuzzy matrix

Abstract

For the set-valued information systems, the similarity degree of two fuzzy matrices is defined, and utilized to design one heuristic algorithm for computing the attribute reducts. This heuristic algorithm only employs the minimizing operation and comparison operation of the matrices. For the set-valued decision information systems, the relative reducts is defined according to the decision values of the objects, so, the fuzzy matrix determined by the condition attributes is modified, and utilized to design the heuristic algorithm for computing the relative attribute reducts. This approach is also applicable to other information systems if the fuzzy relation is employed to describe the similarity degree of objects.