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