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

A Simplified Difference Matrix of the Attribute Reduction Method

作　　者：郝维来[1] 张学彬[1] 

机构地区：[1]黑龙江科技学院研究生学院,哈尔滨150027

出　　处：《科学技术与工程》2010年第28期7051-7054,共4页Science Technology and Engineering

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

关 键 词：差别矩阵 属性约简 论域 

分 类 号：TP391.32[自动化与计算机技术—计算机应用技术]