一种粗糙集属性约简算法

被引:24
作者
李侃
刘玉树
王蕾
机构
[1] 北京理工大学计算机系
关键词
Rough Set理论; 属性约简; 可辨识矩阵; 条件熵;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
该文针对RoughSet理论的属性约简进行了研究。利用RoughSet和信息论的相关知识,研究了通过可辨识矩阵求得属性约简集,并利用条件熵来计算属性约简集中属性间的相关性,其平均值最小的属性集即为求得的最佳属性约简的结果。实验证明,它可以取得比较理想的效果。最后利用该文的方法给出了对UCI机器学习数据库的例子的约简结果。
引用
收藏
页码:15 / 16+37 +37
页数:3
相关论文
共 2 条
[1]   一种基于Rough Set理论的属性约简及规则提取方法 [J].
常犁云net王国胤net吴渝net .
软件学报, 1999, (11) :0-0+0
[2]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356