基于信息观点的约简算法比较

被引：4

作者：

滕书华

孙即祥

周石琳

李智勇

机构：

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

来源：

计算机科学 | 2011年 / 38卷 / 01期

关键词：

粗糙集; 完备; 约简; 条件熵; 不一致决策表;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在相关文献的基础上,给出了三种不同条件熵的性质,进而研究了基于三种条件熵的不同搜索策略的约简的算法之间的关系,包括对一致和不一致决策表约简的执行时间、约简质量和分类性能的比较。理论分析和实验结果表明三种条件熵不同性质导致了三种条件熵的约简算法存在各自的优缺点。上述工作为用户根据实际需要选择合适的约简算法提供了有益的参考。

引用

收藏

页码：259 / 263

页数：5

相关论文

共 15 条

[1] 基于条件熵的不完备信息系统属性约简算法 [J].

滕书华 ;

周石琳 ;

孙即祥 ;

李智勇 .

国防科技大学学报, 2010, 32 (01) :90-94

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

滕书华 ;

魏荣华 ;

孙即祥 ;

谭志国 ;

胡清华 .

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

[3] 一种可伸缩的快速属性约简算法 [J].

吴子特 ;

叶东毅 .

模式识别与人工智能, 2009, 22 (02) :234-239

[4] 基于邻域粒化和粗糙逼近的数值属性约简 [J].

胡清华 ;

于达仁 ;

谢宗霞 .

软件学报, 2008, (03) :640-649

[5] 基于条件信息量的快速粗集约简算法 [J].

祁立 ;

刘玉树 .

北京理工大学学报, 2007, (07) :604-608

[6] 一个复杂度为max(O(|C||U|),O(|C||U/C|))的快速属性约简算法 [J].

徐章艳 ;

刘作鹏 ;

杨炳儒 ;

宋威 .

计算机学报, 2006, (03) :391-399

[7] 一种基于新的条件信息熵的高效知识约简算法 [J].

刘启和 ;

李凡 ;

闵帆 ;

叶茂 ;

杨国纬 .

控制与决策, 2005, (08) :878-882

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

刘振华 ;

刘三阳 ;

王珏 .

西安电子科技大学学报, 2003, (06) :835-838

[9] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[10] 基于条件信息熵的决策表约简 [J].

王国胤 ;

于洪 ;

杨大春 .

计算机学报, 2002, (07) :759-766