基于条件信息量的知识相对约简算法

被引：2

作者：

李鸿

机构：

[1] 合肥工业大学计算机与信息学院安徽合肥　宿州学院计算机科学与技术系安徽宿州

来源：

关键词：

粗糙集理论; 知识相对约简; 条件信息量; 属性相对重要性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

通过在信息系统中引入了知识的条件信息量的概念,证明了在知识相对约简过程中条件信息量的变化趋势是递减的;通过条件信息量定义了属性的相对重要性,提出了一种基于条件信息量的知识相对约简算法,分析得到该算法的时间复杂性为O(|C|3|U|2);通过例子分析,表明该算法是有效的.

引用

页码：378 / 382+389 +389

页数：6

共 7 条

[1] 一种基于绝对信息量的知识约简算法 [J].

李鸿 .

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

刘振华 ;

刘三阳 ;

王珏 .

[3] 信息系统的属性约简 [J].

梁吉业 ;

曲开社 ;

徐宗本 .

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

苗夺谦 ;

胡桂荣 .

[5]

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

[6]

Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001

[7]

组合数学[M]. 清华大学出版社 , 卢开澄著, 1991