Computing the lattice of all fixpoints of a fuzzy closure operator

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Computing the lattice of all fixpoints of a fuzzy closure operator
Original language description
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.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—

Project
<a href="/en/project/GAP103%2F10%2F1056" target="_blank" >GAP103/10/1056: Conceptual Processing of Uncertain and Large Data and Knowledge</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)