Machine Learning and Data Mining; Methods and Applications
Machine Learning and Data Mining; Methods and Applications
Inferring an ELECTRE TRI Model from Assignment Examples
Journal of Global Optimization
Rough Set Learning of Preferential Attitude in Multi-Criteria Decision Making
ISMIS '93 Proceedings of the 7th International Symposium on Methodologies for Intelligent Systems
Mining Association Rules in Preference-Ordered Data
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
An Algorithm for Induction of Decision Rules Consistent with the Dominance Principle
RSCTC '00 Revised Papers from the Second International Conference on Rough Sets and Current Trends in Computing
Rough Set Analysis of Preference-Ordered Data
TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing
Variable Consistency Monotonic Decision Trees
TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing
Generalizing rough set theory through dominance-based rough set approach
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II
Rough Set Approach to Knowledge Discovery about Preferences
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
Interactive Robust Multiobjective Optimization Driven by Decision Rule Preference Model
MDAI '09 Proceedings of the 6th International Conference on Modeling Decisions for Artificial Intelligence
New applications and theoretical foundations of the dominance-based rough set approach
RSCTC'10 Proceedings of the 7th international conference on Rough sets and current trends in computing
On topological dominance-based rough set approach
Transactions on rough sets XII
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Sequential covering rule induction algorithm for variable consistency rough set approaches
Information Sciences: an International Journal
Interactive multiobjective mixed-integer optimization using dominance-based rough set approach
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Putting Dominance-based Rough Set Approach and robust ordinal regression together
Decision Support Systems
Hi-index | 0.00 |
In this chapter, we present a new method for interactive multiobjective optimization, which is based on application of a logical preference model built using the Dominance-based Rough Set Approach (DRSA). The method is composed of two main stages that alternate in an interactive procedure. In the first stage, a sample of solutions from the Pareto optimal set (or from its approximation) is generated. In the second stage, the Decision Maker (DM) indicates relatively good solutions in the generated sample. From this information, a preference model expressed in terms of "if ..., then ... " decision rules is induced using DRSA. These rules define some new constraints which can be added to original constraints of the problem, cutting-off non-interesting solutions from the currently considered Pareto optimal set. A new sample of solutions is generated in the next iteration from the reduced Pareto optimal set. The interaction continues until the DM finds a satisfactory solution in the generated sample. This procedure permits a progressive exploration of the Pareto optimal set in zones which are interesting from the point of view of DM's preferences. The "driving model" of this exploration is a set of user-friendly decision rules, such as "if the value of objective i 1 is not smaller than $\alpha_{i_1}$ and the value of objective i 2 is not smaller than $\alpha_{i_2}$, then the solution is good". The sampling of the reduced Pareto optimal set becomes finer with the advancement of the procedure and, moreover, a return to previously abandoned zones is possible. Another feature of the method is the possibility of learning about relationships between values of objective functions in the currently considered zone of the Pareto optimal set. These relationships are expressed by DRSA association rules, such as "if objective j 1 is not greater than $\alpha_{j_1}$ and objective j 2 is not greater than $\alpha_{j_2}$, then objective j 3 is not smaller than $\beta_{j_3}$ and objective j 4 is not smaller than $\beta_{j_4}$".