• DocumentCode
    632803
  • 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
  • fYear
    2013
  • fDate
    Feb. 27 2013-March 1 2013
  • Firstpage
    153
  • Lastpage
    160
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization Symposium (PacificVis), 2013 IEEE Pacific
  • Conference_Location
    Sydney, NSW
  • ISSN
    2165-8765
  • Type

    conf

  • DOI
    10.1109/PacificVis.2013.6596140
  • Filename
    6596140