协同进化算法在关联规则挖掘中的应用

• 作者: 严利民 刘捷 楼巍
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 关联规则挖掘 协同进化 遗传算法 粒子群算法
• 年，卷（期）: 2012,（11）
• 页码范围: 13-17
• 分类号: TP274
• 字数: 4522字
• 语种: 中文

摘要

文中采用了一种协同进化算法,分别利用改进的遗传算法和粒子群算法对两个种群同时进行迭代,并在种群之间引入一种信息交互机制,使两个种群协同进化.文中最后通过实验对该协同进化算法、传统的遗传算法以及粒子群算法应用于关联规则挖掘时的性能进行比较,证明了该协同进化算法在可接受的时间复杂度前提下,不仅继承了传统遗传算法挖掘关联规则时无须产生规模庞大的候选项集和有效减少扫描数据库次数的优点,更弥补了其容易早熟收敛的缺陷,从而能高效地搜索出数据库中高质量的关联规则,这点在其应用于高维数据集时尤为显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	楼巍	上海大学机电工程及自动化学院	12	70	3.0	8.0
2	严利民	上海大学机电工程及自动化学院	68	247	8.0	14.0
3	刘捷	上海大学机电工程及自动化学院	2	6	2.0	2.0