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

Emilio Carrizosa; Vanesa Guerrero; Dolores  Romero Morales

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

Emilio Carrizosa, Vanesa Guerrero, Dolores Romero Morales

Department of Economics

University of Seville

Research output: Working paper › Research › peer-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 language	English
Place of Publication	Madison, WI
Publisher	Mathematical Optimization Society
Number of pages	19
Publication status	Published - 2015

Series	Optimization Online
Number	5227

Keywords

Data Visualization
DC functions
DC algorithm
Multidimensional Scaling Analysis

Access to Document

http://www.optimization-online.org/DB_FILE/2015/12/5227.pdfLicence: Unspecified

Handle.net

Persistent link

Cite this

@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 {Romero Morales}, Dolores",

year = "2015",

language = "English",

series = "Optimization Online",

publisher = "Mathematical Optimization Society",

number = "5227",

address = "United States",

type = "WorkingPaper",

institution = "Mathematical Optimization Society",

}

TY - UNPB

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

AU - Carrizosa, Emilio

AU - Guerrero, Vanesa

AU - Romero Morales, Dolores

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

T3 - Optimization Online

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

PB - Mathematical Optimization Society

CY - Madison, WI

ER -