Artículos de revista DAC - AKS Aldizkari artikuluak
Permanent URI for this collection
Browse
Recent Submissions
Publication 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 MatematikaRestricted 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.Publication Open Access Positron emission tomography image segmentation based on atanassov's intuitionistic fuzzy sets(MDPI, 2022) Couto, Pedro; Bento, Telmo; Bustince Sola, Humberto; Melo-Pinto, Pedro; Automática y Computación; Automatika eta KonputazioaIn this paper, we present an approach to fully automate tumor delineation in positron emission tomography (PET) images. PET images play a major role in medicine for in vivo imaging in oncology (PET images are used to evaluate oncology patients, detecting emitted photons from a radiotracer localized in abnormal cells). PET image tumor delineation plays a vital role both in pre-and post-treatment stages. The low spatial resolution and high noise characteristics of PET images increase the challenge in PET image segmentation. Despite the difficulties and known limitations, several image segmentation approaches have been proposed. This paper introduces a new unsupervised approach to perform tumor delineation in PET images using Atanassov's intuitionistic fuzzy sets (A-IFSs) and restricted dissimilarity functions. Moreover, the implementation of this methodology is presented and tested against other existing methodologies. The proposed algorithm increases the accuracy of tumor delineation in PET images, and the experimental results show that the proposed method outperformed all methods tested.Publication Open Access Is the phenotype designation by PSP-MDS criteria stable throughout the disease course and consistent with tau distribution?(Frontiers Media, 2022) Sánchez Ruiz de Gordoa, Javier; Zelaya Huerta, María Victoria; Tellechea-Aramburo, Paula; Acha Santamaría, Blanca; Roldán, Miren; López Molina, Carlos; Coca, Valle; Galbete Jiménez, Arkaitz; Mendióroz Iriarte, Maite; Erro Aguirre, María Elena; Estadística, Informática y Matemáticas; Estatistika, Informatika eta MatematikaIntroduction: the MDS-PSP criteria have shown high sensitivity for the PSP diagnosis, but do not discriminate the phenotype diversity. Our purpose was to search for anatomopathological differences among PSP phenotypes resulting from the application of the MDS-PSP criteria comparing with the previous ones. Methods: thirty-four PSP cases from a single brain bank were retrospectively classified according to the criteria used by Respondek et al. in 2014 and the PSP-MDS criteria at 3 years (MDS-3y), 6 years (MDS-6y) and at the last clinical evaluation before death (MDS-last). Semiquantitative measurement of total, cortical and subcortical tau load was compared. For comparative analysis, PSP-Richardson syndrome and PSP postural instability were grouped (PSP-RS/PI) as well as the PSP atypical cortical phenotypes (PSP-Cx). Results: applying the Respondek's criteria, PSP phenotypes were distributed as follow: 55.9% PSP-RS/PI, 26.5% PSP-Cx, 11.8% PSP-Parkinsonism (PSP-P), and 5.9% PSP-Cerebellum. PSP-RS/PI and PSP-Cx had a higher total tau load than PSP-P; PSP-Cx showed a higher cortical tau load than PSP-RS/PI and PSP-P; and PSP-RS/PI had a higher subcortical tau load than PSP-P. Applying the MDS-3y, MDS-6y and MDS-last criteria; the PSP-RS/PI group increased (67.6, 70.6 and 70.6% respectively) whereas the PSP-Cx group decreased (8.8, and 8.8 and 11.8%). Then, only differences in total and subcortical tau burden between PSP-RS/PI and PSP-P were observed. Interpretation: after the retrospective application of the new MDS-PSP criteria, total and subcortical tau load is higher in PSP-RS/PI than in PSP-P whereas no other differences in tau load between phenotypes were found, as a consequence of the loss of phenotypic diversity.Publication Open Access Desarrollo de un sistema de decisión basado en lógica borrosa para el uso de bombas de insulina(AISTI - Associação Ibérica de Sistemas e Tecnologias de Informação, 2014) Galván Herrera, José Basilio; Recarte Mendiburu, Leticia; Pérez-Ilzarbe Serrano, María José; Automática y Computación; Automatika eta KonputazioaBasándonos en el conocimiento de un usuario experto en la utilización de bombas de insulina, hemos desarrollado un software de apoyo para usuarios noveles de dicha tecnología. Nuestro sistema de decisión tiene en cuenta problemas tales como la influencia de las características específicas de cada usuario, el ritmo circadiano, la actividad prevista y la glucemia preprandial. La base de nuestro sistema es un controlador borroso para el que se ha desarrollado un constructor semiautomático de reglas. El sistema ha sido probado con éxito por dos usuarios muy diferentes entre sí, lo que prueba que las ideas implementadas son válidas y suponen una interesante línea de desarrollo de sistemas de ayuda a pacientes diabéticos.Publication Open Access EUSC: a clustering-based surrogate model to accelerate evolutionary undersampling in imbalanced classification(Elsevier, 2021) Le, Hoang Lam; Landa-Silva, Darío; Galar Idoate, Mikel; García, Salvador; Triguero, Isaac; Automática y Computación; Automatika eta KonputazioaLearning from imbalanced datasets is highly demanded in real-world applications and a challenge for standard classifiers that tend to be biased towards the classes with the majority of the examples. Undersampling approaches reduce the size of the majority class to balance the class distributions. Evolutionary-based approaches are prominent, treating undersampling as a binary optimisation problem that determines which examples are removed. However, their utilisation is limited to small datasets due to fitness evaluation costs. This work proposes a two-stage clustering-based surrogate model that enables evolutionary undersampling to compute fitness values faster. The main novelty lies in the development of a surrogate model for binary optimisation which is based on the meaning (phenotype) rather than their binary representation (genotype). We conduct an evaluation on 44 imbalanced datasets, showing that in comparison with the original evolutionary undersampling, we can save up to 83% of the runtime without significantly deteriorating the classification performance.Publication Open Access A decision tree based approach with sampling techniques to predict the survival status of poly-trauma patients(Atlantis Press, 2017) Sanz Delgado, José Antonio; Fernández Fernández, Francisco Javier; Bustince Sola, Humberto; Gradín Purroy, Carlos; Belzunegui Otano, Tomás; Automatika eta Konputazioa; Osasun Zientziak; Institute of Smart Cities - ISC; Automática y Computación; Ciencias de la Salud; Gobierno de Navarra / Nafarroako Gobernua, PI-019/11Survival prediction of poly-trauma patients measure the quality of emergency services by comparing their predictions with the real outcomes. The aim of this paper is to tackle this problem applying C4.5 since it achieves accurate results and it provides interpretable models. Furthermore, we use sampling techniques because, among the 378 patients treated at the Hospital of Navarre, the number of survivals excels that of deaths. Logistic regressions are used in the comparison, since they are an standard in this domain.Publication Open Access Paired structures in knowledge representation(Elsevier, 2016) Montero, Javier; Bustince Sola, Humberto; Pagola Barrio, Miguel; Fernández Fernández, Francisco Javier; Barrenechea Tartas, Edurne; Automática y Computación; Automatika eta KonputazioaIn this position paper we propose a consistent and unifying view to all those basic knowledge representation models that are based on the existence of two somehow opposite fuzzy concepts. A number of these basic models can be found in fuzzy logic and multi-valued logic literature. Here it is claimed that it is the semantic relationship between two paired concepts what determines the emergence of different types of neutrality, namely indeterminacy, ambivalence and conflict, widely used under different frameworks (possibly under different names). It will be shown the potential relevance of paired structures, generated from two paired concepts together with their associated neutrality, all of them to be modeled as fuzzy sets. In this way, paired structures can be viewed as a standard basic model from which different models arise. This unifying view should therefore allow a deeper analysis of the relationships between several existing knowledge representation formalisms, providing a basis from which more expressive models can be later developed.Publication Open Access Applications of finite interval-valued hesitant fuzzy preference relations in group decision making(Elsevier, 2016) Pérez Fernández, Raúl; Alonso, Pedro; Bustince Sola, Humberto; Díaz, Irene; Montes Rodríguez, Susana; Automática y Computación; Automatika eta KonputazioaThe main purpose of this paper is to present the twofold group decision making problem, which is a new point of view of the group decision making problem where several experts and criteria can be considered at the same time. This problem is based on the study of finitely generated sets and finite interval-valued hesitant fuzzy preference relations. Furthermore, the Extended Weighted Voting Method, which is used in the exploitation phase of a classical group decision making problem, is generalized to the twofold case.Publication Open Access Optical images-based edge detection in Synthetic Aperture Radar images(Elsevier, 2015) Silva Junior, Gilberto P.; Frery, Alejandro C.; Bustince Sola, Humberto; Barrenechea Tartas, Edurne; Marco Detchart, Cedric; Automática y Computación; Automatika eta KonputazioaWe address the issue of adapting optical images-based edge detection techniques for use in Polarimetric Synthetic Aperture Radar (PolSAR) imagery. We modify the gravitational edge detection technique (inspired by the Law of Universal Gravity) proposed by Lopez-Molina et al., using the non-standard neighbourhood configuration proposed by Fu et al., to reduce the speckle noise in polarimetric SAR imagery. We compare the modified and unmodified versions of the gravitational edge detection technique with the well-established one proposed by Canny, as well as with a recent multiscale fuzzy-based technique proposed by Lopez-Molina et al. We also address the issues of aggregation of gray level images before and after edge detection and of filtering. All techniques addressed here are applied to a mosaic built using class distributions obtained from a real scene, as well as to the true PolSAR image; the mosaic results are assessed using Baddeley’s Delta Metric. Our experiments show that modifying the gravitational edge detection technique with a non-standard neighbourhood configuration produces better results than the original technique, as well as the other techniques used for comparison. The experiments show that adapting edge detection methods from Computational Intelligence for use in PolSAR imagery is a new field worthy of exploration.Publication Open Access Consensus image method for unknown noise removal(Elsevier, 2014) González Jaime, Luis; Kerre, Etienne E.; Nachtegael, Mike; Bustince Sola, Humberto; Automática y Computación; Automatika eta KonputazioaNoise removal has been, and it is nowadays, an important task in computer vision. Usually, it is a previous task preceding other tasks, as segmentation or reconstruction. However, for most existing denoising algorithms the noise model has to be known in advance. In this paper, we introduce a new approach based on consensus to deal with unknown noise models. To do this, different filtered images are obtained, then combined using multifuzzy sets and averaging aggregation functions. The final decision is made by using a penalty function to deliver the compromised image. Results show that this approach is consistent and provides a good compromise between filters.Publication Open Access Growth in the number of references in engineering journal papers during the 1972-2013 period(Springer, 2014) Úcar Marqués, Iñaki; López Fernandino, Felipe; Rodríguez Ulibarri, Pablo; Sesma Sánchez, Laura; Urrea Micó, Verónica; Sevilla Moróder, Joaquín; Ingeniería Eléctrica y Electrónica; Ingeniaritza Elektrikoa eta Elektronikoa; Automática y Computación; Automatika eta KonputazioaThe number of references per paper, perhaps the best single index of a journal’s scholarliness, has been studied in different disciplines and periods. In this paper we present a four decade study of eight engineering journals. A data set of over 70,000 references was generated after automatic data gathering and manual inspection for errors. Results show a significant increase in the number of references per paper, the average rises from 8 in 1972 to 25 in 2013. This growth presents an acceleration around the year 2000, consistent with a much easier access to search engines and documents produced by the generalization of the Internet.Publication Open Access General overlap functions(Elsevier, 2019) Miguel Turullols, Laura de; Gómez, Daniel; Tinguaro, Javier; Montero, Javier; Bustince Sola, Humberto; Pereira Dimuro, Graçaliz; Sanz, Jose Antonio; Automatika eta Konputazioa; Institute of Smart Cities - ISC; Automática y Computación; Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa.As a generalization of bivariate overlap functions, which measure the degree of overlapping (intersection for non-crisp sets) of n different classes, in this paper we introduce the concept of general overlap functions. We characterize the class of general overlap functions and include some construction methods by means of different aggregation and bivariate overlap functions. Finally, we apply general overlap functions to define a new matching degree in a classification problem. We deduce that the global behavior of these functions is slightly better than some other methods in the literature.Publication Open Access Join and meet operations for type-2 fuzzy sets with non-convex secondary memberships(IEEE, 2016) Ruiz, Gonzalo; Hagras, Hani; Pomares, Héctor; Rojas, Ignacio; Bustince Sola, Humberto; Automática y Computación; Automatika eta KonputazioaIn this paper we will present two theorems for the join and meet operations for general type-2 fuzzy sets with arbitrary secondary memberships, which can be non-convex and/or non-normal type-1 fuzzy sets. These results will be used to derive the join and meet operations of the more general descriptions of interval type-2 fuzzy sets presented in [1], where the secondary grades can be non-convex. Hence, this work will help to explore the potential of type-2 fuzzy logic systems which use the general forms of interval type-2 fuzzy sets which are not equivalent to interval valued fuzzy sets. Several examples for both general type-2 and the more general forms of interval type-2 fuzzy sets are presented.Publication Open Access A historical account of types of fuzzy sets and their relationships(IEEE, 2016) Bustince Sola, Humberto; Barrenechea Tartas, Edurne; Pagola Barrio, Miguel; Fernández Fernández, Francisco Javier; Xu, Zeshui; Bedregal, Benjamin; Montero, Javier; Hagras, Hani; Herrera, Francisco; Baets, Bernard de; Automatika eta Konputazioa; Institute of Smart Cities - ISC; Automática y ComputaciónIn this work we review the definition and basic properties of the different types of fuzzy sets that have appeared up to now in the literature. We also analyze the relationships between them and enumerate some of the applications in which they have been used.Publication Open Access Interval type-2 fuzzy sets are generalization of interval-valued fuzzy sets: towards a wider view on their relationship(IEEE, 2015) Bustince Sola, Humberto; Fernández Fernández, Francisco Javier; Hagras, Hani; Herrera, Francisco; Pagola Barrio, Miguel; Barrenechea Tartas, Edurne; Automática y Computación; Automatika eta KonputazioaIn this paper, we will present a wider view on the relationship between interval-valued fuzzy sets and interval type- 2 fuzzy sets where we will show that interval-valued fuzzy sets are a particular case of the interval type-2 fuzzy sets. For this reason, both concepts should be treated in a different way. In addition, the view presented in this paper will allow a more general perspective of interval type-2 fuzzy sets which will allow representing concepts which could not be presented by intervalvalued fuzzy sets.Publication Open Access Online detection of pathological TCP flows with retransmissions in high-speed networks(Elsevier, 2018) Miravalls-Sierra, Eduardo; Muelas, David; Ramos, Javier; López de Vergara, Jorge E.; Morató Osés, Daniel; Aracil Rico, Javier; Automática y Computación; Automatika eta KonputazioaOnline Quality of Service (QoS) assessment in high speed networks is one of the key concerns for service providers, namely to detect QoS degradation on-the-fly as soon as possible and avoid customers’ complaints. In this regard, a Key Performance Indicator (KPI) is the number of TCP retransmissions per flow, which is related to packet losses or increased network and/or client/server latency. However, to accurately detect TCP retransmissions the whole sequence number list should be tracked which is a challenging task in multi-Gb/s networks. In this paper we show that the simplest approach of counting as a retransmission a packet whose sequence number is smaller than the previous one is enough to detect pathological flows with severe retransmissions. Such a lightweight approach eliminates the need of tracking the whole TCP flow history, which severely restricts traffic analysis throughput. Our findings show that low False Positive Rates (FPR) and False Negative Rates (FNR) can be achieved in the detection of such pathological flows with severe retransmissions, which are of paramount importance for QoS monitoring. Most importantly, we show that live detection of such pathological flows at 10 Gb/s rate per processing core is feasible.Publication Open Access TBDClust: time-based density clustering to enable free browsing of sites in pay-per-use mobile Internet providers(Elsevier, 2017) Torres García, Luis Miguel; Magaña Lizarrondo, Eduardo; Morató Osés, Daniel; García-Jiménez, Santiago; Izal Azcárate, Mikel; Automatika eta Konputazioa; Institute of Smart Cities - ISC; Automática y ComputaciónThe World Wide Web has evolved rapidly, incorporating new content types and becoming more dynamic. The contents from a website can be distributed between several servers, and as a consequence, web traffic has become increasingly complex. From a network traffic perspective, it can be difficult to ascertain which websites are being visited by a user, let alone which part of the user's traffic each website is responsible for. In this paper we present a method for identifying the TCP connections involved in the same full webpage download without the need of deep packet inspection. This identification is needed for example to enable free browsing of specific websites in a pay per use mobile Internet access. It could be not only for third party promoted websites but also portals to gubernamental or medical emergency websites. The proposal is based on a modification of the DBSCAN clustering algorithm to work online and over one-dimensional sorted data. In order to validate our results we use both real traffic and packet captures from a controlled environment. The proposal achieves excellent results in consistency (99%) and completeness (92%), meaning that its error margin identifying the webpage downloads is minimal.Publication Open Access New measures for comparing matrices and their application to image processing(Elsevier, 2018) Sesma Sara, Mikel; Miguel Turullols, Laura de; Pagola Barrio, Miguel; Burusco Juandeaburre, Ana; Mesiar, Radko; Bustince Sola, Humberto; Automatika eta Konputazioa; Institute of Smart Cities - ISC; Automática y Computación; Universidad Pública de Navarra / Nafarroako Unibertsitate PublikoaIn this work we present the class of matrix resemblance functions, i.e., functions that measure the difference between two matrices. We present two construction methods and study the properties that matrix resemblance functions satisfy, which suggest that this class of functions is an appropriate tool for comparing images. Hence, we present a comparison method for grayscale images whose result is a new image, which enables to locate the areas where both images are equally similar or dissimilar. Additionally, we propose some applications in which this comparison method can be used, such as defect detection in industrial manufacturing processes and video motion detection and object tracking.Publication Open Access Quantitative feedback control of multiple input single output systems(Hindawi, 2014) Rico Azagra, Javier; Gil Martínez, Montserrat; Elso Torralba, Jorge; Automática y Computación; Automatika eta KonputazioaThis paper presents a robust feedback control solution for systemswithmultiplemanipulated inputs and a singlemeasurable output. A structure of parallel controllers achieves robust stability and robust disturbance rejection. Each controller uses the least possible amount of feedback at each frequency. The controller design is carried out in the Quantitative Feedback Theory framework. The method pursues a smart load sharing along the frequency spectrum, where each branch must either collaborate in the control task or be inhibited at each frequency. This reduces useless fatigue and saturation risk of actuators. Different examples illustrate the ability to deal with complex control problems that current MISO methodologies cannot solve.Main control challenges arise due to the uncertainty of plant and disturbance models and when a fast-slow hierarchy of plants cannot be uniquely established.Publication Open Access Descubrimiento de conocimiento en bases de datos utilizando técnicas de morfología matemática borrosa(Centro de Información Tecnológica, 2007) Frago Paños, Noé Natalio; Fuentes González, Ramón; Automática y Computación; Automatika eta KonputazioaEn este artículo se analiza el efecto, la utilidad y la interpretación de los filtros asociados a la Morfología Matemática Borrosa en procesos de Descubrimiento de Conocimiento en Bases de Datos. En particular se estudian los operadores morfológicos erosión, dilatación, apertura, cierre, Top-Hat y Hit-or-Miss. Usando información de las bases de datos y relaciones binarias ordinarias como elementos estructurales, se implementan algunos de estos filtros. Con esta implementación se justifica que, con estos filtros morfológicos, pueden analizarse datos estructurados como tabla de registros, obteniéndose información útil no evidente. Finalmente se analizan diversas características de los operadores definidos, ilustrando los resultados con un ejemplo.