粒子群优化算法在关联规则挖掘中的研究综述

被引:81
作者
钟倩漪
钱谦
伏云发
冯勇
机构
[1] 昆明理工大学信息工程与自动化学院云南省计算机技术应用重点实验室
关键词
关联规则挖掘; 粒子群优化算法; 智能算法;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
关联规则挖掘是数据挖掘中的重要领域,考虑到当前数据的大规模、高维度、模态多样及类型复杂等特性,传统关联规则挖掘算法已无法适应大数据的需求,粒子群优化算法作为一种高效的智能优化算法,为其提供了一种全新的解决方案,近年来被广泛应用于该领域。首先对粒子群优化算法的基本原理及关联规则的基本概念进行了详细介绍,回顾了粒子群优化算法的研究进展,分析了粒子群优化算法在关联规则挖掘中的研究,包括常用的数据转换方法、编码方式及评估指标,并与其他在关联规则挖掘中被广泛应用的算法进行了对比,总结了各自的优缺点及适用场景。然后对已有改进方法进行了较为系统的分类,即分为基于参数、基于变异机制和混合其他算法的改进。接着梳理归纳了粒子群优化算法在关联规则挖掘中的应用领域,阐述了该算法在购物篮、金融、医疗、工业生产及风险评估领域中的应用优势。最后在介绍这一领域的最新研究进展的基础上,通过对现存问题进行分析,讨论了进一步的研究方向。
引用
收藏
页码:777 / 793
页数:17
相关论文
共 65 条
[1]
HUIM-IPSO:一个改进的粒子群优化高效用项集挖掘算法 [J].
王常武 ;
尹松林 ;
刘文远 ;
魏小梅 ;
郑红军 ;
杨继萍 .
小型微型计算机系统, 2020, 41 (05) :1084-1090
[2]
结合变异机制和量子PSO的关联规则挖掘算法 [J].
吴嵘 ;
张姣玲 ;
刘小兰 .
山东科技大学学报(自然科学版), 2020, 39 (02) :95-104
[3]
基于改进PSO-Apriori算法的恐怖组织关联特征分析 [J].
曾本冲 ;
万旺根 .
电子测量技术, 2020, 43 (01) :46-51
[4]
基于混合蚁群关联规则挖掘的危险源分析算法 [J].
佘雅莉 ;
周良 .
计算机技术与发展, 2018, 28 (11) :89-93
[5]
基于Spark的并行Eclat算法 [J].
冯兴杰 ;
潘轩 .
计算机应用研究, 2019, 36 (01) :18-21
[6]
GA与PSO的混合研究综述 [J].
李红亚 ;
彭昱忠 ;
邓楚燕 ;
龚道庆 .
计算机工程与应用, 2018, 54 (02) :20-28+39
[7]
洪水灾害风险分析进展与展望 [J].
孙章丽 ;
朱秀芳 ;
潘耀忠 ;
刘宪锋 .
灾害学, 2017, 32 (03) :125-130+136
[8]
改进的PSOGM算法在动态关联规则挖掘中的应用 [J].
郭世伟 ;
孟昱煜 ;
陈绍立 .
计算机工程与应用, 2018, 54 (08) :160-165
[9]
基于预判筛选的高效关联规则挖掘算法 [J].
赵学健 ;
孙知信 ;
袁源 .
电子与信息学报, 2016, 38 (07) :1654-1659
[10]
一种自适应柯西变异的反向学习粒子群优化算法 [J].
康岚兰 ;
董文永 ;
田降森 .
计算机科学, 2015, 42 (10) :226-231