基于修正差别矩阵的高效属性约简算法

被引：12

作者：

蔡卫东 ^{[1
]}

李凡 ^{[2
]}

徐章艳 ^{[3
]}

杨炳儒 ^{[3
]}

机构：

[1] 济南大学信息科学与工程学院

[2] 华中科技大学计算机科学与技术学院

[3] 北京科技大学信息工程学院

来源：

华中科技大学学报(自然科学版) | 2007年 / 09期

关键词：

粗糙集; 修正的差别矩阵; 简化的差别矩阵; 属性约简; 复杂度;

D O I：

10.13245/j.hust.2007.09.030

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为降低基于修正差别矩阵的属性约简算法的复杂度,给出了基于修正差别矩阵的简化差别矩阵,证明了基于该简化差别矩阵的属性约简定义与基于原修正差别矩阵的属性约简定义是等价的.在此基础上设计了一个基于简化差别矩阵的属性约简算法,其空间和时间复杂度分别被降为O(|C|(|U′pos||U/C|))和max{O(|C|2(|Up′os||U/C|)),O(|C||U|log|U|)}.实例说明:用新算法进行属性约简,不仅减少了计算量,而且减少了存储空间,因而是一种高效的属性约简算法.

引用

页码：110 / 113

页数：4

共 5 条

[1] 决策表核属性的计算方法 [J].