Computing the lattice of all fixpoints of a fuzzy closure operator

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F10%3A10216427" target="_blank" >RIV/61989592:15310/10:10216427 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Computing the lattice of all fixpoints of a fuzzy closure operator

Popis výsledku v původním jazyce

We present a fast bottom-up algorithm for computing all fixpoints of a fuzzy closure operator in a finite set over a finite chain of truth degrees, along with the partial order on the set of all fixpoints. Fuzzy closure operators appear in several areasof fuzzy logic and its applications, including formal concept analysis which we use as a reference area of application in this paper. Several problems in formal concept analysis, such as computing all formal concepts from data with graded attributes or computing non-redundant bases of all attribute dependencies, can be reduced to the problem of computing fixpoints of particular fuzzy closure operators associated with the input data. The development of a general algorithm applicable in particular to these problems is the ultimate purpose of this paper. We present the algorithm, its theoretical foundations, and experimental evaluation.

Název v anglickém jazyce

Computing the lattice of all fixpoints of a fuzzy closure operator

Popis výsledku anglicky

We present a fast bottom-up algorithm for computing all fixpoints of a fuzzy closure operator in a finite set over a finite chain of truth degrees, along with the partial order on the set of all fixpoints. Fuzzy closure operators appear in several areasof fuzzy logic and its applications, including formal concept analysis which we use as a reference area of application in this paper. Several problems in formal concept analysis, such as computing all formal concepts from data with graded attributes or computing non-redundant bases of all attribute dependencies, can be reduced to the problem of computing fixpoints of particular fuzzy closure operators associated with the input data. The development of a general algorithm applicable in particular to these problems is the ultimate purpose of this paper. We present the algorithm, its theoretical foundations, and experimental evaluation.

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/GAP103%2F10%2F1056" target="_blank" >GAP103/10/1056: Konceptuální zpracování nejistých a rozsáhlých dat a znalostí</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2010

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

IEEE Transactions on Fuzzy Systems

ISSN

1063-6706

e-ISSN

—

Svazek periodika

18

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

12

Strana od-do

—

Kód UT WoS článku

000278538000009

EID výsledku v databázi Scopus

—