粗糙集属性约简的完备算法

被引：5

作者：

梁福才

林成龙

机构：

[1] 国防科学技术大学电子科学与工程学院

来源：

电光与控制 | 2007年 / 02期

关键词：

粗糙集; 属性约简; 可辨识矩阵; 算法复杂性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

属性约简是Rough Set理论研究中的核心内容之一,现已经证明寻找决策表的最小约简是NP-hard问题。为了快速有效地得到最小约简,本文利用决策表的一些特点提出了一种完备算法,并给出了该算法的复杂度,最后通过实例分析表明,在多数情况下该算法能够得到决策表的最小约简。

引用

页码：59 / 61+72 +72

页数：4

共 10 条

[1] 基于信息量的一种属性约简算法 [J].

刘振华 ;

刘三阳 ;

王珏 .

西安电子科技大学学报, 2003, (06) :835-838

[2] 基于近似精度递归计算的一个属性约简算法 [J].

叶东毅 .

小型微型计算机系统, 2003, (12) :2272-2274

[3] 启发式属性约简算法完备性和规则发现算法的研究 [J].

唐彬 ;

李龙澍 ;

不详 .

计算机工程与应用 , 2003, (30) :191-194+229

[4] 粗糙集理论中的求核与约简 [J].

唐建国 ;

谭明术 ;

不详 .

控制与决策 , 2003, (04) :449-452

[5] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[6] 一种基于Rough Set理论的属性约简及规则提取方法 [J].

常犁云net王国胤net吴渝net .

软件学报, 1999, (11) :0-0+0

[7] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

计算机研究与发展, 1999, (06) :42-45

[8] 粗糙集理论中概念与运算的信息表示 [J].

苗夺谦 ;

王珏 .

软件学报, 1999, (02) :2-5

[9] 基于Rough Set理论的“数据浓缩” [J].

王珏 ;

王任 ;

苗夺谦 ;

郭萌 ;

阮永韶 ;

袁小红 ;

赵凯 .

计算机学报, 1998, (05) :393-400

[10]

粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001

← 1 →