属性约简准则与约简信息损失的研究

被引:16
作者
邓大勇 [1 ,2 ,3 ]
薛欢欢 [1 ]
苗夺谦 [3 ]
卢克文 [1 ]
机构
[1] 浙江师范大学数理与信息工程学院
[2] 浙江师范大学行知学院
[3] 同济大学电子与信息工程学院
基金
浙江省自然科学基金;
关键词
粗糙集; 属性约简; 信息熵; 联合熵; 信息损失;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
属性约简是粗糙集的重要研究内容,信息熵是度量信息量的方法.在研究绝对约简和几种相对约简的基础上,归纳出属性约简的一般准则.定义了基于条件属性信息熵的属性约简和基于联合熵的属性约简,研究了几种属性约简与绝对约简之间的关系.定义了基于条件属性信息熵的约简信息损失,澄清了属性约简不损失信息的含糊观念,指出了属性约简只是在约简准则意义下不损失信息,在信息熵意义下可能损失信息.为进一步研究粗糙集、粒计算中属性约简与分类夯实了信息论基础.
引用
收藏
页码:401 / 407
页数:7
相关论文
共 17 条
[1]  
基于粗糙集理论的不确定性度量和属性约简方法研究.[D].滕书华.国防科学技术大学.2010, 04
[2]  
基于粗糙集的数据约简及粗糙集扩展模型的研究.[D].邓大勇.北京交通大学.2007, 03
[3]  
Positive approximation: An accelerator for attribute reduction in rough set theory.[J].Yuhua Qian;Jiye Liang;Witold Pedrycz;Chuangyin Dang.Artificial Intelligence.2010, 9
[4]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356
[5]   一种新的基于决策熵的决策表约简方法 [J].
徐久成 ;
孙林 .
重庆邮电大学学报(自然科学版), 2009, 21 (04) :479-483
[6]   基于邻域粒化和粗糙逼近的数值属性约简 [J].
胡清华 ;
于达仁 ;
谢宗霞 .
软件学报, 2008, (03) :640-649
[7]   决策表中基于条件信息熵的近似约简 [J].
杨明 .
电子学报, 2007, (11) :2156-2160
[8]   不一致决策系统中约简之间的比较 [J].
邓大勇 ;
黄厚宽 ;
李向军 .
电子学报, 2007, (02) :252-255
[9]   粗糙集属性约简的一般理论 [J].
张文修 ;
仇国芳 .
中国科学E辑:信息科学, 2005, (12) :1304-1313
[10]   概念格的属性约简理论与方法 [J].
张文修 ;
魏玲 ;
祁建军 .
中国科学E辑:信息科学, 2005, (06) :628-639