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

摘要：

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

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

所属期刊栏目：10

分类号：TP391.32(计算技术、计算机技术)

在线出版日期：2010-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7051-7054