On Difference of Convex Optimization to Visualize Statistical Data and Dissimilarities

Emilio Carrizosa, Vanesa Guerrero, Dolores Romero Morales

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

In this talk 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
Title of host publicationProceedings of the XIII Global Optimization Workshop. GOW ’16
EditorsAna Maria A. C. Rocha, M. Fernanda P. Costa, Edite M. G. P. Fernandes
Place of PublicationBraga
PublisherUniversity of Minho
Publication date2016
Pages89–92
ISBN (Print)9789892067643
Publication statusPublished - 2016
EventThe 13th Global Optimization Workshop. GOV '16 - University of Minho, Braga, Portugal
Duration: 4 Sep 20168 Sep 2016
Conference number: 13
http://apolo.dps.uminho.pt/gow16/index.html

Workshop

WorkshopThe 13th Global Optimization Workshop. GOV '16
Number13
LocationUniversity of Minho
CountryPortugal
CityBraga
Period04/09/201608/09/2016
Internet address

Keywords

  • DC programming
  • Visualization

Cite this

Carrizosa, E., Guerrero, V., & Romero Morales, D. (2016). On Difference of Convex Optimization to Visualize Statistical Data and Dissimilarities. In A. M. A. C. Rocha, M. F. P. Costa, & E. M. G. P. Fernandes (Eds.), Proceedings of the XIII Global Optimization Workshop. GOW ’16 (pp. 89–92). Braga: University of Minho.
Carrizosa, Emilio ; Guerrero, Vanesa ; Romero Morales, Dolores . / On Difference of Convex Optimization to Visualize Statistical Data and Dissimilarities. Proceedings of the XIII Global Optimization Workshop. GOW ’16. editor / Ana Maria A. C. Rocha ; M. Fernanda P. Costa ; Edite M. G. P. Fernandes. Braga : University of Minho, 2016. pp. 89–92
@inproceedings{36b34cda60784201ab215a29883c7468,
title = "On Difference of Convex Optimization to Visualize Statistical Data and Dissimilarities",
abstract = "In this talk 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 = "DC programming, Visualization, DC programming, Visualization",
author = "Emilio Carrizosa and Vanesa Guerrero and {Romero Morales}, Dolores",
year = "2016",
language = "English",
isbn = "9789892067643",
pages = "89–92",
editor = "Rocha, {Ana Maria A. C.} and Costa, {M. Fernanda P.} and Fernandes, {Edite M. G. P.}",
booktitle = "Proceedings of the XIII Global Optimization Workshop. GOW ’16",
publisher = "University of Minho",
address = "Portugal",

}

Carrizosa, E, Guerrero, V & Romero Morales, D 2016, On Difference of Convex Optimization to Visualize Statistical Data and Dissimilarities. in AMAC Rocha, MFP Costa & EMGP Fernandes (eds), Proceedings of the XIII Global Optimization Workshop. GOW ’16. University of Minho, Braga, pp. 89–92, Braga, Portugal, 04/09/2016.

On Difference of Convex Optimization to Visualize Statistical Data and Dissimilarities. / Carrizosa, Emilio; Guerrero, Vanesa; Romero Morales, Dolores .

Proceedings of the XIII Global Optimization Workshop. GOW ’16. ed. / Ana Maria A. C. Rocha; M. Fernanda P. Costa; Edite M. G. P. Fernandes. Braga : University of Minho, 2016. p. 89–92.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

TY - GEN

T1 - On Difference of Convex Optimization to Visualize Statistical Data and Dissimilarities

AU - Carrizosa, Emilio

AU - Guerrero, Vanesa

AU - Romero Morales, Dolores

PY - 2016

Y1 - 2016

N2 - In this talk 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 talk 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 - DC programming

KW - Visualization

KW - DC programming

KW - Visualization

M3 - Article in proceedings

SN - 9789892067643

SP - 89

EP - 92

BT - Proceedings of the XIII Global Optimization Workshop. GOW ’16

A2 - Rocha, Ana Maria A. C.

A2 - Costa, M. Fernanda P.

A2 - Fernandes, Edite M. G. P.

PB - University of Minho

CY - Braga

ER -

Carrizosa E, Guerrero V, Romero Morales D. On Difference of Convex Optimization to Visualize Statistical Data and Dissimilarities. In Rocha AMAC, Costa MFP, Fernandes EMGP, editors, Proceedings of the XIII Global Optimization Workshop. GOW ’16. Braga: University of Minho. 2016. p. 89–92