Abstract: Traditional algorithm has relatively poor efficiency in both time and space when obtaining attribute reduction. Based on SDM, a new algorithm of attribute reduction called ARSDM is proposed in this paper. ARSDM takes the idea of classifying the universe o

Key words: Data mining, Rough set, Inconsistent decision table, Attribute reduction, Discernability matrix