Open Access
Extensions of fuzzy sets in image processing: an overview
(EUSFLAT, 2011) Pagola Barrio, Miguel; Barrenechea Tartas, Edurne; Bustince Sola, Humberto; Fernández Fernández, Francisco Javier; Galar Idoate, Mikel; Jurío Munárriz, Aránzazu; López Molina, Carlos; Paternain Dallo, Daniel; Sanz Delgado, José Antonio; Couto, Pedro; Melo-Pinto, Pedro; Automática y Computación; Automatika eta Konputazioa
This work presents a valuable review for the interested reader of the recent Works using extensions of fuzzy sets in image processing. The chapter is divided as follows: first we recall the basics of the extensions of fuzzy sets, i.e. Type 2 fuzzy sets, interval-valued fuzzy sets and Atanassov’s intuitionistic fuzzy sets. In sequent sections we review the methods proposed for noise removal (sections 3), image enhancement (section 4), edge detection (section 5) and segmentation (section 6). There exist other image segmentation tasks such as video de-interlacing, stereo matching or object representation that are not described in this work.
Open Access
Medical diagnosis of cardiovascular diseases using an interval-valued fuzzy rule-based classification system
(Elsevier, 2013) Sanz Delgado, José Antonio; Galar Idoate, Mikel; Jurío Munárriz, Aránzazu; Brugos Larumbe, Antonio; Pagola Barrio, Miguel; Bustince Sola, Humberto; Automática y Computación; Automatika eta Konputazioa; Ciencias de la Salud; Osasun Zientziak; Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa
Objective: To develop a classifier that tackles the problem of determining the risk of a patient of suffering from a cardiovascular disease within the next ten years. The system has to provide both a diagnosis and an interpretable model explaining the decision. In this way, doctors are able to analyse the usefulness of the information given by the system. Methods: Linguistic fuzzy rule-based classification systems are used, since they provide a good classification rate and a highly interpretable model. More specifically, a new methodology to combine fuzzy rule-based classification systems with interval-valued fuzzy sets is proposed, which is composed of three steps: 1) the modelling of the linguistic labels of the classifier using interval-valued fuzzy sets; 2) the use of the Kα operator in the inference process and 3) the application of a genetic tuning to find the best ignorance degree that each interval-valued fuzzy set represents as well as the best value for the parameter α of the Kα operator in each rule. Results: The suitability of the new proposal to deal with this medical diagnosis classification problem is shown by comparing its performance with respect to the one provided by two classical fuzzy classifiers and a previous interval-valued fuzzy rule-based classification system. The performance of the new method is statistically better than the ones obtained with the methods considered in the comparison. The new proposal enhances both the total number of correctly diagnosed patients, around 3% with respect the classical fuzzy classifiers and around 1% versus the previous interval-valued fuzzy classifier, and the classifier ability to correctly differentiate patients of the different risk categories. Conclusion: The proposed methodology is a suitable tool to face the medical diagnosis of cardiovascular diseases, since it obtains a good classification rate and it also provides an interpretable model that can be easily understood by the doctors.
Open Access
An evolutionary underbagging approach to tackle the survival prediction of trauma patients: a case study at the Hospital of Navarre
(IEEE, 2019) Sanz Delgado, José Antonio; Galar Idoate, Mikel; Bustince Sola, Humberto; Belzunegui Otano, Tomás; Estatistika, Informatika eta Matematika; Institute of Smart Cities - ISC; Estadística, Informática y Matemáticas; Gobierno de Navarra / Nafarroako Gobernua, PI-019/11
Survival prediction systems are used among emergency services at hospitals in order to measure their quality objectively. In order to do so, the estimated mortality rate given by a prediction model is compared with the real rate of the hospital. Hence, the accuracy of the prediction system is a key factor as more reliable estimations can be obtained. Survival prediction systems are aimed at scoring the severity of patients' injuries. Afterward, this score is used to estimate whether the patient will survive or not. Luckily, the number of patients who survive their injuries is greater than that of those who die. However, this degree of imbalance implies a greater difficulty in learning the prediction models. The aim of this paper is to develop a new prediction system for the Hospital of Navarre with the goal of improving the prediction capabilities of the currently used models since it would imply having a more reliable measurement of its quality. In order to do so, we propose a new strategy to conform an ensemble of classifiers using an evolutionary under sampling process in the bagging methodology. The experimental study is carried out over 462 patients who were treated at the Hospital of Navarre. Our new ensemble approach is an appropriate tool to deal with this problem as it is able to outperform the currently used models by the staff of the hospital as well as several state-of-the-art ensemble approaches designed for imbalanced domains.
Open Access
Fuzzy rule-based classification systems for multi-class problems using binary decomposition strategies: on the influence of n-dimensional overlap functions in the fuzzy reasoning method
(Elsevier, 2016) Elkano Ilintxeta, Mikel; Galar Idoate, Mikel; Sanz Delgado, José Antonio; Bustince Sola, Humberto; Automatika eta Konputazioa; Institute of Smart Cities - ISC; Automática y Computación
Multi-class classification problems appear in a broad variety of real-world problems, e.g., medicine, genomics, bioinformatics, or computer vision. In this context, decomposition strategies are useful to increase the classification performance of classifiers. For this reason, in a previous work we proposed to improve the performance of FARC-HD (Fuzzy Association Rule-based Classification model for High-Dimensional problems) fuzzy classifier using One-vs-One (OVO) and One-vs-All (OVA) decomposition strategies. As a result of an exhaustive experimental analysis, we concluded that even though the usage of decomposition strategies was worth to be considered, further improvements could be achieved by introducing n-dimensional overlap functions instead of the product t-norm in the Fuzzy Reasoning Method (FRM). In this way, we can improve confidences for the subsequent processing performed in both OVO and OVA. In this paper, we want to conduct a broader study of the influence of the usage of n-dimensional overlap functions to model the conjunction in several Fuzzy Rule-Based Classification Systems (FRBCSs) in order to enhance their performance in multi-class classification problems applying decomposition techniques. To do so, we adapt the FRM of four well-known FRBCSs (CHI, SLAVE, FURIA, and FARC-HD itself). We will show that the benefits of the usage of n-dimensional overlap functions strongly depend on both the learning algorithm and the rule structure of each classifier, which explains why FARC-HD is the most suitable one for the usage of these functions.
Open Access
Construction of capacities from overlap indexes
(Springer, 2017) Sanz Delgado, José Antonio; Galar Idoate, Mikel; Mesiar, Radko; Bustince Sola, Humberto; Fernández Fernández, Francisco Javier; Automatika eta Konputazioa; Institute of Smart Cities - ISC; Automática y Computación
In this chapter, we show how the concepts of overlap function and overlap index can be used to define fuzzy measures which depend on the specific data of each considered problem.
Open Access
Enhancing multi-class classification in FARC-HD fuzzy classifier: on the synergy between n-dimensional overlap functions and decomposition strategies
(IEEE, 2014) Elkano Ilintxeta, Mikel; Galar Idoate, Mikel; Sanz Delgado, José Antonio; Fernández, Alberto; Barrenechea Tartas, Edurne; Herrera, Francisco; Bustince Sola, Humberto; Automática y Computación; Automatika eta Konputazioa
There are many real-world classification problems involving multiple classes, e.g., in bioinformatics, computer vision or medicine. These problems are generally more difficult than their binary counterparts. In this scenario, decomposition strategies usually improve the performance of classifiers. Hence, in this paper we aim to improve the behaviour of FARC-HD fuzzy classifier in multi-class classification problems using decomposition strategies, and more specifically One-vs-One (OVO) and One-vs-All (OVA) strategies. However, when these strategies are applied on FARC-HD a problem emerges due to the low confidence values provided by the fuzzy reasoning method. This undesirable condition comes from the application of the product t-norm when computing the matching and association degrees, obtaining low values, which are also dependent on the number of antecedents of the fuzzy rules. As a result, robust aggregation strategies in OVO such as the weighted voting obtain poor results with this fuzzy classifier. In order to solve these problems, we propose to adapt the inference system of FARC-HD replacing the product t-norm with overlap functions. To do so, we define n-dimensional overlap functions. The usage of these new functions allows one to obtain more adequate outputs from the base classifiers for the subsequent aggregation in OVO and OVA schemes. Furthermore, we propose a new aggregation strategy for OVO to deal with the problem of the weighted voting derived from the inappropriate confidences provided by FARC-HD for this aggregation method. The quality of our new approach is analyzed using twenty datasets and the conclusions are supported by a proper statistical analysis. In order to check the usefulness of our proposal, we carry out a comparison against some of the state-of-the-art fuzzy classifiers. Experimental results show the competitiveness of our method.
Open Access
Aggregation functions to combine RGB color channels in stereo matching
(Optical Society of America, 2013) Galar Idoate, Mikel; Jurío Munárriz, Aránzazu; López Molina, Carlos; Sanz Delgado, José Antonio; Paternain Dallo, Daniel; Bustince Sola, Humberto; Automática y Computación; Automatika eta Konputazioa; Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa
In this paper we present a comparison study between different aggregation functions for the combination of RGB color channels in stereo matching problem. We introduce color information from images to the stereo matching algorithm by aggregating the similarities of the RGB channels which are calculated independently. We compare the accuracy of different stereo matching algorithms and aggregation functions. We show experimentally that the best function depends on the stereo matching algorithm considered, but the dual of the geometric mean excels as the most robust aggregation.