Open Access
Operador de comparación de elementos multivaluados basado en funciones de equivalencia restringida
(Universidad de Málaga, 2021) Castillo López, Aitor; López Molina, Carlos; Fernández Fernández, Francisco Javier; Sesma Sara, Mikel; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
En este trabajo proponemos un nuevo enfoque del algoritmo de clustering gravitacional basado en lo que Einstein considero su 'mayor error': la constante cosmológica. De manera similar al algoritmo de clustering gravitacional, nuestro enfoque está inspirado en principios y leyes del cosmos, y al igual que ocurre con la teoría de la relatividad de Einstein y la teoría de la gravedad de Newton, nuestro enfoque puede considerarse una generalización del agrupamiento gravitacional, donde, el algoritmo de clustering gravitacional se recupera como caso límite. Además, se desarrollan e implementan algunas mejoras que tienen como objetivo optimizar la cantidad de iteraciones finales, y de esta forma, se reduce el tiempo de ejecución tanto para el algoritmo original como para nuestra versión.
Open Access
Uso de t-normas para el estudio de la convexidad en conjuntos difusos intervalo-valuados
(Universidad de Málaga, 2021) Huidobro, Pedro; Alonso, Pedro; Bustince Sola, Humberto; Janis, Vladimír; Montes Rodríguez, Susana; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
En muchos problemas reales no se pueden tomar medidas de forma exacta. Así, los conjuntos difusos surgieron como una forma de intentar tratar con la incertidumbre de la forma más eficiente posible. Por otro lado, debe señalarse que la ‘convexidad es un concepto interesante en varias áreas dentro de las matemáticas. Teniendo esto en cuenta, en este documento proponemos una extensión del concepto de convexidad para conjuntos difusos intervalo-valuados basada en el uso de t-normas para intervalos. Para ello, y teniendo en consideración la literatura científica existente respecto de t-normas, presentamos una definición de t-norma aplicada a intervalos. Por último, comprobamos que nuestra definición de convexidad, utilizando t-normas, preserva la convexidad a través de intersecciones, es decir, que la intersección de dos conjuntos difusos intervalo-valuados convexos es también convexa.
Open Access
Co-occurrence of deep convolutional features for image search
(Elsevier, 2020) Forcén Carvalho, Juan Ignacio; Pagola Barrio, Miguel; Barrenechea Tartas, Edurne; Bustince Sola, Humberto; Estatistika, Informatika eta Matematika; Institute of Smart Cities - ISC; Estadística, Informática y Matemáticas
Image search can be tackled using deep features from pre-trained Convolutional Neural Networks (CNN). The feature map from the last convolutional layer of a CNN encodes descriptive information from which a discriminative global descriptor can be obtained. We propose a new representation of co-occurrences from deep convolutional features to extract additional relevant information from this last convolutional layer. Combining this co-occurrence map with the feature map, we achieve an improved image representation. We present two different methods to get the co-occurrence representation, the first one based on direct aggregation of activations, and the second one, based on a trainable co-occurrence representation. The image descriptors derived from our methodology improve the performance in very well-known image retrieval datasets as we prove in the experiments.
Open Access
Generalizing max pooling via (a, b)-grouping functions for convolutional neural networks
(Elsevier, 2023) Rodríguez Martínez, Iosu; Da Cruz Asmus, Tiago; Pereira Dimuro, Graçaliz; Herrera, Francisco; Takáč, Zdenko; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika; Institute of Smart Cities - ISC; Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa
Due to their high adaptability to varied settings and effective optimization algorithm, Convolutional Neural Networks (CNNs) have set the state-of-the-art on image processing jobs for the previous decade. CNNs work in a sequential fashion, alternating between extracting significant features from an input image and aggregating these features locally through ‘‘pooling" functions, in order to produce a more compact representation. Functions like the arithmetic mean or, more typically, the maximum are commonly used to perform this downsampling operation. Despite the fact that many studies have been devoted to the development of alternative pooling algorithms, in practice, ‘‘max-pooling" still equals or exceeds most of these possibilities, and has become the standard for CNN construction. In this paper we focus on the properties that make the maximum such an efficient solution in the context of CNN feature downsampling and propose its replacement by grouping functions, a family of functions that share those desirable properties. In order to adapt these functions to the context of CNNs, we present (𝑎, 𝑏)- grouping functions, an extension of grouping functions to work with real valued data. We present different construction methods for (𝑎, 𝑏)-grouping functions, and demonstrate their empirical applicability for replacing max-pooling by using them to replace the pooling function of many well-known CNN architectures, finding promising results.
Open Access
Aggregation of individual rankings through fusion functions: criticism and optimality analysis
(IEEE, 2020) Bustince Sola, Humberto; Bedregal, Benjamin; Campión Arrastia, María Jesús; Silva, Ivanoska da; Fernández Fernández, Francisco Javier; Induráin Eraso, Esteban; Raventós Pujol, Armajac; Santiago, Regivan; Estatistika, Informatika eta Matematika; Institute for Advanced Materials and Mathematics - INAMAT2; Estadística, Informática y Matemáticas
Throughout this paper, our main idea is to analyze from a theoretical and normative point of view different methods to aggregate individual rankings. To do so, first we introduce the concept of a general mean on an abstract set. This new concept conciliates the social choice where well-known impossibility results as the Arrovian ones are encountered and the decision-making approaches where the necessity of fusing rankings is unavoidable. Moreover it gives rise to a reasonable definition of the concept of a ranking fusion function that does indeed satisfy the axioms of a general mean. Then we will introduce some methods to build ranking fusion functions, paying a special attention to the use of score functions, and pointing out the equivalence between ranking and scoring. To conclude, we prove that any ranking fusion function introduces a partial order on rankings implemented on a finite set of alternatives. Therefore, this allows us to compare rankings and different methods of aggregation, so that in practice one should look for the maximal elements with respect to such orders defined on rankings IEEE.
Open Access
From restricted equivalence functions on Ln to similarity measures between fuzzy multisets
(IEEE, 2023) Ferrero Jaurrieta, Mikel; Takáč, Zdenko; Rodríguez Martínez, Iosu; Marco Detchart, Cedric; Bernardini, Ángela; Fernández Fernández, Francisco Javier; López Molina, Carlos; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
Restricted equivalence functions are well-known functions to compare two numbers in the interval between 0 and 1. Despite the numerous works studying the properties of restricted equivalence functions and their multiple applications as support for different similarity measures, an extension of these functions to an n-dimensional space is absent from the literature. In this paper, we present a novel contribution to the restricted equivalence function theory, allowing to compare multivalued elements. Specifically, we extend the notion of restricted equivalence functions from L to L n and present a new similarity construction on L n . Our proposal is tested in the context of color image anisotropic diffusion as an example of one of its many applications.
Open Access
Similarity between interval-valued fuzzy sets taking into account the width of the intervals and admissible orders
(Elsevier, 2020) Bustince Sola, Humberto; Marco Detchart, Cedric; Fernández Fernández, Francisco Javier; Wagner, Christian; Garibaldi, Jonathan M.; Estatistika, Informatika eta Matematika; Institute of Smart Cities - ISC; Estadística, Informática y Matemáticas
In this work we study a new class of similarity measures between interval-valued fuzzy sets. The novelty of our approach lays, firstly, on the fact that we develop all the notions with respect to total orders of intervals; and secondly, on that we consider the width of intervals so that the uncertainty of the output is strongly related to the uncertainty of the input. For constructing the new interval-valued similarity, interval valued aggregation functions and interval-valued restricted equivalence functions which take into account the width of the intervals are needed, so we firstly study these functions, both in line with the two above stated features. Finally, we provide an illustrative example which makes use of an interval-valued similarity measure in stereo image matching and we show that the results obtained with the proposed interval-valued similarity measures improve numerically (according to the most widely used measures in the literature) the results obtained with interval valued similarity measures which do not consider the width of the intervals.
Open Access
Dissimilarity based choquet integrals
(Springer, 2020) Bustince Sola, Humberto; Mesiar, Radko; Fernández Fernández, Francisco Javier; Galar Idoate, Mikel; Paternain Dallo, Daniel; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
In this paper, in order to generalize the Choquet integral, we replace the difference between inputs in its definition by a restricted dissimilarity function and refer to the obtained function as d-Choquet integral. For some particular restricted dissimilarity function the corresponding d-Choquet integral with respect to a fuzzy measure is just the ‘standard’ Choquet integral with respect to the same fuzzy measure. Hence, the class of all d-Choquet integrals encompasses the class of all 'standard' Choquet integrals. This approach allows us to construct a wide class of new functions, d-Choquet integrals, that are possibly, unlike the 'standard' Choquet integral, outside of the scope of aggregation functions since the monotonicity is, for some restricted dissimilarity function, violated and also the range of such functions can be wider than [0, 1], in particular it can be [0, n].
Open Access
On the normalization of interval data
(MDPI, 2020) Santiago, Regivan; Bergamaschi, Flaulles; Bustince Sola, Humberto; Pereira Dimuro, Graçaliz; Da Cruz Asmus, Tiago; Sanz Delgado, José Antonio; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
The impreciseness of numeric input data can be expressed by intervals. On the other hand, the normalization of numeric data is a usual process in many applications. How do we match the normalization with impreciseness on numeric data? A straightforward answer is that it is enough to apply a correct interval arithmetic, since the normalized exact value will be enclosed in the resulting 'normalized' interval. This paper shows that this approach is not enough since the resulting 'normalized' interval can be even wider than the input intervals. So, we propose a pair of axioms that must be satisfied by an interval arithmetic in order to be applied in the normalization of intervals. We show how some known interval arithmetics behave with respect to these axioms. The paper ends with a discussion about the current paradigm of interval computations.
Open Access
Fuzzy integrals for edge detection
(Springer, 2023) Marco Detchart, Cedric; Lucca, Giancarlo; Pereira Dimuro, Graçaliz; Da Cruz Asmus, Tiago; López Molina, Carlos; Borges, Eduardo N.; Rincón Arango, Jaime Andrés; Julian, Vicente; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
In this work, we compare different families of fuzzy integrals in the context of feature aggregation for edge detection. We analyze the behaviour of the Sugeno and Choquet integral and some of its generalizations. In addition, we study the influence of the fuzzy measure over the extracted image features. For testing purposes, we follow the Bezdek Breakdown Structure for edge detection and compare the different fuzzy integrals with some classical feature aggregation methods in the literature. The results of these experiments are analyzed and discussed in detail, providing insights into the strengths and weaknesses of each approach. The overall conclusion is that the configuration of the fuzzy measure does have a paramount effect on the results by the Sugeno integral, but also that satisfactory results can be obtained by sensibly tuning such parameter. The obtained results provide valuable guidance in choosing the appropriate family of fuzzy integrals and settings for specific applications. Overall, the proposed method shows promising results for edge detection and could be applied to other image-processing tasks.