Back to Search Start Over

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

Authors :
Munar, Marc
Couceiro, Miguel
Massanet, Sebastia
Ruiz-Aguilera, Daniel
Source :
Fuzzy Sets & Systems. Aug2024, Vol. 490, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01650114
Volume :
490
Database :
Academic Search Index
Journal :
Fuzzy Sets & Systems
Publication Type :
Academic Journal
Accession number :
178069257
Full Text :
https://doi.org/10.1016/j.fss.2024.109023