Open Access
Análisis de redes sociales basado en las conquistas de César Borgia
(Universidad de Málaga, 2021) Fumanal Idocin, Javier; Cordón, Óscar; Alonso Betanzos, Amparo; Bustince Sola, Humberto; Fernández Fernández, Francisco Javier; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
En este trabajo presentamos el modelado de redes sociales y detección de comunidades utilizando como base un evento histórico real, las conquistas de César Borgia en el siglo XV. Para ello, proponemos un nuevo conjunto de funciones, llamadas funciones de afinidad, disenadas para capturar la 'naturaleza de las interacciones locales entre cada par de actores en una red. Utilizando estas funciones, desarrollamos un nuevo algoritmo de detección de comunidades, el Borgia Clustering, donde las comunidades surgen naturalmente de un proceso de simulación de interacción de múltiples agentes en la red. También discutimos los efectos del tamaño y la escala de cada comunidad, y como pueden ser tomadas en cuenta en el proceso de simulación. Finalmente, comparamos nuestra detección de comunidades con otros algoritmos representativos, encontrando resultados favorables a nuestra propuesta.
Open Access
Quantifying external information in social network analysis: an application to comparative mythology
(IEEE, 2023) Fumanal Idocin, Javier; Cordón García, Óscar; Pereira Dimuro, Graçaliz; Roldán López de Hierro, Antonio Francisco; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
Social network analysis is a popular tool to understand the relationships between interacting agents by studying the structural properties of their connections. However, this kind of analysis can miss some of the domain-specific knowledge available in the original information domain and its propagation through the associated network. In this work, we develop an extension of classical social network analysis to incorporate external information from the original source of the network. With this extension we propose a new centrality measure, the semantic value, and a new affinity function, the semantic affinity, that establishes fuzzy-like relationships between the different actors in the network. We also propose a new heuristic algorithm based on the shortest capacity problem to compute this new function. As an illustrative case study, we use the novel proposals to analyze and compare the gods and heroes from three different classical mythologies: 1) Greek; 2) Celtic; and 3) Nordic. We study the relationships of each individual mythology and those of the common structure that is formed when we fuse the three of them. We also compare our results with those obtained using other existing centrality measures and embedding approaches. In addition, we test the proposed measures on a classical social network, the Reuters terror news network, as well as in a Twitter network related to the COVID-19 pandemic. We found that the novel method obtains more meaningful comparisons and results than previous existing approaches in every case.
Open Access
d-XC integrals: on the generalization of the expanded form of the Choquet integral by restricted dissimilarity functions and their applications
(IEEE, 2022) Wieczynski, Jonata; Fumanal Idocin, Javier; Lucca, Giancarlo; Borges, Eduardo N.; Da Cruz Asmus, Tiago; Emmendorfer, Leonardo R.; Bustince Sola, Humberto; Pereira Dimuro, Graçaliz; Automática y Computación; Automatika eta Konputazioa; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
Restricted dissimilarity functions (RDFs) were introduced to overcome problems resulting from the adoption of the standard difference. Based on those RDFs, Bustince et al. introduced a generalization of the Choquet integral (CI), called d-Choquet integral, where the authors replaced standard differences with RDFs, providing interesting theoretical results. Motivated by such worthy properties, joint with the excellent performance in applications of other generalizations of the CI (using its expanded form, mainly), this paper introduces a generalization of the expanded form of the standard Choquet integral (X-CI) based on RDFs, which we named d-XC integrals. We present not only relevant theoretical results but also two examples of applications. We apply d-XC integrals in two problems in decision making, namely a supplier selection problem (which is a multi-criteria decision making problem) and a classification problem in signal processing, based on motor-imagery brain-computer interface (MI-BCI). We found that two d-XC integrals provided better results when compared to the original CI in the supplier selection problem. Besides that, one of the d-XC integrals performed better than any previous MI-BCI results obtained with this framework in the considered signal processing problem.
Open Access
A fusion method for multi-valued data
(Elsevier, 2021) Papčo, Martin; Rodríguez Martínez, Iosu; Fumanal Idocin, Javier; Altalhi, A. H.; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
In this paper we propose an extension of the notion of deviation-based aggregation function tailored to aggregate multidimensional data. Our objective is both to improve the results obtained by other methods that try to select the best aggregation function for a particular set of data, such as penalty functions, and to reduce the temporal complexity required by such approaches. We discuss how this notion can be defined and present three illustrative examples of the applicability of our new proposal in areas where temporal constraints can be strict, such as image processing, deep learning and decision making, obtaining favourable results in the process.
Open Access
Combinations of affinity functions for different community detection algorithms in social networks
(University of Hawaii Press, 2021) Fumanal Idocin, Javier; Cordón, Óscar; Minárová, María; Alonso Betanzos, Amparo; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
Social network analysis is a popular discipline among the social and behavioural sciences, in which the relationships between different social entities are modelled as a network. One of the most popular problems in social network analysis is finding communities in its network structure. Usually, a community in a social network is a functional sub-partition of the graph. However, as the definition of community is somewhat imprecise, many algorithms have been proposed to solve this task, each of them focusing on different social characteristics of the actors and the communities. In this work we propose to use novel combinations of affinity functions, which are designed to capture different social mechanics in the network interactions. We use them to extend already existing community detection algorithms in order to combine the capacity of the affinity functions to model different social interactions than those exploited by the original algorithms.
Open Access
A generalization of the Sugeno integral to aggregate interval-valued data: an application to brain computer interface and social network analysis
(Elsevier, 2022) Fumanal Idocin, Javier; Takáč, Zdenko; Horanská, Lubomíra; Da Cruz Asmus, Tiago; Pereira Dimuro, Graçaliz; Vidaurre Arbizu, Carmen; Fernández Fernández, Francisco Javier; Bustince Sola, Humberto; Institute of Smart Cities - ISC
Intervals are a popular way to represent the uncertainty related to data, in which we express the vagueness of each observation as the width of the interval. However, when using intervals for this purpose, we need to use the appropriate set of mathematical tools to work with. This can be problematic due to the scarcity and complexity of interval-valued functions in comparison with the numerical ones. In this work, we propose to extend a generalization of the Sugeno integral to work with interval-valued data. Then, we use this integral to aggregate interval-valued data in two different settings: first, we study the use of intervals in a brain-computer interface; secondly, we study how to construct interval-valued relationships in a social network, and how to aggregate their information. Our results show that interval-valued data can effectively model some of the uncertainty and coalitions of the data in both cases. For the case of brain-computer interface, we found that our results surpassed the results of other interval-valued functions.
Open Access
A rule-based approach for interpretable intensity-modulated radiation therapy treatment selection
(IEEE, 2024-08-05) González García, Xabier; Fumanal Idocin, Javier; Nunez do Rio, Joan M.; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
Artificial Intelligence (AI) methods are becoming essential in healthcare. In the context of Intensity-Modulated Radiation Therapy (IMRT), Knowledge-Based Planning (KBP) methodologies have enabled the modification of treatments in real-time to accommodate morphological changes in patients. KBP for IMRT is a data-driven approach that utilises real-time medical imaging to adjust the radiation dose for a patient as needed for the different stages of an illness. In this work we present an interpretable AI model that selects the best IMRT treatment alternatives and determines which is the best. We use an Adaptive Neuforuzzy Adaptive Inference System (ANFIS), which combines the potential of a neural network with the interpretability of a rule based system. We train the model in a supervised manner using the OpenKBP challenge data repository. For this purpose, we also developed a data augmentation method that is supported by Diffusion Probabilistic Models. This approach enables the generation of a wider spectrum of treatment qualities and aids regularisation. The primary advantage of this framework resides in its ability to offer explanations, which is essential in the deployment of medical procedures in real life. Moreover, it serves as a valuable means to test hypotheses concerning the quality of IMRT treatments. Our study reveals that the developed tool has substantial potential to establish itself as a reference in the realm of explainable IMRT treatment selection tools.
Open Access
Gated local adaptive binarization using supervised learning
(CEUR Workshop Proceedings (CEUR-WS.org), 2021) Fumanal Idocin, Javier; Uriarte Barragán, Juan; Osa Hernández, Borja de la; Bardozzo, Francesco; Fernández Fernández, Francisco Javier; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika
Image thresholding is one of the most popular problems in image processing. However, changes inlightning and contrast in an image can cause trouble for the existing algorithms that use a global threshold for all the image. A solution for this problem is the adaptive thresholding, in which an image canhave different thresholds for different parts of the image. Yet, the problem of choosing the most suitable threshold for each region of the image is still open. In this paper we present the Gated Local Adaptive Binarization algorithm, in which we choose the most appropriate threshold for each region of the image using a logistic regression. Our results show that this algorithm can effectively learn the most appropriate threshold in each situation, and beats other adaptive binarization solutions for a standard dataset in the literature.
Open Access
Community detection and social network analysis based on the Italian wars of the 15th century
(Elsevier, 2020) Fumanal Idocin, Javier; Alonso Betanzos, Amparo; Cordón, Óscar; Bustince Sola, Humberto; Minárová, María; Institute of Smart Cities - ISC
In this contribution we study social network modelling by using human interaction as a basis. To do so, we propose a new set of functions, affinities, designed to capture the nature of the local interactions among each pair of actors in a network. By using these functions, we develop a new community detection algorithm, the Borgia Clustering, where communities naturally arise from the multi-agent interaction in the network. We also discuss the effects of size and scale for communities regarding this case, as well as how we cope with the additional complexity present when big communities arise. Finally, we compare our community detection solution with other representative algorithms, finding favourable results.
Open Access
Sugeno integral generalization applied to improve adaptive image binarization
(Elsevier, 2021) Bardozzo, Francesco; Osa Hernández, Borja de la; Horanská, Lubomíra; Fumanal Idocin, Javier; Priscoli, Mattia delli; Troiano, Luigi; Tagliaferri, Roberto; Fernández Fernández, Francisco Javier; Bustince Sola, Humberto; Estadística, Informática y Matemáticas; Estatistika, Informatika eta Matematika; Gobierno de Navarra / Nafarroako Gobernua, PI043-2019; Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa, PC093-094 TFIPDL
Classic adaptive binarization methodologies threshold pixels intensity with respect to adjacent pixels exploiting integral images. In turn, integral images are generally computed optimally by using the summed-area-table algorithm (SAT). This document presents a new adaptive binarization technique based on fuzzy integral images. Which, in turn, this technique is supported by an efficient design of a modified SAT for generalized Sugeno fuzzy integrals. We define this methodology as FLAT (Fuzzy Local Adaptive Thresholding). Experimental results show that the proposed methodology produced a better image quality thresholding than well-known global and local thresholding algorithms. We proposed new generalizations of different fuzzy integrals to improve existing results and reaching an accuracy ≈0.94 on a wide dataset. Moreover, due to high performances, these new generalized Sugeno fuzzy integrals created ad hoc for adaptive binarization, can be used as tools for grayscale processing and more complex real-time thresholding applications.