Matrix Computation for Attribute Reduction and Rule Extraction in Set-valued Decision Information System

The dominance matrix and decision matrix are introduced in set valued decision information system.The matrix algorithm of generalized decision reduction and rule extraction are obtained.Rule extracting and attribute reduction acquiring from set-valued decision information system are realized by comparing dominance matrices with decision matrix.We employ an example to illustrate the validity of this method,and result shows the method is applicable to give all generalized decision reduction and decision rules.