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

Emilio Carrizosa, Vanesa Guerrero, Dolores Romero Morales

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

344 Downloads (Pure)

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, as convex objects. 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 Difference of Convex Algorithm (DCA) in a very efficient way. Our algorithmic approach is used to visualize two real-world datasets.
OriginalsprogEngelsk
TidsskriftMathematical Programming
Vol/bind169
Udgave nummer1
Sider (fra-til)119-140
Antal sider22
ISSN0025-5610
DOI
StatusUdgivet - maj 2018

Bibliografisk note

Published online: 28. April 2017.

Emneord

  • Data visualization
  • DC functions
  • DC algorithm
  • Multidimensional scaling analysis

Citationsformater