Generation of Exhaustive Set of Rules within Dominance-based Rough Set Approach

AbstractThe rough sets theory has proved to be a useful mathematical tool for the analysis of a vague description of objects. One of extensions of the classic theory is the Dominance-based Set Approach (DRSA) that allows analysing preference-ordered data. The analysis ends with a set of decision rules induced from rough approximations of decision classes. The role of the decision rules is to explain the analysed phenomena, but they may also be applied in classifying new, unseen objects. There are several strategies of decision rule induction. One of them consists in generating the exhaustive set of minimal rules. In this paper we present an algorithm based on Boolean reasoning techniques that follows this strategy with in DRSA

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

Dominance-based rough set approach and analytic network process for assessing urban transformation scenarios

For half a century, the significant development of intensive farming has led to a massive use of products such as pesticides. The excessive use of these substances has contaminated surface water and groundwater. Drinking water extraction points have also had to be abandoned. Some thirty years ago, in the southwest of France, a group of farmers decided to improve their farming methods, as well as developing new Best Environmental Practices, such as grass strips along streams and riparian forests. By combining the use of ELECTRE TRI-C multi-criteria model with a GIS, we were able to characterise the contribution of each farming area to the risk of surface water contamination with pesticides. We also assessed the effectiveness of different environmental practices. We found that the use of Best Environmental Practices led to a reduction in the risk of pesticides transfer. This methodology re-enforces decision support tools for water resource managers and agricultural and environmental stakeholders

Spare parts classification in industrial manufacturing using the dominance-based rough set approach

Classification is one of the critical issues in the operations management of spare parts. The issue of managing spare parts involves multiple criteria to be taken into consideration, and therefore, a number of approaches exists that consider criteria such as criticality, price, demand, lead time, and obsolescence, to name a few. In this paper, we first review proposals to deal with inventory control. We then propose a three-phase multicriteria classification framework for spare parts management using the dominance-based rough set approach (DRSA). In the first phase, a set of ‘if–then’ decision rules is generated from historical data using the DRSA. The generated rules are then validated in the second phase by using both the automated and manual approaches, including cross-validation and feedback assessments by the decision maker. The third and final phase is to classify an unseen set of spare parts in a real setting. The proposed approach has been successfully applied to data collected from a manufacturing company in China. The proposed framework was practically tested on different spare parts and, based on the feedback received from the industry experts, 96% of the spare parts were correctly classified. Furthermore, the cross-validation results show that the proposed approach significantly outperforms other well-known classification methods. The proposed approach has several important characteristics that distinguish it from existing ones: (i) it is a learning-set based analysis approach; (ii) it uses a powerful multicriteria classification method, namely the DRSA; (iii) it validates the generated decision rules with multiple strategies; and (iv) it actively involves the decision maker during all the steps of the decision making process