LCM from FCA point of view: A CbO-style algorithm with speed-up features

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F22%3A73613658" target="_blank" >RIV/61989592:15310/22:73613658 - isvavai.cz</a>

Výsledek na webu

<a href="https://www.sciencedirect.com/science/article/pii/S0888613X21001882" target="_blank" >https://www.sciencedirect.com/science/article/pii/S0888613X21001882</a>

DOI - Digital Object Identifier

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

Jazyk výsledku

angličtina

Název v původním jazyce

LCM from FCA point of view: A CbO-style algorithm with speed-up features

Popis výsledku v původním jazyce

LCM is an algorithm for enumeration of frequent closed itemsets in transaction databases. It is well known that when we ignore the required frequency, the closed itemsets are exactly intents of formal concepts in Formal Concept Analysis (FCA). We describe LCM in terms of FCA and show that LCM is basically the Close-by-One algorithm with multiple speed-up features for processing sparse data. We analyze the speed-up features and compare them with those of similar FCA algorithms, like FCbO and algorithms from the In-Close family.

Název v anglickém jazyce

LCM from FCA point of view: A CbO-style algorithm with speed-up features

Popis výsledku anglicky

LCM is an algorithm for enumeration of frequent closed itemsets in transaction databases. It is well known that when we ignore the required frequency, the closed itemsets are exactly intents of formal concepts in Formal Concept Analysis (FCA). We describe LCM in terms of FCA and show that LCM is basically the Close-by-One algorithm with multiple speed-up features for processing sparse data. We analyze the speed-up features and compare them with those of similar FCA algorithms, like FCbO and algorithms from the In-Close family.

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<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2022

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

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING

ISSN

0888-613X

e-ISSN

1873-4731

Svazek periodika

142

Číslo periodika v rámci svazku

MAR

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

17

Strana od-do

64-80

Kód UT WoS článku

000729134300003

EID výsledku v databázi Scopus

2-s2.0-85119930887