An efficient method for mining high average-utility itemsets based on particle swarm optimization with multiple minimum thresholds

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F25%3A63597778" target="_blank" >RIV/70883521:28140/25:63597778 - isvavai.cz</a>

Result on the web

<a href="https://www.sciencedirect.com/science/article/pii/S1568494625013596?via%3Dihub" target="_blank" >https://www.sciencedirect.com/science/article/pii/S1568494625013596?via%3Dihub</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.asoc.2025.114046" target="_blank" >10.1016/j.asoc.2025.114046</a>

Result language

angličtina

Original language name

An efficient method for mining high average-utility itemsets based on particle swarm optimization with multiple minimum thresholds

Original language description

In the world of data exploitation, high average-utility itemset mining (HAUIM) is essential. In contrast to traditional high-utility itemset mining, HAUIM does not favor long itemsets. Although most HAUIM techniques are useful for finding high average-utility itemsets (HAUIs) with a unique minimal utility threshold, their applicability to real-world data analysis is limited. For HAUI mining, two MEMU and HAUIM-MMAU algorithms were previously developed using a variety of minimum high-average utility values. Nevertheless, they are inefficient since MEMU uses the average-utility list structure for HAUI mining, while HAUIM-MMAU is based on a solution that generates and tests candidates. The two effective HAUIM algorithms that have been developed to address this issue are HAUI-BPSO-MMAU (Mining High Average-Utility Itemset utilizes Binary Particle Swarm Optimization with Many Minimum Average-Utility values) and HAUIF-PSO-MMAU (Mining High Average-Utility Itemset uses a new bio-HAUI Framework of Particle Swarm Optimization for mining HAUIs with Many Minimum Average-Utility values). Both algorithms are based on particle swarm optimization (PSO) with various minimum average utility values. To explore HAUIs with various minimum average utility values, we present a sorting technique that restores the average-utility upper bound (AUUB) property. We also introduce two effective pruning techniques to enhance the exploitation performance for mining HAUIs and reduce the search space. Extensive tests on five publicly accessible basic datasets indicate that the proposed algorithms outperform MEMU and HAUIM-MMAU algorithms in terms of runtime and memory usage.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2025

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

APPLIED SOFT COMPUTING

ISSN

1568-4946

e-ISSN

1872-9681

Volume of the periodical

185

Issue of the periodical within the volume

part B

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

19

Pages from-to

1-19

UT code for WoS article

001598149800001

EID of the result in the Scopus database

2-s2.0-105018304818