A survey on the enumeration of classes of logical connectives and aggregation functions defined on a finite chain, with new results

The enumeration of logical connectives and aggregation functions defined on a finite chain has been a hot topic in the literature for the last decades. Multiple advantages can be derived from knowing a general formula about their cardinality, for instance, the ability to anticipate the computational...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Fuzzy sets and systems Ročník 490; s. 109023
Hlavní autori: Munar, Marc, Couceiro, Miguel, Massanet, Sebastia, Ruiz-Aguilera, Daniel
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 15.08.2024
Elsevier
Predmet:
Aggregation functions
Computer Science
Discrete implications
Discrete t-norms
Enumeration
Finite chains
Logical connectives
Aggregation functions
Logical connectives
Enumeration
Discrete t-norms
Discrete implications
Finite chains
discrete implications
aggregation functions
enumeration
logical connectives
finite chains
discrete t-norms
ISSN:0165-0114, 1872-6801
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The enumeration of logical connectives and aggregation functions defined on a finite chain has been a hot topic in the literature for the last decades. Multiple advantages can be derived from knowing a general formula about their cardinality, for instance, the ability to anticipate the computational cost required for generating operators with different properties. This is of paramount importance in image processing and decision making scenarios, where the identification of the most optimal operator is essential. Furthermore, it facilitates the examination of how constraining a certain property is in relation to its parent class. As a consequence, this paper aims to compile the main existing formulas and the methodologies with which they have been derived. Additionally, we introduce some novel formulas for the number of smooth discrete aggregation functions with neutral element or absorbing element, idempotent conjunctions, and commutative and idempotent conjunctions.
ISSN:0165-0114
1872-6801
DOI:10.1016/j.fss.2024.109023