基于遗传算法和粗糙集理论的增量式规则获取方法

• 作者: 何明
• 来源期刊: 西安石油大学学报(自然科学版)
• 学科: 工学
• 关键词: 遗传算法 粗糙集 增量式挖掘 规则获取
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 101-105
• 页数: 5页
• 分类号: TP18
• 字数: 4920字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2008.04.023

摘要

规则获取的增量式算法是数据挖掘领域的一个热点问题.基于粗糙集理论,从规则获取和优化两方面研究了基于遗传算法的增量式规则挖掘方法,它具有结构简单、搜索效率高、求解速度快等优点.通过研究决策表和决策规则系数,建立基于粗糙集表示和度量的知识,并且将遗传算法和规则挖掘算法相结合,建立了新的优化方法,提出了一种基于遗传算法的增量式规则挖掘的方法.在原有规则集的基础上进行规则和规则参数的增量式更新,避免了为更新规则而重新运行规则获取算法.试验结果表明,执行增量式GA的能够有效地获取最优规则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何明	北京工业大学计算机学院	21	333	9.0	18.0