Computing the lattice of all fixpoints of a fuzzy closure operator
- Author
- Radim Belohlavek, Bernard De Baets (UGent) , Jan Outrata and Vilem Vychodil
- Organization
- Abstract
- We present a fast bottom-up algorithm to compute 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 areas of fuzzy logic and its applications, including formal concept analysis (FCA) that we use as a reference area of application in this paper. Several problems in FCA, 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 that is applicable, in particular, to these problems is the ultimate purpose of this paper. We present the algorithm, its theoretical foundations, and experimental evaluation.
- Keywords
- fuzzy closure operator, fuzzy logic, fixpoint, Algorithm, DECOMPOSITION, SUBALGEBRAS, FUNDAMENTALS, SYSTEMS
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 550.05 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-1085748
- MLA
- Belohlavek, Radim, et al. “Computing the Lattice of All Fixpoints of a Fuzzy Closure Operator.” IEEE TRANSACTIONS ON FUZZY SYSTEMS, vol. 18, no. 3, 2010, pp. 546–57, doi:10.1109/TFUZZ.2010.2041006.
- APA
- Belohlavek, R., De Baets, B., Outrata, J., & Vychodil, V. (2010). Computing the lattice of all fixpoints of a fuzzy closure operator. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 18(3), 546–557. https://doi.org/10.1109/TFUZZ.2010.2041006
- Chicago author-date
- Belohlavek, Radim, Bernard De Baets, Jan Outrata, and Vilem Vychodil. 2010. “Computing the Lattice of All Fixpoints of a Fuzzy Closure Operator.” IEEE TRANSACTIONS ON FUZZY SYSTEMS 18 (3): 546–57. https://doi.org/10.1109/TFUZZ.2010.2041006.
- Chicago author-date (all authors)
- Belohlavek, Radim, Bernard De Baets, Jan Outrata, and Vilem Vychodil. 2010. “Computing the Lattice of All Fixpoints of a Fuzzy Closure Operator.” IEEE TRANSACTIONS ON FUZZY SYSTEMS 18 (3): 546–557. doi:10.1109/TFUZZ.2010.2041006.
- Vancouver
- 1.Belohlavek R, De Baets B, Outrata J, Vychodil V. Computing the lattice of all fixpoints of a fuzzy closure operator. IEEE TRANSACTIONS ON FUZZY SYSTEMS. 2010;18(3):546–57.
- IEEE
- [1]R. Belohlavek, B. De Baets, J. Outrata, and V. Vychodil, “Computing the lattice of all fixpoints of a fuzzy closure operator,” IEEE TRANSACTIONS ON FUZZY SYSTEMS, vol. 18, no. 3, pp. 546–557, 2010.
@article{1085748,
abstract = {{We present a fast bottom-up algorithm to compute 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 areas of fuzzy logic and its applications, including formal concept analysis (FCA) that we use as a reference area of application in this paper. Several problems in FCA, 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 that is applicable, in particular, to these problems is the ultimate purpose of this paper. We present the algorithm, its theoretical foundations, and experimental evaluation.}},
author = {{Belohlavek, Radim and De Baets, Bernard and Outrata, Jan and Vychodil, Vilem}},
issn = {{1063-6706}},
journal = {{IEEE TRANSACTIONS ON FUZZY SYSTEMS}},
keywords = {{fuzzy closure operator,fuzzy logic,fixpoint,Algorithm,DECOMPOSITION,SUBALGEBRAS,FUNDAMENTALS,SYSTEMS}},
language = {{eng}},
number = {{3}},
pages = {{546--557}},
title = {{Computing the lattice of all fixpoints of a fuzzy closure operator}},
url = {{http://doi.org/10.1109/TFUZZ.2010.2041006}},
volume = {{18}},
year = {{2010}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: