基于并行PSO的最大容错块挖掘算法

摘要：

针对现有的最大容错块挖掘算法受容错度影响较大,在大型事务数据库和稀疏数据库性能不佳的情况,提出了基于并行PSO的最大容错块挖掘算法.通过删除小于最小支持度的项提高数据库的密度,利用高斯扰动优化的PSO算法结合Spark框架对目标数据库进行最大容错块挖掘.实验结果表明,多组不同规模数据集实验结果均优于利用整数线性规划设计的最大容错块挖掘算法,对于同一数据库算法效率不会受容错度的影响.

关键词：最大容错块、容错频繁项集、项支持度、粒子群算法、Spark

所属期刊栏目：40

分类号：TP311.6(计算技术、计算机技术)

资助基金：国家自然科学基金;广西高校云计算与复杂系统重点实验室基金

在线出版日期：2020-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：33-38