Dominance-based Rough Set Approach, basic ideas and main trends

Dominance-based Rough Approach (DRSA) has been proposed as a machine learning and knowledge discovery methodology to handle Multiple Criteria Decision Aiding (MCDA). Due to its capacity of asking the decision maker (DM) for simple preference information and supplying easily understandable and explainable recommendations, DRSA gained much interest during the years and it is now one of the most appreciated MCDA approaches. In fact, it has been applied also beyond MCDA domain, as a general knowledge discovery and data mining methodology for the analysis of monotonic (and also non-monotonic) data. In this contribution, we recall the basic principles and the main concepts of DRSA, with a general overview of its developments and software. We present also a historical reconstruction of the genesis of the methodology, with a specific focus on the contribution of Roman S{\l}owi\'nski.Comment: This research was partially supported by TAILOR, a project funded by European Union (EU) Horizon 2020 research and innovation programme under GA No 952215. This submission is a preprint of a book chapter accepted by Springer, with very few minor differences of just technical natur

Rough set and rule-based multicriteria decision aiding

The aim of multicriteria decision aiding is to give the decision maker a recommendation concerning a set of objects evaluated from multiple points of view called criteria. Since a rational decision maker acts with respect to his/her value system, in order to recommend the most-preferred decision, one must identify decision maker's preferences. In this paper, we focus on preference discovery from data concerning some past decisions of the decision maker. We consider the preference model in the form of a set of "if..., then..." decision rules discovered from the data by inductive learning. To structure the data prior to induction of rules, we use the Dominance-based Rough Set Approach (DRSA). DRSA is a methodology for reasoning about data, which handles ordinal evaluations of objects on considered criteria and monotonic relationships between these evaluations and the decision. We review applications of DRSA to a large variety of multicriteria decision problems

Shared Nearest-Neighbor Quantum Game-Based Attribute Reduction with Hierarchical Coevolutionary Spark and Its Application in Consistent Segmentation of Neonatal Cerebral Cortical Surfaces

© 2012 IEEE. The unprecedented increase in data volume has become a severe challenge for conventional patterns of data mining and learning systems tasked with handling big data. The recently introduced Spark platform is a new processing method for big data analysis and related learning systems, which has attracted increasing attention from both the scientific community and industry. In this paper, we propose a shared nearest-neighbor quantum game-based attribute reduction (SNNQGAR) algorithm that incorporates the hierarchical coevolutionary Spark model. We first present a shared coevolutionary nearest-neighbor hierarchy with self-evolving compensation that considers the features of nearest-neighborhood attribute subsets and calculates the similarity between attribute subsets according to the shared neighbor information of attribute sample points. We then present a novel attribute weight tensor model to generate ranking vectors of attributes and apply them to balance the relative contributions of different neighborhood attribute subsets. To optimize the model, we propose an embedded quantum equilibrium game paradigm (QEGP) to ensure that noisy attributes do not degrade the big data reduction results. A combination of the hierarchical coevolutionary Spark model and an improved MapReduce framework is then constructed that it can better parallelize the SNNQGAR to efficiently determine the preferred reduction solutions of the distributed attribute subsets. The experimental comparisons demonstrate the superior performance of the SNNQGAR, which outperforms most of the state-of-the-art attribute reduction algorithms. Moreover, the results indicate that the SNNQGAR can be successfully applied to segment overlapping and interdependent fuzzy cerebral tissues, and it exhibits a stable and consistent segmentation performance for neonatal cerebral cortical surfaces

Advances and Applications of Dezert-Smarandache Theory (DSmT) for Information Fusion (Collected Works), Vol. 4

The fourth volume on Advances and Applications of Dezert-Smarandache Theory (DSmT) for information fusion collects theoretical and applied contributions of researchers working in different fields of applications and in mathematics. The contributions (see List of Articles published in this book, at the end of the volume) have been published or presented after disseminating the third volume (2009, http://fs.unm.edu/DSmT-book3.pdf) in international conferences, seminars, workshops and journals. First Part of this book presents the theoretical advancement of DSmT, dealing with Belief functions, conditioning and deconditioning, Analytic Hierarchy Process, Decision Making, Multi-Criteria, evidence theory, combination rule, evidence distance, conflicting belief, sources of evidences with different importance and reliabilities, importance of sources, pignistic probability transformation, Qualitative reasoning under uncertainty, Imprecise belief structures, 2-Tuple linguistic label, Electre Tri Method, hierarchical proportional redistribution, basic belief assignment, subjective probability measure, Smarandache codification, neutrosophic logic, Evidence theory, outranking methods, Dempster-Shafer Theory, Bayes fusion rule, frequentist probability, mean square error, controlling factor, optimal assignment solution, data association, Transferable Belief Model, and others. More applications of DSmT have emerged in the past years since the apparition of the third book of DSmT 2009. Subsequently, the second part of this volume is about applications of DSmT in correlation with Electronic Support Measures, belief function, sensor networks, Ground Moving Target and Multiple target tracking, Vehicle-Born Improvised Explosive Device, Belief Interacting Multiple Model filter, seismic and acoustic sensor, Support Vector Machines, Alarm classification, ability of human visual system, Uncertainty Representation and Reasoning Evaluation Framework, Threat Assessment, Handwritten Signature Verification, Automatic Aircraft Recognition, Dynamic Data-Driven Application System, adjustment of secure communication trust analysis, and so on. Finally, the third part presents a List of References related with DSmT published or presented along the years since its inception in 2004, chronologically ordered

ISIPTA'07: Proceedings of the Fifth International Symposium on Imprecise Probability: Theories and Applications

B

Development of Machine Learning Techniques for Diabetic Retinopathy Risk Estimation

La retinopatia diabètica (DR) és una malaltia crònica. És una de les principals complicacions de diabetis i una causa essencial de pèrdua de visió entre les persones que pateixen diabetis. Els pacients diabètics han de ser analitzats periòdicament per tal de detectar signes de desenvolupament de la retinopatia en una fase inicial. El cribratge precoç i freqüent disminueix el risc de pèrdua de visió i minimitza la càrrega als centres assistencials. El nombre dels pacients diabètics està en augment i creixements ràpids, de manera que el fa difícil que consumeix recursos per realitzar un cribatge anual a tots ells. L’objectiu principal d’aquest doctorat. la tesi consisteix en construir un sistema de suport de decisions clíniques (CDSS) basat en dades de registre de salut electrònic (EHR). S'utilitzarà aquest CDSS per estimar el risc de desenvolupar RD. En aquesta tesi doctoral s'estudien mètodes d'aprenentatge automàtic per constuir un CDSS basat en regles lingüístiques difuses. El coneixement expressat en aquest tipus de regles facilita que el metge sàpiga quines combindacions de les condicions són les poden provocar el risc de desenvolupar RD. En aquest treball, proposo un mètode per reduir la incertesa en la classificació dels pacients que utilitzen arbres de decisió difusos (FDT). A continuació es combinen diferents arbres, usant la tècnica de Fuzzy Random Forest per millorar la qualitat de la predicció. A continuació es proposen diverses tècniques d'agregació que millorin la fusió dels resultats que ens dóna cadascun dels arbres FDT. Per millorar la decisió final dels nostres models, proposo tres mesures difuses que s'utilitzen amb integrals de Choquet i Sugeno. La definició d’aquestes mesures difuses es basa en els valors de confiança de les regles. En particular, una d'elles és una mesura difusa que es troba en la qual l'estructura jeràrquica de la FDT és explotada per trobar els valors de la mesura difusa. El resultat final de la recerca feta ha donat lloc a un programari que es pot instal·lar en centres d’assistència primària i hospitals, i pot ser usat pels metges de capçalera per fer l'avaluació preventiva i el cribatge de la Retinopatia Diabètica.La retinopatía diabética (RD) es una enfermedad crónica. Es una de las principales complicaciones de diabetes y una causa esencial de pérdida de visión entre las personas que padecen diabetes. Los pacientes diabéticos deben ser examinados periódicamente para detectar signos de diabetes. desarrollo de retinopatía en una etapa temprana. La detección temprana y frecuente disminuye el riesgo de pérdida de visión y minimiza la carga en los centros de salud. El número de pacientes diabéticos es enorme y está aumentando rápidamente, lo que lo hace difícil y Consume recursos para realizar una evaluación anual para todos ellos. El objetivo principal de esta tesis es construir un sistema de apoyo a la decisión clínica (CDSS) basado en datos de registros de salud electrónicos (EHR). Este CDSS será utilizado para estimar el riesgo de desarrollar RD. En este tesis doctoral se estudian métodos de aprendizaje automático para construir un CDSS basado en reglas lingüísticas difusas. El conocimiento expresado en este tipo de reglas facilita que el médico pueda saber que combinaciones de las condiciones son las que pueden provocar el riesgo de desarrollar RD. En este trabajo propongo un método para reducir la incertidumbre en la clasificación de los pacientes que usan árboles de decisión difusos (FDT). A continuación se combinan diferentes árboles usando la técnica de Fuzzy Random Forest para mejorar la calidad de la predicción. Se proponen también varias políticas para fusionar los resultados de que nos da cada uno de los árboles (FDT). Para mejorar la decisión final propongo tres medidas difusas que se usan con las integrales Choquet y Sugeno. La definición de estas medidas difusas se basa en los valores de confianza de las reglas. En particular, uno de ellos es una medida difusa descomponible en la que se usa la estructura jerárquica del FDT para encontrar los valores de la medida difusa. Como resultado final de la investigación se ha construido un software que puede instalarse en centros de atención médica y hospitales, i que puede ser usado por los médicos de cabecera para hacer la evaluación preventiva y el cribado de la Retinopatía Diabética.Diabetic retinopathy (DR) is a chronic illness. It is one of the main complications of diabetes, and an essential cause of vision loss among people suffering from diabetes. Diabetic patients must be periodically screened in order to detect signs of diabetic retinopathy development in an early stage. Early and frequent screening decreases the risk of vision loss and minimizes the load on the health care centres. The number of the diabetic patients is huge and rapidly increasing so that makes it hard and resource-consuming to perform a yearly screening to all of them. The main goal of this Ph.D. thesis is to build a clinical decision support system (CDSS) based on electronic health record (EHR) data. This CDSS will be utilised to estimate the risk of developing RD. In this Ph.D. thesis, I focus on developing novel interpretable machine learning systems. Fuzzy based systems with linguistic terms are going to be proposed. The output of such systems makes the physician know what combinations of the features that can cause the risk of developing DR. In this work, I propose a method to reduce the uncertainty in classifying diabetic patients using fuzzy decision trees. A Fuzzy Random forest (FRF) approach is proposed as well to estimate the risk for developing DR. Several policies are going to be proposed to merge the classification results achieved by different Fuzzy Decision Trees (FDT) models to improve the quality of the final decision of our models, I propose three fuzzy measures that are used with Choquet and Sugeno integrals. The definition of these fuzzy measures is based on the confidence values of the rules. In particular, one of them is a decomposable fuzzy measure in which the hierarchical structure of the FDT is exploited to find the values of the fuzzy measure. Out of this Ph.D. work, we have built a CDSS software that may be installed in the health care centres and hospitals in order to evaluate and detect Diabetic Retinopathy at early stages

A contribution to multi-criteria decision making in sustainable energy management based on fuzzy and qualitative reasoning

Energy problems are serious problems caused by limited resources and by human activity such as deforestation, water pollution and various other long-term practices that have environmental impact which produces global warming and climate change. These complex problems usually involve multiple conflicting criteria and multiple decision makers. They require the use of multi-criteria decision-making methods to evaluate different types of variables with respect to sustainability factors addressing conflicting economic, technological, social and environmental aspects. These factors, especially social ones, are not always precise, as imprecision and uncertainty are features of the real world. Therefore, in order to provide useful data from experts' assessments, in this thesis a new multi-criteria decision-making method, as a useful tool in energy planning, is presented. This method supports decision makers in all stages of the decision-making process with uncertain values. An exhaustive literature review on multi-criteria decision analysis and energy planning has been conducted in this thesis. First, the in-depth study of criteria and indicators in the energy planning area is presented. Some well-known multi-criteria decision-making methods and their applications are introduced. In these problems, it is often difficult to obtain exact numerical values for some criteria and indicators. In order to overcome this shortcoming, qualitative reasoning techniques integrated with multi-criteria decision-making methods are capable of representing uncertainty, emulating skilled humans, and handling vague situations. This study proposes a Qualitative TOPSIS (Q-TOPSIS) method, which is a new method for ranking multi-criteria alternatives in group decision making. This new method, in its first step, takes into account qualitative data provided by the decision makers' individual linguistic judgments on the performance of alternatives with respect to each criterion, without any previous aggregation or normalization. Then, in its second step, it incorporates the judgments of decision makers into the modified TOPSIS method to generate a complete ranking of alternatives. Three applications of the proposed method in energy planning are presented. In the first case, the application of the Q-TOPSIS method in a case study of renewable energy alternatives selection is presented. These alternatives are ranked and the proposed method is compared with the modified fuzzy TOPSIS method. A simulation of thirty scenarios using different weights demonstrates that the simplicity and interpretability of Q-TOPSIS provides a general improvement over classic TOPSIS in the case of ordinal assessments. Second, a real case study in a social framework to find an appropriate place for wind farm location in Catalonia is presented. In this case different alternatives were proposed based on social actors' preferences for the location of the desired wind farms in a region between the counties of Urgell and Conca de Barbera. Ranking alternatives concludes that an alternative combining two different initial projects is the best option. Using the proposed method to handle a high degree of conflict in group decision making involving multi-dimensional concepts simplified the experts' measurements. Finally, an application to energy efficiency in buildings using the SEMANCO (Semantic tools for carbon reduction in urban planning) platform is presented in order to assess the energy performance and CO2 emissions of projected urban plans at the city level in Manresa. In this case study, an application of Q-TOPSIS helps decision makers to rank different projects with respect to multi-granular quantitative and qualitative criteria and offers outputs which are very easy for decision makers to understand.Los problemas de la energía son problemas graves causados por los recursos limitados y las actividades humanas como la deforestación, contaminación del agua y otras prácticas con efectos a largo plazo. Estas prácticas tienen un gran impacto ambiental y dan lugar al efecto invernadero, que ocasiona el calentamiento global y cambio climático. Los problemas complejos implican generalmente múltiples criterios contradictorios y múltiples decisores. Requieren el uso de métodos toma de decisiones multicriterio para evaluar diferentes tipos de variables con respecto a factores de sostenibilidad, incluyendo aspectos conflictivos económicos, tecnológicos, sociales y ambientales. Estos factores, especialmente los sociales, no siempre son precisos, dado que la imprecisión y la incertidumbre son características del mundo real. Por lo tanto, con el fin de proporcionar datos útiles a partir de evaluaciones de expertos, en esta tesis se presenta un nuevo método de toma de decisiones multicriterio, como una herramienta útil en la planificación de la energía. Este método permite a los decisores utilizar valores con imprecisión en todas las etapas de la toma de decisiones. En esta tesis se ha realizado una revisión exhaustiva de la literatura sobre el análisis de la decisión multicriterio y la planificación de la energía. En primer lugar, se presenta el estudio a fondo de los criterios e indicadores en el área de planificación de la energía. Se introducen algunos de los métodos más conocidos de toma de decisiones multicriterio y sus aplicaciones. En estos problemas, a menudo es difícil obtener valores numéricos exactos para algunos criterios e indicadores. Para superar esta deficiencia, la integración de técnicas de razonamiento cualitativo en métodos de decisión multicriterio permite representar la incertidumbre, emular el trabajo de seres humanos cualificados y manejar situaciones vagas. Este estudio propone un método TOPSIS cualitativo (Q-TOPSIS), que es un nuevo método de ranking de alternativas para la toma de decisiones multicriterio en grupo. Este nuevo método, toma en cuenta los datos cualitativos proporcionados por los juicios lingüísticos individuales de los decisores sin necesidad de previa agregación o normalización. Se presentan tres aplicaciones del método propuesto en la planificación de la energía. En el primer caso, se presenta la aplicación del método Q-TOPSIS en un caso práctico de selección de alternativas de energías renovables. Una simulación de treinta escenarios utilizando diferentes pesos demuestra que la simplicidad y la interpretabilidad de Q-TOPSIS proporcionan una mejora general del TOPSIS clásico en el caso de evaluaciones ordinales. En segundo lugar, se presenta un estudio de un caso real para decidir el lugar apropiado para ubicación de parques eólicos en una zona de Cataluña. En este caso, las distintas alternativas fueron propuestas en base a las preferencias de los actores sociales sobre la ubicación de los parques eólicos deseados en una región entre los condados del Urgell y la Conca de Barberà. El ranking obtenido de las alternativas concluye que la mejor opción es una alternativa que combina dos proyectos iniciales diferentes. La utilización del método propuesto para la decisión en grupo permite manejar un alto grado de conflicto entre conceptos multidimensionales y simplifica las mediciones de los expertos. Por último, se presenta una aplicación a la eficiencia de la energía en edificios mediante la plataforma SEMANCO (Herramientas semánticas para la reducción de carbono en la planificación urbana) para evaluar la eficiencia de la energía y las emisiones de CO2 de planes urbanísticos proyectados en la ciudad de Manresa. En este caso estudio, la aplicación de Q-TOPSIS ayuda a los decisores a realizar el ranking de los diferentes proyectos con respecto a criterios cuantitativos y cualitativos multi-granulares y ofrece resultados fácilmente inteligibles para los decisores