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

• 作者: 周石琳 孙即祥 李智勇 滕书华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粗糙集 完备 约简 条件熵 不一致决策表
• 年，卷（期）: 2011,（1）
• 页码范围: 259-263
• 分类号: TP18
• 字数: 7594字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.01.062

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李智勇	国防科学技术大学电子科学与工程学院	15	220	8.0	14.0
2	周石琳	国防科学技术大学电子科学与工程学院	31	267	9.0	15.0
3	孙即祥	国防科学技术大学电子科学与工程学院	35	338	11.0	16.0
4	滕书华	国防科学技术大学电子科学与工程学院	14	157	7.0	12.0