基于信息赢取的适应度函数

摘要：

用遗传算法挖掘一阶规则的关键在于如何准确地评价一阶规则,即规则的适应度能有效地区分规则的优劣,从而指导算法逼近目标规则.该文在绑定概念的基础上,依据信息理论,提出了新的基于信息赢取的适应度函数.相比通常采用的基于规则覆盖的正、负例数目的评判标准,新的适应度函数能充分利用隐藏在例子和背景知识中的信息,更准确地量化一阶规则的优劣,从而提高算法的搜索性能和规则的可读性.

关键词：数据挖掘、一阶规则、遗传算法

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60173014;北京市自然科学基金4022003

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

页数：共3页

页码：38-39,161