Fast algorithm for computation of the Duquenne-Guigues basis
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F21%3A73607812" target="_blank" >RIV/61989592:15310/21:73607812 - isvavai.cz</a>
Výsledek na webu
<a href="https://www.sciencedirect.com/science/article/pii/S002002552100445X" target="_blank" >https://www.sciencedirect.com/science/article/pii/S002002552100445X</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ins.2021.04.104" target="_blank" >10.1016/j.ins.2021.04.104</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Fast algorithm for computation of the Duquenne-Guigues basis
Popis výsledku v původním jazyce
We propose and evaluate a novel algorithm for computation of the Duquenne-Guigues basis which combines Close-by-One and LinClosure algorithms. This combination enables us to reuse attribute counters used in LinClosure and speed up the computation. Our experimental evaluation shows that it is the most efficient algorithm for computation of the Duquenne-Guigues basis.
Název v anglickém jazyce
Fast algorithm for computation of the Duquenne-Guigues basis
Popis výsledku anglicky
We propose and evaluate a novel algorithm for computation of the Duquenne-Guigues basis which combines Close-by-One and LinClosure algorithms. This combination enables us to reuse attribute counters used in LinClosure and speed up the computation. Our experimental evaluation shows that it is the most efficient algorithm for computation of the Duquenne-Guigues basis.
Klasifikace
Druh
J<sub>imp</sub> - Č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)
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2021
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ů
Údaje specifické pro druh výsledku
Název periodika
INFORMATION SCIENCES
ISSN
0020-0255
e-ISSN
—
Svazek periodika
572
Číslo periodika v rámci svazku
SEP
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
18
Strana od-do
223-240
Kód UT WoS článku
000683568800010
EID výsledku v databázi Scopus
2-s2.0-85106359621