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

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

Descripción completa

Detalles Bibliográficos
Autores: Carrizosa Priego, Emilio José, Guerrero Lozano, Vanesa, Romero Morales, María Dolores
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2017
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/59073
Acceso en línea:http://hdl.handle.net/11441/59073
https://doi.org/10.1007/s10107-017-1156-1
Access Level:acceso abierto
Palabra clave:Data visualization
DC functions
DC algorithm
Multidimensional scaling analysis
Descripción
Sumario: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.