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

Description

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, as convex objects. 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 Difference of Convex Algorithm (DCA) in a very efficient way. Our algorithmic approach is used to visualize two real-world datasets.

Abstract

Ministerio de Economía y Competitividad

Abstract

Junta de Andalucía

Abstract

Unión Europea

Abstract

Universidad de Sevilla

Additional details