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

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

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

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2025

Kód důvěrnosti údajů

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

Název periodika

APPLIED SOFT COMPUTING

ISSN

1568-4946

e-ISSN

1872-9681

Svazek periodika

185

Číslo periodika v rámci svazku

part B

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

19

Strana od-do

1-19

Kód UT WoS článku

001598149800001

EID výsledku v databázi Scopus

2-s2.0-105018304818