LCM is well implemented CbO: Study of LCM from FCA point of view
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F20%3A73601614" target="_blank" >RIV/61989592:15310/20:73601614 - isvavai.cz</a>
Result on the web
<a href="http://ceur-ws.org/Vol-2668/paper3.pdf" target="_blank" >http://ceur-ws.org/Vol-2668/paper3.pdf</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
LCM is well implemented CbO: Study of LCM from FCA point of view
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2020
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 15th International Conference on Concept Lattices and Their Applications
ISBN
978-9949-83-557-7
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
47-58
Publisher name
Tallinn University of Technology
Place of publication
Tallinn
Event location
Tallinn, Estonia
Event date
Jun 29, 2020
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—