关键词: 粗糙集, 遗传算法, 区分矩阵, 属性约简

Abstract: In order to obtain the relatively minimal reduction of the attributes in a decisionmaking system without changing the classification capacity of the knowledge base, to take advantage of genetic algorithms in global optimization while avoiding the algorithm runing into local convergence, and to combine the property of discemible matrixes by calculating of the reduction of properties and the core easily, an attribue reduction algorithm based on genetic algorithms and discemible matrixes is proposed. The algorithm embeds the dicemible matrix into the genetic algorithm, and develops each of the good properties to its greatest extent in working out the relatively minimal reduction, in which the main process of GA is not changed, and the property of the discemible matrix is adopted in selecting the fitness function. The experimental results show that the algorithm can achieve the desired minimal reduction results in an acceptable time,which is better than the ones obtained from the HU algorithm and the traditional genetic algorithms.

Key words: rough sets, genetic algorithm, discemible matrix, attribute reduction.