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

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

Research of the Classification Model Based on Dominance Rough Set Approach for China Emergency Communication

Ensuring smooth communication and recovering damaged communication system quickly and efficiently are the key to the entire emergency response, command, control, and rescue during the whole accident. The classification of emergency communication level is the premise of emergency communication guarantee. So, we use dominance rough set approach (DRSA) to construct the classification model for the judgment of emergency communication in this paper. In this model, we propose a classification index system of emergency communication using the method of expert interview firstly and then use DRSA to complete data sample, reduct attribute, and extract the preference decision rules of the emergency communication classification. Finally, the recognition accuracy of this model is verified; the testing result proves the model proposed in this paper is valid

Rough Set Applied to Air Pollution: A New Approach to Manage Pollutions in High Risk Rate Industrial Areas

This study presents a rough set application, using together the ideas of classical rough set approach, based on the indiscernibility relation and the dominance-based rough set approach (DRSA), to air micro-pollution management in an industrial site with a high environmental risk rate, such as the industrial area of Syracuse, located in the South of Italy (Sicily). This new data analysis tool has been applied to different decision problems in various fields with considerable success, since it is able to deal both with quantitative and with qualitative data and the results are expressed in terms of decision rules understandable by the decision-maker. In this chapter, some issue related to multi-attribute sorting (i.e. preference-ordered classification) of air pollution risk is presented, considering some meteorological variables, both qualitative and quantitative as attributes, and criteria describing the different objects (pollution occurrences) to be classified, that is, different levels of sulfur oxides (SOx), nitrogen oxides (NOx), and methane (CH4) as pollution indicators. The most significant results obtained from this particular application are presented and discussed: examples of ‘if, … then’ decision rules, attribute relevance as output of the data analysis also in terms of exchangeable or indispensable attributes/criteria, of qualitative substitution effect and interaction between them

Updated discussions on ‘Hybrid multiple criteria decisionmaking methods: a review of applications for sustainability issues’

A recent review discussed a variety of hybrid multiple criteria decision-making (H.M.C.D.M.) methods on the subject of sustainability issues. Some soft computing techniques, such as the fuzzy set, have contributed significantly to H.M.C.D.M. studies, emulating the imprecise or uncertain judgments of experts/decision makers in a complex environment. Nevertheless, a new rising trend in H.M.C.D.M., known as multiple rule-based decision-making (M.R.D.M.), which has the advantage of revealing understandable knowledge for supporting systematic improvements based on influential network relation maps (I.N.R.M.), was not discussed in the review. This study therefore attempts to extend the review by introducing recent developments and the associated work on M.R.D.M. for solving practical problems, updating the discussion

Multiple Criteria Ranking and Choice with All Compatible Minimal Cover Sets of Decision Rules

We introduce a new multiple criteria ranking/choice method that applies Dominance-based Rough Set Approach (DRSA) and represents the Decision Maker's (DM's) preferences with decision rules. The DM provides a set of pairwise comparisons indicating whether an outranking (weak preference) relation should hold for some pairs of reference alternatives. This preference information is structured using the lower and upper approximations of outranking (S) and non-outranking (S c ) relations. Then, all minimal-cover (MC) sets of decision rules being compatible with this preference information are induced. Each of these sets is supported by some positive examples (pairs of reference alternatives from the lower approximation of a preference relation) and it does not cover any negative example (pair of alternatives from the upper approximation of an opposite preference relation). The recommendations obtained by all MC sets of rules are analyzed to describe pairwise outranking and non-outranking relations, using probabilistic indices (estimates of probabilities that one alternative outranks or does not outrank the other). Furthermore, given the preference relations obtained in result of application of each MC set of rules on a considered set of alternatives, we exploit them using some scoring procedures. From this, we derive the distribution of ranks attained by the alternatives. We also extend the basic approach in several ways. The practical usefulness of the method is demonstrated on a problem of ranking Polish cities according to their innovativeness

Decision Rules Acquisition for Inconsistent Disjunctive Set-Valued Ordered Decision Information Systems

Set-valued information system is an important formal framework for the development of decision support systems. We focus on the decision rules acquisition for the inconsistent disjunctive set-valued ordered decision information system in this paper. In order to derive optimal decision rules for an inconsistent disjunctive set-valued ordered decision information system, we define the concept of reduct of an object. By constructing the dominance discernibility function for an object, we compute reducts of the object via utilizing Boolean reasoning techniques, and then the corresponding optimal decision rules are induced. Finally, we discuss the certain reduct of the inconsistent disjunctive set-valued ordered decision information system, which can be used to simplify all certain decision rules as much as possible