分类规则挖掘的免疫算法

• 作者: 冯博琴 王自强
• 来源期刊: 西安交通大学学报
• 关键词: 数据挖掘 分类规则 免疫算法 信息增益
• 年，卷（期）: 2005,（2）
• 页码范围: 111-114
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2005.02.001

摘要

为了高效地从数据库中挖掘分类规则,提出了一种基于免疫算法的分类算法.该算法的核心思想为:对规则的前件进行固定长度编码,适应度函数的计算由分类规则的较小分类错误率、简洁性、一致性和训练实例的覆盖性构成,通过把适应度最小的个体作为先验知识来修改个体的某些分量的方法进行疫苗接种,并通过检测个体是否出现退化和模拟退火来实现免疫选择,同时还采用了基于信息增益的规则剪枝策略.在美国加州大学标准数据集中的5个数据集上将该算法与RISE和OCEC算法进行了实验比较,结果表明该算法不仅具有更快的收敛速度,而且获得了更高的预测准确率及更小的规则集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯博琴	西安交通大学电子与信息工程学院	171	3268	30.0	50.0
2	王自强	西安交通大学电子与信息工程学院	15	165	7.0	12.0