基于冲突域的高效属性约简算法

被引：28

作者：

葛浩 ^{[1
]}

李龙澍 ^{[2
]}

杨传健 ^{[3
]}

机构：

[1] 滁州学院机械与电子工程学院

[2] 安徽大学计算机科学与技术学院

[3] 滁州学院计算机与信息工程学院

来源：

计算机学报 | 2012年 / 35卷 / 02期

基金：

安徽省自然科学基金;

关键词：

决策表; 粗糙集; 属性约简; 正区域; 冲突域; 核属性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引入冲突域的概念,研究冲突域的性质.以冲突域中冲突对象数目的变化为度量标准,给出核属性和属性重要性的计算方法,并设计了快速求解核属性和属性重要性的算法.在此基础上,给出高效属性约简算法,该算法以核属性为初始约简集,以属性重要性为启发式信息.在最坏情况下,算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|);实验结果表明,该算法是正确的、高效的.

引用

页码：2342 / 2350

页数：9

共 11 条

[1] 基于修正差别矩阵的高效属性约简算法 [J].