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


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
ISBN (Print)9789892067643
Publication statusPublished - 2016
EventThe 13th Global Optimization Workshop. GOV '16 - University of Minho, Braga, Portugal
Duration: 4 Sept 20168 Sept 2016
Conference number: 13


WorkshopThe 13th Global Optimization Workshop. GOV '16
LocationUniversity of Minho
Internet address


  • DC programming
  • Visualization

Cite this