arrow
Return

A high utility itemsets mining algorithm based on co-evolution

delete2025-12-03
delete0
delete
OA
AI
W
Wenyan Yang
韩萌 (Meng Han)
Z
Zhenlong Dai
J
Juan Li *
J
Jian Ding
DOI:10.1038/s41598-025-30206-ydelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Metaheuristic high utility itemsets mining algorithms often face challenges such as poor initial population quality, low time efficiency, and itemsets loss due to premature convergence. To address these issues, this study proposes a high utility itemsets mining algorithm based on co-evolution. A population initialization strategy based on logarithmic decay and probability distribution is proposed to enhance population diversity and improve the quality of initial solutions. Additionally, to improve search efficiency and computational performance, a co-evolutionary update strategy is designed, where particle swarm optimization enhances the Lévy flight mechanism in cuckoo search. Furthermore, an adaptive simplified mutation strategy is introduced to increase population diversity and convergence speed, thereby reducing the risk of itemset loss. Experimental results show that the proposed algorithm outperforms state-of-the-art methods in terms of the number of high utility itemsets mined, runtime, recall, precision, and convergence.
Keywords:
High utility itemsets
Co-evolution
Cuckoo search
Population initialization strategy
Adaptive simplified mutation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
27.4W
Citations:
83.5W

Organization

S
School of Computer Science and Engineering
Scholars:
1.3K
Papers: 586
Citations: 2