关键词: 粗糙集 差别矩阵 属性约简 互信息

Abstract:

In order to obtain good relative attribute reduction m decision systems, a heuristic aigorithm for attribute reduction based on discernibility matrix  is proposed. The algorithm is based on the discernibility matrix, not only the mutual information between selected conditional attributes and decision attributes are considered, but also its value distribution. A new attribute importance measurement method is defined from the viewpoint of information th eory, and the measurement is used as the heuristic information. Finally an attribute reduction set is obtained. The experimental results show that the a lgorithm can effectively reduce the decision system and obtain ideal reduction results, and that the number of decision rules after the reduction is sma ll.

Key words: rough set, discernibility matrix, attribute reduction, mutual information