一种基于遗传算法的关联规则改进方法

• 作者: 李凤营 王红雨 赵连朋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则 遗传算法 频繁项分布 素因子编码 择偶
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 155-158,165
• 页数: 5页
• 分类号: TP301.6
• 字数: 5831字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.14.043

摘要

在时关联规则冗余问题产生机理分析的基础上,提出了针对于支持度阀值设置的惩罚函数和一个改进的遗传算法.该改进算法采用了频繁项分布、素因子编码、择偶和共享函数等新颖技术,使染色体总是能在频繁项密集区进行挖掘,从而对组合搜索空间进行了有效修剪.并且对事务进行了数值转换,有效地压缩了事务数据库存储空间,提高了运算速度.从实验效果来看,改进的挖掘方法在发现有价值规则的效率与精准率方面具有一定优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵连朋		25	161	6.0	12.0
3	李凤营		10	24	3.0	4.0