Systematic categorization and evaluation of CbO-based algorithms in FCA

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F21%3A73607819" target="_blank" >RIV/61989592:15310/21:73607819 - isvavai.cz</a>

Výsledek na webu

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

DOI - Digital Object Identifier

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

Jazyk výsledku

angličtina

Název v původním jazyce

Systematic categorization and evaluation of CbO-based algorithms in FCA

Popis výsledku v původním jazyce

Algorithms based on Close-by-One (CbO) are polynomial delay algorithms used for the enumeration of closed sets, particularly formal concepts in Formal Concept Analysis. We describe and categorize their distinctive features. We experimentally evaluate the influence of the features on the computation time. We show that via the study of individual features, we can design new and more efficient algorithms.

Název v anglickém jazyce

Systematic categorization and evaluation of CbO-based algorithms in FCA

Popis výsledku anglicky

Algorithms based on Close-by-One (CbO) are polynomial delay algorithms used for the enumeration of closed sets, particularly formal concepts in Formal Concept Analysis. We describe and categorize their distinctive features. We experimentally evaluate the influence of the features on the computation time. We show that via the study of individual features, we can design new and more efficient algorithms.

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

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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ů

Název periodika

INFORMATION SCIENCES

ISSN

0020-0255

e-ISSN

—

Svazek periodika

575

Číslo periodika v rámci svazku

OCT

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

24

Strana od-do

265-288

Kód UT WoS článku

000698504400016

EID výsledku v databázi Scopus

2-s2.0-85108738009