A new FCA algorithm enabling analyzing of complex and dynamic data sets

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F14%3A86090879" target="_blank" >RIV/61989100:27240/14:86090879 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/61989100:27740/14:86090879

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s00500-013-1176-6" target="_blank" >http://dx.doi.org/10.1007/s00500-013-1176-6</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00500-013-1176-6" target="_blank" >10.1007/s00500-013-1176-6</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A new FCA algorithm enabling analyzing of complex and dynamic data sets

Popis výsledku v původním jazyce

Analyzing data with the use of Formal Concept Analysis (FCA) enables complex insights into hidden relationships between objects and features in a studied system. Several improvements in this research area, such as Fuzzy FCA or L-Fuzzy Concepts, bring thepossibility to analyze data with a certain rate of indeterminacy. However, the usage of FCA on larger complex data brings several problems relating to the time-complexities of FCA algorithms and the size of generated concept lattices. The fuzzyficationof FCA emphasizes the mentioned problems. This article describes significant improvements of a selected FCA algorithm. The primary focus was given on the system of an effective data storage. The binary data was stored with the use of finite automata thatleads to the lower memory consumption. Moreover, the better querying performance was achieved. Next, we focused on the inner process of the computation of all formal concepts. All improvements were integrated into a new FCA algorithm tha

Název v anglickém jazyce

A new FCA algorithm enabling analyzing of complex and dynamic data sets

Popis výsledku anglicky

Analyzing data with the use of Formal Concept Analysis (FCA) enables complex insights into hidden relationships between objects and features in a studied system. Several improvements in this research area, such as Fuzzy FCA or L-Fuzzy Concepts, bring thepossibility to analyze data with a certain rate of indeterminacy. However, the usage of FCA on larger complex data brings several problems relating to the time-complexities of FCA algorithms and the size of generated concept lattices. The fuzzyficationof FCA emphasizes the mentioned problems. This article describes significant improvements of a selected FCA algorithm. The primary focus was given on the system of an effective data storage. The binary data was stored with the use of finite automata thatleads to the lower memory consumption. Moreover, the better querying performance was achieved. Next, we focused on the inner process of the computation of all formal concepts. All improvements were integrated into a new FCA algorithm tha

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: Centrum excelence IT4Innovations</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

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

Soft computing

ISSN

1432-7643

e-ISSN

—

Svazek periodika

18

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

12

Strana od-do

683-694

Kód UT WoS článku

000333030800007

EID výsledku v databázi Scopus

—