基于条件熵的不完备信息系统属性约简算法

被引：25

作者：

滕书华

周石琳

孙即祥

李智勇

机构：

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

来源：

国防科技大学学报 | 2010年 / 32卷 / 01期

关键词：

粗糙集; 不完备信息系统; 属性约简; 条件熵;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在相容关系下定义了三种不完备条件熵——H′条件熵、E′条件熵和I′条件熵,并对它们的性质进行了分析比较,研究发现,H′条件熵和I′条件熵不适用于相容关系下信息观点的约简。利用E′条件熵刻画信息系统中属性的相对重要性,设计了一种新的基于信息论观点的启发式约简算法,它统一了完备信息系统与非完备信息系统中的约简方法。通过实例说明,该算法能得到决策表的相对约简。

引用

页码：90 / 94

页数：5

共 11 条

[1] 基于不可区分度的启发式快速完备约简算法 [J].

滕书华 ;

魏荣华 ;

孙即祥 ;

谭志国 ;

胡清华 .

计算机科学, 2009, 36 (08) :196-200

[2]

Information granules and entropy theory in information systems[J]. LIANG JiYe & QIAN YuHua Key Laboratory of Computational Intelligence and Chinese Information Processing,Ministry of Education;School of Computer & Information Technology,Shanxi University,Taiyuan 030006,China.Science in China(Series F:Information Sciences). 2008(10)

[3] 一种基于新的条件信息量的属性约简算法 [J].