arrow
Return

Interactive knowledge discovery and knowledge visualization for decision support in multi-objective optimization

delete2023-05-01
delete25
delete
OA
AI
H
Henrik Smedberg *
S
Sunith Bandaru
DOI:10.1016/j.ejor.2022.09.008delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In many practical applications, the end-goal of multi-objective optimization is to select an implementable solution that is close to the Pareto-optimal front while satisfying the decision maker's preferences. The decision making process is challenging since it involves the manual consideration of all solutions. The field of multi-criteria decision making offers many methods that help the decision maker in this process. However, most methods only focus on analyzing the solutions' objective values. A more informed deci-sion generally requires the additional knowledge of how different preferences affect the variable values. One difficulty in realizing this is that while the preferences are often expressed in the objective space, the knowledge required to implement a preferred solution exists in the decision space. In this paper, we propose a decision support system that allows interactive knowledge discovery and knowledge visualiza-tion to support practitioners by simultaneously considering preferences in the objective space and their impact in the decision space. The knowledge discovery step can use either of two recently proposed data mining techniques for extracting decision rules that conform to given preferences, while the ex-tracted knowledge is visualized via a novel graph-based approach that allows the discovery of important variables, their values and their interactions with other variables. The result is an intuitive and interac-tive decision support system that aids the entire decision making process - from solution visualization to knowledge visualization. We demonstrate the usefulness of this system on benchmark optimization problems up to 10 objectives and real-world problems with up to six objectives.(c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
Keywords:
Decision support systems
Multi-objective optimization
Multiple criteria decision making
Data mining
Knowledge discovery
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
University of Skovde
Scholars:
612
Papers: 653
Citations: 793