Attribute Reduction Based on Indiscernibility Matrix
FU Qiang~1,ZHANG Tian-yong~2,PEN Long-ze~1
DOI:10.11835/j.issn.1674-4764.2004.01.027
Received ,Revised May 22, 2003, Accepted , Available online July 01, 2015
Volume ,2004,Pages 123-128
- Abstract
According to the indiscernibility relation, in this paper, the concept of indiscernibility matrix is proposed and the relation between discernibility matrix and indiscernibility matrix is shown. The advantage of indiscernibility matrix is pointed out. Then, an attribute reduction algorithm based on indiscernibility matrix is introduced. Compared with discernibility matrix algorithm, this algorithm greatly reduces running time and memory space.