Abstract: Attributes reduction is one of important parts researched in rough set theory. Thus, many algorithms have been proposed for attributes reduction, in which the algorithms based on discernibility matrix is one of efficiently attributes reduction algorithms.

Key words: Rough set, Discernibility matrix, Core, Attributes reduction