Title :
Self-organizing maps for multi-objective pareto frontiers
Author :
Chen, S. ; Amid, David ; Shir, Ofer M. ; Limonad, L. ; Boaz, D. ; Anaby-Tavor, Ateret ; Schreck, Tobias
Author_Institution :
Haifa Lab., IBM Res., Haifa, Israel
fDate :
Feb. 27 2013-March 1 2013
Abstract :
Decision makers often need to take into account multiple conflicting objectives when selecting a solution for their problem. This can result in a potentially large number of candidate solutions to be considered. Visualizing a Pareto Frontier, the optimal set of solutions to a multi-objective problem, is considered a difficult task when the problem at hand spans more than three objective functions. We introduce a novel visual-interactive approach to facilitate coping with multi-objective problems. We propose a characterization of the Pareto Frontier data and the tasks decision makers face as they reach their decisions. Following a comprehensive analysis of the design alternatives, we show how a semantically-enhanced Self-Organizing Map, can be utilized to meet the identified tasks. We argue that our newly proposed design provides both consistent orientation of the 2D mapping as well as an appropriate visual representation of individual solutions. We then demonstrate its applicability with two real-world multi-objective case studies. We conclude with a preliminary empirical evaluation and a qualitative usefulness assessment.
Keywords :
data structures; data visualisation; decision making; interactive systems; resource allocation; self-organising feature maps; 2D mapping; Pareto frontier data; Pareto frontier visualization; decision makers; multiobjective Pareto frontiers; objective functions; real-world multiobjective case studies; semantically-enhanced self-organizing map; visual representation; visual-interactive approach; Data visualization; Decision making; Layout; Neurons; Optimization; Vectors; Visualization;
Conference_Titel :
Visualization Symposium (PacificVis), 2013 IEEE Pacific
Conference_Location :
Sydney, NSW
DOI :
10.1109/PacificVis.2013.6596140