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

第４８卷第２期南京师大学报(自然科学版)Ｖｏｌ４８Ｎｏ２

２０２５年４月ＪＯＵＲＮＡＬＯＦＮＡＮＪＩＮＧＮＯＲＭＡＬＵＮＩＶＥＲＳＩＴＹ(ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ)Ａｐｒ.ꎬ２０２５

－

ｄｏｉ:１０.３９６９/ｊ.ｉｓｓｎ.１００１４６１６.２０２５.０２.０１３

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

何菲菲ꎬ韩萌ꎬ张瑞华ꎬ李春鹏ꎬ孟凡兴

(北方民族大学计算机科学与工程学院ꎬ宁夏银川７５００２１)

[摘要]启发式高效用项集挖掘是近年数据挖掘领域的一个热点研究课题.为了解决启发式高效用项集挖掘算

法过早收敛导致的项集丢失问题ꎬ设计了一种新的启发式高效用项集挖掘算法ꎬ旨在较少的迭代次数内获取更多

的高效用项集.其中ꎬ提出的基于母象因子的位差进化策略ꎬ有效缩减了搜索空间ꎬ提高了算法的执行效率.为了防

止算法收敛过快陷入局部最优ꎬ提出两阶段种群多样性维护策略ꎬ保持了种群多样性和收敛性间的平衡.在真实数

据集上进行的大量实验表明ꎬ提出的算法在高效用项集数量、时空效率和算法收敛性方面均优于现有的先进算法.

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

－－－

[中图分类号]ＴＰ３１１.１３[文献标志码]Ａ[文章编号]１００１４６１６(２０２５)０２０１２４１５

ＥｌｅｐｈａｎｔＨｅｒｄｉｎｇＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｆｏｒ

ＭｉｎｉｎｇＨｉｇｈＵｔｉｌｉｔｙＩｔｅｍｓｅｔｓ

ＨｅＦｅｉｆｅｉꎬＨａｎＭｅｎｇꎬＺｈａｎｇＲｕｉｈｕａꎬＬｉＣｈｕｎｐｅｎｇꎬＭｅｎｇＦａｎｘｉｎｇ

(ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇꎬＮｏｒｔｈＭｉｎｚｕＵｎｉｖｅｒｓｉｔｙꎬＹｉｎｃｈｕａｎ７５００２１ꎬＣｈｉｎａ)

Ａｂｓｔｒａｃｔ:Ｈｅｕｒｉｓｔｉｃｈｉｇｈｕｔｉｌｉｔｙｉｔｅｍｓｅｔｍｉｎｉｎｇｉｓａｎａｃｔｉｖｅｒｅｓｅａｒｃｈｔｏｐｉｃｉｎｔｈｅｆｉｅｌｄｏｆｄａｔａｍｉｎｉｎｇｉｎｒｅｃｅｎｔｙｅａｒｓ.

Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｉｔｅｍｓｅｔｌｏｓｓｃａｕｓｅｄｂｙｔｈｅｅａｒｌｙｃｏｎｖｅｒｇｅｎｃｅｏｆｈｅｕｒｉｓｔｉｃｈｉｇｈｕｔｉｌｉｔｙｉｔｅｍｓｅｔｍｉｎｉｎｇａｌｇｏｒｉｔｈｍｓꎬａ

ｎｅｗａｌｇｏｒｉｔｈｍｉｓｄｅｓｉｇｎｅｄｔｏｄｉｓｃｏｖｅｒｉｎｇｍｏｒｅｈｉｇｈｕｔｉｌｉｔｙｉｔｅｍｓｅｔｓｗｉｔｈｉｎｆｅｗｅｒｉｔｅｒａｔｉｏｎｓ.Ｔｈｅｐｒｏｐｏｓｅｄｓｔｒａｔｅｇｙｏｆ

ｐｏｓｉｔｉｏｎａｌｅｖｏｌｕｔｉｏｎｂａｓｅｄｏｎｔｈｅｆｅｍａｌｅｅｌｅｐｈａｎｔｆａｃｔｏｒｉｓｐｒｏｐｏｓｅｄｔｏｒｅｄｕｃｅｅｆｆｅｃｔｉｖｅｌｙｔｈｅｓｅａｒｃｈｓｐａｃｅａｎｄｉｍｐｒｏｖｅｔｈｅ

ｅｘｅｃｕｔｉｏｎｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍ.Ｍｏｒｅｏｖｅｒꎬｉｎｏｒｄｅｒｔｏｐｒｅｖｅｎｔｔｈｅａｌｇｏｒｉｔｈｍｆｒｏｍｃｏｎｖｅｒｇｉｎｇｔｏｏｑｕｉｃｋｌｙａｎｄｆａｌｌｉｎｇ

ｉｎｔｏｌｏｃａｌｏｐｔｉｍｕｍꎬｔｈｅｐｒｏｐｏｓｅｄｓｔｒａｔｅｇｙｏｆｔｗｏ￣ｐｈａｓｅｐｏｐｕｌａｔｉｏｎｄｉｖｅｒｓｉｔｙｍａｉｎｔｅｎａｎｃｅｗｈｉｃｈｋｅｅｐｓａｂａｌａｎｃｅｂｅｔ