一种综合信息熵和遗传算法的知识约简方法

• 作者: 丁锋 杨慧中 王军霞
• 来源期刊: 控制理论与应用
• 关键词: 粗糙集 知识约简 信息熵 遗传算法
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 论文
• 页码范围: 891-894
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2006.06.008

摘要

针对粗糙集理论核心内容之一的知识约简问题,本文结合信息论有关知识,给出了粗糙集理论中一些概念和运算的信息表示,并利用遗传算法作为约简工具,提出了一种知识相对约简的方法.为使所得约简相对最优,将条件信息熵的重要性定义融入了适值函数中.同时,在适值函数的选取上引入了惩罚函数和罚系数,从而保证所求的约简在包含最少而又非零个属性的基础上保持原有的分类能力.通过实例分析可看出,该算法对求解约简问题是快速有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁锋	江南大学控制科学与工程研究中心	109	1413	20.0	32.0
2	杨慧中	江南大学控制科学与工程研究中心	228	1844	20.0	33.0
3	王军霞	江南大学控制科学与工程研究中心	2	15	2.0	2.0