Visualizing Data as Objects by DC (Difference of Convex) Optimization

Emilio Carrizosa, Vanesa Guerrero, Dolores Romero Morales

Research output: Working paperResearchpeer-review

Abstract

In this paper we address the problem of visualizing in a bounded region a set of individuals, which has attached a dissimilarity measure and a statistical value. This problem, which extends the standard Multidimensional Scaling Analysis, is written as a global optimization problem whose objective is the difference of two convex functions (DC). Suitable DC decompositions allow us to use the DCA algorithm in a very efficient way. Our algorithmic approach is used to visualize two real-world datasets.
Original languageEnglish
Place of PublicationMadison, WI
PublisherMathematical Optimization Society
Number of pages19
Publication statusPublished - 2015
SeriesOptimization Online
Number5227

Keywords

  • Data Visualization
  • DC functions
  • DC algorithm
  • Multidimensional Scaling Analysis

Cite this

Carrizosa, E., Guerrero, V., & Romero Morales, D. (2015). Visualizing Data as Objects by DC (Difference of Convex) Optimization. Mathematical Optimization Society. Optimization Online, No. 5227 http://www.optimization-online.org/DB_FILE/2015/12/5227.pdf