一种综合信息熵和遗传算法的知识约简方法
杨慧中
王军霞
丁锋
1.江南大学,控制科学与工程研究中心,江苏,无锡,2141222.江南大学,控制科学与工程研究中心,江苏,无锡,2141223.江南大学,控制科学与工程研究中心,江苏,无锡,214122
摘要：针对粗糙集理论核心内容之一的知识约简问题,本文结合信息论有关知识,给出了粗糙集理论中一些概念和运算的信息表示,并利用遗传算法作为约简工具,提出了一种知识相对约简的方法.为使所得约简相对最优,将条件信息熵的重要性定义融入了适值函数中.同时,在适值函数的选取上引入了惩罚函数和罚系数,从而保证所求的约简在包含最少而又非零个属性的基础上保持原有的分类能力.通过实例分析可看出,该算法对求解约简问题是快速有效的.
关键词：粗糙集知识约简信息熵遗传算法
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(60674092)国家自然科学基金(60574051)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 891-894 )
英文信息