粗糙集理论中知识粗糙性与信息熵关系的讨论

被引:119
作者
苗夺谦
王珏
机构
[1] 中国科学院自动化研究所
关键词
粗糙集理论; 知识粗糙性; 信息熵; 互信息;
D O I
暂无
中图分类号
TP181 [自动推理、机器学习];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
粗糙集理论把知识看作是具有粒度的,引入了知识粗糙性的概念.本文主要讨论知识粗糙性与信息熵之间的关系,证明了熵与互信息对于由知识粗糙性定义的偏序"较细"都是单调下降的.通过反例说明,一般情况下,其逆关系是不成立的.同时给出了逆关系成立的条件.揭示了知识粗糙性实质上是其所含信息多少的更深层次上的刻划.
引用
收藏
页码:34 / 40
页数:7
相关论文
共 2 条
[1]  
信息理论与编码[M]. 中国科学技术大学出版社 , 姜丹, 1992
[2]  
Induction of decision trees[J] . J. R. Quinlan.Machine Learning . 1986 (1)