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.
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.
LanguageEnglish
Place of PublicationMadison, WI
PublisherMathematical Optimization Society
Number of pages19
StatePublished - 2015
SeriesOptimization Online
Number5227

Keywords

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

Cite this

Carrizosa, E., Guerrero, V., & Morales, D. R. (2015). Visualizing Data as Objects by DC (Difference of Convex) Optimization. Madison, WI: Mathematical Optimization Society. Optimization Online, No. 5227
Carrizosa, Emilio ; Guerrero, Vanesa ; Morales, Dolores Romero. / Visualizing Data as Objects by DC (Difference of Convex) Optimization. Madison, WI : Mathematical Optimization Society, 2015. (Optimization Online; No. 5227).
@techreport{f1b533604b1d454a9f241e662204f113,
title = "Visualizing Data as Objects by DC (Difference of Convex) Optimization",
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 , Data Visualization, DC functions, DC algorithm, Multidimensional Scaling Analysis",
author = "Emilio Carrizosa and Vanesa Guerrero and Morales, {Dolores Romero}",
year = "2015",
language = "English",
publisher = "Mathematical Optimization Society",
address = "United States",
type = "WorkingPaper",
institution = "Mathematical Optimization Society",

}

Carrizosa, E, Guerrero, V & Morales, DR 2015 'Visualizing Data as Objects by DC (Difference of Convex) Optimization' Mathematical Optimization Society, Madison, WI.

Visualizing Data as Objects by DC (Difference of Convex) Optimization. / Carrizosa, Emilio; Guerrero, Vanesa; Morales, Dolores Romero.

Madison, WI : Mathematical Optimization Society, 2015.

Research output: Working paperResearchpeer-review

TY - UNPB

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

AU - Carrizosa,Emilio

AU - Guerrero,Vanesa

AU - Morales,Dolores Romero

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Data Visualization

KW - DC functions

KW - DC algorithm

KW - Multidimensional Scaling Analysis

KW - Data Visualization

KW - DC functions

KW - DC algorithm

KW - Multidimensional Scaling Analysis

M3 - Working paper

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

PB - Mathematical Optimization Society

CY - Madison, WI

ER -

Carrizosa E, Guerrero V, Morales DR. Visualizing Data as Objects by DC (Difference of Convex) Optimization. Madison, WI: Mathematical Optimization Society. 2015.