首页 | 本学科首页   官方微博 | 高级检索  
     

HHUIM:一种新的启发式高效用项集挖掘方法
引用本文:高智慧,韩萌,李昂,刘淑娟,穆栋梁.HHUIM:一种新的启发式高效用项集挖掘方法[J].计算机应用研究,2024,41(1).
作者姓名:高智慧  韩萌  李昂  刘淑娟  穆栋梁
作者单位:北方民族大学,北方民族大学,北方民族大学,北方民族大学,北方民族大学
基金项目:国家自然科学基金资助项目(62062004);宁夏自然科学基金资助项目(2023AAC03315);北方民族大学研究生创新项目(YCX23149)
摘    要:针对基于启发式的高效用项集挖掘算法在挖掘过程中可能丢失大量项集的问题,提出一种新的启发式高效用项集挖掘算法HHUIM。HHUIM利用哈里斯鹰优化算法进行种群的更新,能够有效减少项集的丢失。提出并设计了鹰的替换策略,解决了搜索空间较大的问题,降低了适应度函数值低于最小效用阈值的鹰的数量。此外,提出存储回溯策略,可有效防止算法收敛过快达到局部最优。大量的实验表明,所提算法优于目前最先进的启发式高效用项集挖掘算法。

关 键 词:哈里斯鹰优化算法    高效用项集挖掘    启发式算法    智能优化算法
收稿时间:2023/5/22 0:00:00
修稿时间:2023/12/15 0:00:00

HHUIM: new heuristic high utility itemset mining method
Gao Zhihui,Han Meng,Li Ang,Liu Shujuan and Mu Dongliang.HHUIM: new heuristic high utility itemset mining method[J].Application Research of Computers,2024,41(1).
Authors:Gao Zhihui  Han Meng  Li Ang  Liu Shujuan and Mu Dongliang
Affiliation:North Minzu University,,,,
Abstract:In response to the problem of potentially losing a large number of itemsets during the mining process of heuristic-based high utility itemset mining algorithms, this paper proposed a new heuristic-based high utility itemset mining algorithm, called HHUIM. HHUIM utilized the Harris hawk optimization algorithm for population update, effectively reducing the loss of itemsets. This paper also introduced and designed a hawk replacement strategy to solve the problem of a large search space by decreasing the number of hawks with fitness values below the minimum utility threshold. Furthermore, this paper proposed a storage backtracking strategy to prevent premature convergence to local optima. Extensive experiments demonstrate that the proposed algorithm outperforms the state-of-the-art heuristic-based high utility itemset mining algorithms.
Keywords:Harris eagle optimization algorithm  high utility itemset mining  heuristics  intelligent optimization algorithms
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号