Skip to main navigation Skip to search Skip to main content

Self-organizing maps for multi-objective Pareto Frontiers

  • Shahar Chen
  • , David Amid
  • , Ofer M. Shir
  • , Lior Limonad
  • , David Boaz
  • , Ateret Anaby-Tavor
  • , Tobias Schreck

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

32 Scopus citations

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.

Original languageEnglish
Title of host publicationIEEE Symposium on Pacific Visualization 2013, PacificVis 2013 - Proceedings
Pages153-160
Number of pages8
DOIs
StatePublished - 9 Dec 2013
Externally publishedYes
Event6th IEEE Symposium on Pacific Visualization, PacificVis 2013 - Sydney, NSW, Australia
Duration: 26 Feb 20131 Mar 2013

Publication series

NameIEEE Pacific Visualization Symposium
ISSN (Print)2165-8765
ISSN (Electronic)2165-8773

Conference

Conference6th IEEE Symposium on Pacific Visualization, PacificVis 2013
Country/TerritoryAustralia
CitySydney, NSW
Period26/02/131/03/13

Keywords

  • [Computing Methodologies]: Machine Learning - Machine Learning Approaches Neural Networks
  • [Human-Centered Computing]: Visualization - Visualization Design and Evaluation Methods
  • [Information Systems]: Information Systems Applications - Decision Support Systems

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Self-organizing maps for multi-objective Pareto Frontiers'. Together they form a unique fingerprint.

Cite this