一种简化差别矩阵的属性约简方法

A Simplified Difference Matrix of the Attribute Reduction Method

针对现存差别矩阵属性约简算法存在的缺陷,以及通过差别矩阵求约简属性时过程比较复杂,对比做了部分改进。通过对条件属性进行归类分组,提取代表性记录来生成差别矩阵,简化了差别矩阵的阶数和求约简属性的复杂度。从而在算法的时间复杂度和空间复杂度方面做了优化,节约了算法的时间和空间复杂度。实例表明算法可以有效地对属性进行约简,可获得理想的结果,并且改进后的算法简单、高效。

Difference matrix for the existing algorithm for attribute reduction defects,and by differences in matrix reduction properties of more complex process.Some improvements,conditions of property classified by group,representative records to generate the different extraction matrix are made of,simplified the difference matrix of order and the demand reduction properties of complexity.Thus the time complexity and space complexity of the optimization are done,saved time and space algorithm complexity.Examples show that the algorithm can effectively attributes reduction,access to the desired results,and the improved algorithm is simple and efficient.