Optimization Online


Visualizing data as objects by DC (difference of convex) optimization

Emilio Carrizosa(ecarrizosa***at***us.es)
Vanesa Guerrero(vguerrero***at***us.es)
Dolores Romero Morales(drm.eco***at***cbs.dk)

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.

Keywords: Data Visualization, DC functions, DC algorithm, Multidimensional Scaling Analysis

Category 1: Applications -- OR and Management Sciences

Citation: IMUS (December, 2015)

Download: [PDF]

Entry Submitted: 12/01/2015
Entry Accepted: 12/01/2015
Entry Last Modified: 12/01/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society