Showing 1–8 of 8 results for author: Pócs, J

On the clone of aggregation functions on bounded lattices

Authors: Radomír Halaš, Jozef Pócs

Abstract: The main aim of this paper is to study aggregation functions on lattices via clone theory approach. Observing that the aggregation functions on lattices just correspond to $0,1$-monotone clones, as the main result we show that for any finite $n$-element lattice $L$ there is a set of at most $2n+2$ aggregation functions on $L$ from which the respective clone is generated. Namely, the set of generat… ▽ More The main aim of this paper is to study aggregation functions on lattices via clone theory approach. Observing that the aggregation functions on lattices just correspond to $0,1$-monotone clones, as the main result we show that for any finite $n$-element lattice $L$ there is a set of at most $2n+2$ aggregation functions on $L$ from which the respective clone is generated. Namely, the set of generating aggregation functions consists only of at most $n$ unary functions, at most $n$ binary functions, and lattice operations $\wedge,\vee$, and all aggregation functions of $L$ are composed of them by usual term composition. Moreover, our approach works also for infinite lattices (such as mostly considered bounded real intervals $[a,b]$), where in contrast to finite case infinite suprema and (or, equivalently, a kind of limit process) have to be considered. △ Less

Submitted 22 December, 2018; originally announced December 2018.

Comments: 21 pages

MSC Class: 06A15

On generating of idempotent aggregation functions on finite lattices

Authors: Michal Botur, Radomír Halaš, Radko Mesiar, Jozef Pócs

Abstract: In a recent paper we proposed the study of aggregation functions on lattices via clone theory approach. Observing that aggregation functions on lattices just correspond to $0,1$-monotone clones, we have shown that all aggregation functions on a finite lattice $L$ can be obtained as usual composition of lattice operations $\wedge,\vee$, and certain unary and binary aggregation functions. The aim… ▽ More In a recent paper we proposed the study of aggregation functions on lattices via clone theory approach. Observing that aggregation functions on lattices just correspond to $0,1$-monotone clones, we have shown that all aggregation functions on a finite lattice $L$ can be obtained as usual composition of lattice operations $\wedge,\vee$, and certain unary and binary aggregation functions. The aim of this paper is to present a generating set for the class of intermediate (or, equivalently, idempotent) aggregation functions. This set consists of lattice operations and certain ternary idempotent aggregation functions. △ Less

Submitted 22 December, 2018; originally announced December 2018.

Comments: 18 pages

MSC Class: 06B99

Congruences and the discrete Sugeno integrals on bounded distributive lattices

Authors: Radomír Halaš, Radko Mesiar, Jozef Pócs

Abstract: We study compatible aggregation functions on a general bounded distributive lattice $L$, where the compatibility is related to the congruences on $L$. As a by-product, a new proof of an earlier result of G. Grätzer is obtained. Moreover, our results yield a new characterization of discrete Sugeno integrals on bounded distributive lattices. We study compatible aggregation functions on a general bounded distributive lattice $L$, where the compatibility is related to the congruences on $L$. As a by-product, a new proof of an earlier result of G. Grätzer is obtained. Moreover, our results yield a new characterization of discrete Sugeno integrals on bounded distributive lattices. △ Less

Submitted 9 October, 2018; originally announced October 2018.

Comments: 19 pages

A new characterization of the discrete Sugeno integral

Authors: Radomír Halaš, Radko Mesiar, Jozef Pócs

Abstract: We introduce a new property of the discrete Sugeno integrals which can be seen as their characterization, too. This property, compatibility with respect to congruences on $[0,1]$, stresses the importance of the Sugeno integrals in multicriteria decision support as well. We introduce a new property of the discrete Sugeno integrals which can be seen as their characterization, too. This property, compatibility with respect to congruences on $[0,1]$, stresses the importance of the Sugeno integrals in multicriteria decision support as well. △ Less

Submitted 9 October, 2018; originally announced October 2018.

Comments: 11 pages

Description of sup- and inf-preserving aggregation functions via families of clusters in data tables

Authors: Radomír Halaš, Radko Mesiar, Jozef Pócs

Abstract: Connection between the theory of aggregation functions and formal concept analysis is discussed and studied, thus filling a gap in the literature by building a bridge between these two theories, one of them living in the world of data fusion, the second one in the area of data mining. We show how Galois connections can be used to describe an important class of aggregation functions preserving supr… ▽ More Connection between the theory of aggregation functions and formal concept analysis is discussed and studied, thus filling a gap in the literature by building a bridge between these two theories, one of them living in the world of data fusion, the second one in the area of data mining. We show how Galois connections can be used to describe an important class of aggregation functions preserving suprema, and, by duality, to describe aggregation functions preserving infima. Our discovered method gives an elegant and complete description of these classes. Also possible applications of our results within certain biclustering fuzzy FCA-based methods are discussed. △ Less

Submitted 9 October, 2018; originally announced October 2018.

Comments: 24 pages

MSC Class: 06B99

On lattices with a smallest set of aggregation functions

Authors: Radomír Halaš, Jozef Pócs

Abstract: Given a bounded lattice $L$ with bounds $0$ and $1$, it is well known that the set $\mathsf{Pol}_{0,1}(L)$ of all $0,1$-preserving polynomials of $L$ forms a natural subclass of the set $\mathsf{C}(L)$ of aggregation functions on $L$. The main aim of this paper is to characterize all finite lattices $L$ for which these two classes coincide, i.e. when the set $\mathsf{C}(L)$ is as small as possible… ▽ More Given a bounded lattice $L$ with bounds $0$ and $1$, it is well known that the set $\mathsf{Pol}_{0,1}(L)$ of all $0,1$-preserving polynomials of $L$ forms a natural subclass of the set $\mathsf{C}(L)$ of aggregation functions on $L$. The main aim of this paper is to characterize all finite lattices $L$ for which these two classes coincide, i.e. when the set $\mathsf{C}(L)$ is as small as possible. These lattices are shown to be completely determined by their tolerances, also several sufficient purely lattice-theoretical conditions are presented. In particular, all simple relatively complemented lattices or simple lattices for which the join (meet) of atoms (coatoms) is $1$ ($0$) are of this kind. △ Less

Submitted 9 October, 2018; originally announced October 2018.

Comments: 18 pages

MSC Class: 06B99

Generators of aggregation functions and fuzzy connectives

Authors: Radomír Halaš, Radko Mesiar, Jozef Pócs

Abstract: We show that the class of all aggregation functions on $[0,1]$ can be generated as a composition of infinitary sup-operation $\bigvee$ acting on sets with cardinality not exceeding $\mathfrak{c}$, $b$-medians $\mathsf{Med}_b$, $b\in[0,1[$, and unary aggregation functions $1_{]0,1]}$ and $1_{[a,1]}$, $a\in ]0,1]$. Moreover, we show that we cannot relax the cardinality of argument sets for suprema t… ▽ More We show that the class of all aggregation functions on $[0,1]$ can be generated as a composition of infinitary sup-operation $\bigvee$ acting on sets with cardinality not exceeding $\mathfrak{c}$, $b$-medians $\mathsf{Med}_b$, $b\in[0,1[$, and unary aggregation functions $1_{]0,1]}$ and $1_{[a,1]}$, $a\in ]0,1]$. Moreover, we show that we cannot relax the cardinality of argument sets for suprema to be countable, thus showing a kind of minimality of the introduced generating set. As a by product, generating sets for fuzzy connectives, such as fuzzy unions, fuzzy intersections and fuzzy implications are obtained, too. △ Less

Submitted 9 October, 2018; originally announced October 2018.

Comments: 5 pages

Generalized comonotonicity and new axiomatizations of Sugeno integrals on bounded distributive lattices

Authors: Radomír Halaš, Radko Mesiar, Jozef Pócs

Abstract: Two new generalizations of the relation of comonotonicity of lattice-valued vectors are introduced and discussed. These new relations coincide on distributive lattices and they share several properties with the comonotonicity for the real-valued vectors (which need not hold for $L$-valued vectors comonotonicity, in general). Based on these newly introduced generalized types of comonotonicity of… ▽ More Two new generalizations of the relation of comonotonicity of lattice-valued vectors are introduced and discussed. These new relations coincide on distributive lattices and they share several properties with the comonotonicity for the real-valued vectors (which need not hold for $L$-valued vectors comonotonicity, in general). Based on these newly introduced generalized types of comonotonicity of $L$-valued vectors, several new axiomatizations of $L$-valued Sugeno integrals are introduced. One of them brings a substantial decrease of computational complexity when checking an aggregation function to be a Sugeno integral. △ Less

Submitted 9 October, 2018; originally announced October 2018.

Comments: 22 pages