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

摘要：

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

关键词：粗糙集、知识约简、信息熵、遗传算法

所属期刊栏目：23

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60674092;60574051

在线出版日期：2007-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：891-894