-
题名改进的布尔冲突矩阵的高效属性约简算法
被引量:3
- 1
-
-
作者
朱金虎
徐章艳
乔丽娟
谢小军
王婷
-
机构
广西师范大学计算机科学与信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第6期145-149,共5页
-
基金
国家自然科学基金(No.60963008
No.61363034
+1 种基金
No.61262004)
广西自然科学基金(No.2011GXNSFA018163)
-
文摘
近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表中条件属性导致的冲突个数,同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法,该算法能够有效降低时间复杂度。最后实验结果说明了新算法的有效性。
-
关键词
粗糙集
布尔冲突矩阵
启发函数
属性约简
-
Keywords
rough set
boolean conflict matrix
heuristic function
attribute reduction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于布尔冲突矩阵的不完备决策表快速属性约简算法
被引量:2
- 2
-
-
作者
章晨光
徐章艳
周建华
-
机构
广西师范大学计算机科学与信息工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2014年第8期257-260,共4页
-
基金
国家自然科学基金项目(60963008)
广西自然科学基金项目(2011GXNSFA018163)
-
文摘
在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的。经过对该属性约简算法的分析,其时间复杂度为max{O(|K‖C‖U|),O(|C|2|POSC(D)‖U|)}(|K|=max{|TC(x)‖x∈U}),空间复杂度为O(|C|2|POSC(D)‖U|)。最后通过实例和实验分析,说明该算法的有效性和可行性。
-
关键词
不完备决策表
属性约简
容差类
冲突域
布尔冲突矩阵
-
Keywords
Incomplete decision table Attribute reduction Tolerance relation conflict domain boolean conflict matrix
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-