An Efficient Computational Framework for Discrete Fuzzy Numbers Based on Total Orders

Arnau Mir, Alejandro Mus, Juan Vicente Riera · 2025

Read An Efficient Computational Framework for Discrete Fuzzy Numbers Based on Total Orders by Arnau Mir, Alejandro Mus, Juan Vicente Riera (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-17080.txt.

Introduction

Arnau Mir, Alejandro Mus, and Juan Vicente Riera work on discrete fuzzy numbers, a way to encode words like low, medium, or high as mathematical objects on a finite scale. Ranking such numbers with a total order lets engineers build logical connectives for fuzzy systems, but finding each number's exact position in the ranking was costly. The authors revisit that positioning problem with fresh algorithms.

Their methods exploit the combinatorial structure of admissible orders to compute a number's position, and to invert the computation, exactly. The cost grows only modestly with the size of the scale and the number of membership levels, with the level count as the dominant factor. Lower costs make operations like aggregation and implication practical for larger fuzzy systems. The framework supports linguistic computing that stays exact rather than approximate.

Catalog record

CREATORArnau Mir, Alejandro Mus, Juan Vicente Riera
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-17080

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An Efficient Computational Framework for Discrete Fuzzy Numbers Based on Total Orders Arnau Mir, Alejandro Mus, Juan Vicente Riera Abstract Discrete fuzzy numbers, and in particular those defined over a finite chain L n = { 0 , … , n } L_{n}=\{0,\ldots,n\} , have been effectively employed to represent linguistic information within the framework of fuzzy systems. Research on total (admissible) orderings of such types of fuzzy subsets, and specifically those belonging to the set 𝒟 1 L n → Y m \mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}} consisting of discrete fuzzy numbers A A whose support is a closed subinterval of the finite chain L n = { 0 , 1 , … , n } L_{n}=\{0,1,\ldots,n\} and whose membership values A ⁡ ( x ) A(x) , for x ∈ L n x\in L_{n} , belong to the set Y m = { 0 = y 1 < y 2 < ⋯ < y m − 1 < y m = 1 } Y_{m}=\{0=y_{1}<y_{2}<\cdots<y_{m-1}<y_{m}=1\} , has facilitated the development of new methods for constructing logical connectives, based on a bijective function, called pos function , that determines the position of each A ∈ 𝒟 1 L n → Y m A\in\mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}} . For this reason, in this work we revisit the problem by introducing algorithms that exploit the combinatorial structure of total (admissible) orders to compute the pos function and its inverse with exactness. The proposed approach achieves a complexity of 𝒪 ⁡ ( n 2 ​ m ​ log ⁡ n ) \mathcal{O}(n^{2}m\log n) , which is quadratic in the size of the underlying chain ( n n ) and linear in the number of membership levels ( m m ). The key point is that the dominant factor is m m , ensuring scalability with respect to the granularity of membership values. The results demonstrate that this formulation substantially reduces computational cost and enables the efficient implementation of algebraic operations—such as aggregation and implication—on the set of discrete fuzzy numbers. keywords Discrete fuzzy numbers, Admissible orders, Aggregation functions, Fuzzy implication functions, Computational efficiency † † equal-contributors: These authors contributed equally to this work. 1 Introduction The representation and manipulation of uncertainty remain central challenges in computational intelligence. Since Zadeh’s seminal formulation of fuzzy set theory ( Zadeh 1975a ; Zadeh 1975b ; Zadeh 1975c ) , multiple frameworks have been proposed to formalize linguistic imprecision and allow reasoning with words. Among them, the paradigm of Computing with Words (CWW) has emerged as a powerful tool to model qualitative and imprecise information, finding applications in decision making, control systems, and knowledge representation Zadeh 2012 ; Gupta and Andreu-Perez 2022 ; Zadeh 1999 . In this regard, different methods based on multigranular fuzzy linguistics have been proposed in the literature Morente-Molinera et al. 2015 ; Rodriguez et al. 2012 , establishing different categories depending on the fuzzy modeling used for linguistic expressions. Among these linguistic models, the one based on discrete fuzzy numbers Voxman 2001 stands out Massanet et al. 2014 ; Riera et al. 2015 as well as their extensions, such as discrete or mixed fuzzy Z -numbers Massanet et al. 2020 ; Aliev et al. 2015 . Among the key advantages of this linguistic model are the following Morente-Molinera et al. 2015 ; Riera et al. 2015 : (i) it enables experts to express their preferences flexibly using different levels of granularity; (ii) it eliminates the need to transform linguistic expressions prior to aggregation; and (iii) it preserves information integrity throughout the aggregation process. However, the different methods proposed in the literature for aggregating or making inferences with this type of linguistic information are based on the use of aggregation or implication functions defined in a finite chain and on the use of the classical partial order interval Riera and Torrens 2013 ; Casasnovas and Riera 2011 ; Riera and Torrens 2012 ; Riera and Torrens 2014 . The use of this type of partial order, for example in decision-making problems, implies that there may be expert opinions that are not comparable, which can pose a challenge when making a final decision. Therefore, the literature contains extensive research on the study of total orders and their construction methods, approached either from a theoretical perspective or applied to various computational linguistic models Matzenauer et al. 2022 ; Santana et al. 2020 ; Bustince et al. 2013 ; Mir-Fuentes et al. 2024 . This type of total order has also been investigated in the context of discrete fuzzy numbers Riera et al. 2021 and has been applied in the construction of implication and aggregation functions on the finite set \mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}} González-Hidalgo et al. 2025 ; Miguel et al. 2024 , which is the subset of discrete fuzzy numbers A whose support is a closed subinterval of the finite chain L_{n}=\{0,1,\ldots,n\} and whose membership values A(x) for x\in L_{n} belong to the set Y_{m}=\{y_{1}=0,y_{2},\ldots,y_{m}=1\} , with 0=y_{1}<y_{2}<\cdots<y_{m-1}<y_{m}=1 . The method for constructing these operators is based on a bijective function, called the pos function , which is defined from the set \mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}} to the finite chain L_{k} , where k=\left|\mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}}\right|-1 . This function provides the position occupied by each discrete fuzzy number A\in\mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}} , according to a fixed total order, and was used in González-Hidalgo et al. 2025 to define implication functions on the set \mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}} , based on discrete implication functions defined on the finite chain L_{k} . Furthermore, it was demonstrated that there is a one-to-one correspondence between the set of implication functions defined on \mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}} and the set of discrete implications defined on L_{k} , verifying that the main properties (exchange principle, identity principle, etc.) were preserved. Following a similar reasoning, the work Miguel et al. 2024 extends this framework to aggregation functions, providing a coherent and unified algebraic approach for operations defined on discrete fuzzy numbers. From a theoretical perspective, these studies are noteworthy because they propose a method for constructing logical connectives based on total orders rather than partial orders, as discussed in Riera and Torrens 2012 ; Riera and Torrens 2014 . Despite their theoretical relevance, the direct computation of the position function ( \mathrm{pos} ) or its inverse ( \mathrm{pos}^{-1} ) is computationally expensive, since the cardinality of the set \left|\mathcal{D}_{1}^{L_{n}\rightarrow Y_{m}}\right|=\binom{n+2m-2}{2m-2} depends both on the number of elements in the finite chain L_{n} (corresponding to the number of linguistic labels Massanet et al. 2014 ) and on the number of membership values ” m ” used to represent the discrete fuzzy numbers González-Hidalgo et al. 2025 ; Mir-Fuentes et al. 2024 . In the literature Bonissone and Decker 1986 ; Herrera et al. 2008 , linguistic chains with an odd number of labels are typically used, with the remaining labels arranged symmetrically around the central one, and the granularity usually limited to 11 or, at most, 13. Classical approaches require enumerating or sorting all dfns according to the total (admissible) order, resulting in exponential time and memory complexity with respect to the number of membership levels. This computational bottleneck becomes critical when these mappings are invoked repeatedly, as in the computation of aggregation or implication functions in practical fuzzy reasoning systems. The present work tackles this problem

Read the complete text