象群优化的高效用项集挖掘算法  

Elephant Herding Optimization Algorithm for Mining High Utility Itemsets

作　　者：何菲菲 韩萌[1] 张瑞华 李春鹏 孟凡兴 He Feifei;Han Meng;Zhang Ruihua;Li Chunpeng;Meng Fanxing(School of Computer Science and Engineering,North Minzu University,Yinchuan 750021,China)

机构地区：[1]北方民族大学计算机科学与工程学院,宁夏银川750021

出　　处：《南京师大学报(自然科学版)》2025年第2期124-138,共15页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(62062004);宁夏自然科学基金项目(2023AAC03315);北方民族大学中央高校基本科研业务费专项资金资助项目(2021KJCX10);北方民族大学研究生创新项目(YCX24124).

摘　　要：启发式高效用项集挖掘是近年数据挖掘领域的一个热点研究课题.为了解决启发式高效用项集挖掘算法过早收敛导致的项集丢失问题,设计了一种新的启发式高效用项集挖掘算法,旨在较少的迭代次数内获取更多的高效用项集.其中,提出的基于母象因子的位差进化策略,有效缩减了搜索空间,提高了算法的执行效率.为了防止算法收敛过快陷入局部最优,提出两阶段种群多样性维护策略,保持了种群多样性和收敛性间的平衡.在真实数据集上进行的大量实验表明,提出的算法在高效用项集数量、时空效率和算法收敛性方面均优于现有的先进算法.Heuristic high utility itemset mining is an active research topic in the field of data mining in recent years.To solve the problem of itemset loss caused by the early convergence of heuristic high utility itemset mining algorithms,a new algorithm is designed to discovering more high utility itemsets within fewer iterations.The proposed strategy of positional evolution based on the female elephant factor is proposed to reduce effectively the search space and improve the execution efficiency of the algorithm.Moreover,in order to prevent the algorithm from converging too quickly and falling into local optimum,the proposed strategy of two-phase population diversity maintenance which keeps a balance between population diversity and convergence.Extensive experiments on real datasets show that the proposed algorithm outperforms the advanced heuristic high utility mining algorithms.

关 键 词：高效用项集挖掘 启发式算法 象群优化 进化策略 多样性维护策略 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]