A Multi-Objective Approach to Visualize Proportions and Similarities Between Individuals by Rectangular Maps

Emilio Carrizosa, Vanesa Guerrero, Dolores Romero Morales

Research output: Working paperResearchpeer-review

Abstract

In this paper we address the problem of visualizing the proportions and the similarities attached to a set of individuals. We represent this information using a rectangular map, i.e., a subdivision of a rectangle into rectangular portions so that each portion is associated with one individual, their areas reflect the proportions, and the closeness between portions represents the similarity between the individuals. By considering the most similar individuals as adjacent, we seek to represent adjacent individuals as adjacent portions in the rectangular map. Due to the impossibility of satisfying both area and adjacency requirements, this visualization problem is formulated as a three-objective Mixed Integer Nonlinear Problem. The first objective seeks to maximize the number of true adjacencies that the rectangular map is able to reproduce, the second one is to minimize the number of false adjacencies that the rectangular map adds, and the last one is to minimize the total deviation of the areas of the portions in the rectangular map from the given proportions. To guide the location of the rectangles, we have designed a tailored MultiDimensional Scaling for building rectangular maps. We study the tradeoff between the three objectives by solving the problem with their weighted summation. Our numerical results demonstrate that it is possible to provide a collection of rectangular maps with different tradeoffs between an accurate representation of the proportions by areas versus an accurate representation of the similarities by adjacencies.
In this paper we address the problem of visualizing the proportions and the similarities attached to a set of individuals. We represent this information using a rectangular map, i.e., a subdivision of a rectangle into rectangular portions so that each portion is associated with one individual, their areas reflect the proportions, and the closeness between portions represents the similarity between the individuals. By considering the most similar individuals as adjacent, we seek to represent adjacent individuals as adjacent portions in the rectangular map. Due to the impossibility of satisfying both area and adjacency requirements, this visualization problem is formulated as a three-objective Mixed Integer Nonlinear Problem. The first objective seeks to maximize the number of true adjacencies that the rectangular map is able to reproduce, the second one is to minimize the number of false adjacencies that the rectangular map adds, and the last one is to minimize the total deviation of the areas of the portions in the rectangular map from the given proportions. To guide the location of the rectangles, we have designed a tailored MultiDimensional Scaling for building rectangular maps. We study the tradeoff between the three objectives by solving the problem with their weighted summation. Our numerical results demonstrate that it is possible to provide a collection of rectangular maps with different tradeoffs between an accurate representation of the proportions by areas versus an accurate representation of the similarities by adjacencies.
LanguageEnglish
Place of Publicationwww
PublisherMathematical Optimization Society
Number of pages27
StatePublished - 2015
SeriesOptimization Online
Number5226

Keywords

  • Nonlinear Programming
  • Mixed Integer Programming
  • Visualization
  • MultiDimensional Scaling

Cite this

Carrizosa, E., Guerrero, V., & Morales, D. R. (2015). A Multi-Objective Approach to Visualize Proportions and Similarities Between Individuals by Rectangular Maps. www: Mathematical Optimization Society. Optimization Online, No. 5226
Carrizosa, Emilio ; Guerrero, Vanesa ; Morales, Dolores Romero. / A Multi-Objective Approach to Visualize Proportions and Similarities Between Individuals by Rectangular Maps. www : Mathematical Optimization Society, 2015. (Optimization Online; No. 5226).
@techreport{b913a5ba1e654e46bad916b6c3fce5b0,
title = "A Multi-Objective Approach to Visualize Proportions and Similarities Between Individuals by Rectangular Maps",
abstract = "In this paper we address the problem of visualizing the proportions and the similarities attached to a set of individuals. We represent this information using a rectangular map, i.e., a subdivision of a rectangle into rectangular portions so that each portion is associated with one individual, their areas reflect the proportions, and the closeness between portions represents the similarity between the individuals. By considering the most similar individuals as adjacent, we seek to represent adjacent individuals as adjacent portions in the rectangular map. Due to the impossibility of satisfying both area and adjacency requirements, this visualization problem is formulated as a three-objective Mixed Integer Nonlinear Problem. The first objective seeks to maximize the number of true adjacencies that the rectangular map is able to reproduce, the second one is to minimize the number of false adjacencies that the rectangular map adds, and the last one is to minimize the total deviation of the areas of the portions in the rectangular map from the given proportions. To guide the location of the rectangles, we have designed a tailored MultiDimensional Scaling for building rectangular maps. We study the tradeoff between the three objectives by solving the problem with their weighted summation. Our numerical results demonstrate that it is possible to provide a collection of rectangular maps with different tradeoffs between an accurate representation of the proportions by areas versus an accurate representation of the similarities by adjacencies.",
keywords = "Nonlinear Programming, Mixed Integer Programming, Visualization, MultiDimensional Scaling, Nonlinear Programming, Mixed Integer Programming, Visualization, MultiDimensional Scaling",
author = "Emilio Carrizosa and Vanesa Guerrero and Morales, {Dolores Romero}",
year = "2015",
language = "English",
publisher = "Mathematical Optimization Society",
address = "United States",
type = "WorkingPaper",
institution = "Mathematical Optimization Society",

}

A Multi-Objective Approach to Visualize Proportions and Similarities Between Individuals by Rectangular Maps. / Carrizosa, Emilio; Guerrero, Vanesa; Morales, Dolores Romero.

www : Mathematical Optimization Society, 2015.

Research output: Working paperResearchpeer-review

TY - UNPB

T1 - A Multi-Objective Approach to Visualize Proportions and Similarities Between Individuals by Rectangular Maps

AU - Carrizosa,Emilio

AU - Guerrero,Vanesa

AU - Morales,Dolores Romero

PY - 2015

Y1 - 2015

N2 - In this paper we address the problem of visualizing the proportions and the similarities attached to a set of individuals. We represent this information using a rectangular map, i.e., a subdivision of a rectangle into rectangular portions so that each portion is associated with one individual, their areas reflect the proportions, and the closeness between portions represents the similarity between the individuals. By considering the most similar individuals as adjacent, we seek to represent adjacent individuals as adjacent portions in the rectangular map. Due to the impossibility of satisfying both area and adjacency requirements, this visualization problem is formulated as a three-objective Mixed Integer Nonlinear Problem. The first objective seeks to maximize the number of true adjacencies that the rectangular map is able to reproduce, the second one is to minimize the number of false adjacencies that the rectangular map adds, and the last one is to minimize the total deviation of the areas of the portions in the rectangular map from the given proportions. To guide the location of the rectangles, we have designed a tailored MultiDimensional Scaling for building rectangular maps. We study the tradeoff between the three objectives by solving the problem with their weighted summation. Our numerical results demonstrate that it is possible to provide a collection of rectangular maps with different tradeoffs between an accurate representation of the proportions by areas versus an accurate representation of the similarities by adjacencies.

AB - In this paper we address the problem of visualizing the proportions and the similarities attached to a set of individuals. We represent this information using a rectangular map, i.e., a subdivision of a rectangle into rectangular portions so that each portion is associated with one individual, their areas reflect the proportions, and the closeness between portions represents the similarity between the individuals. By considering the most similar individuals as adjacent, we seek to represent adjacent individuals as adjacent portions in the rectangular map. Due to the impossibility of satisfying both area and adjacency requirements, this visualization problem is formulated as a three-objective Mixed Integer Nonlinear Problem. The first objective seeks to maximize the number of true adjacencies that the rectangular map is able to reproduce, the second one is to minimize the number of false adjacencies that the rectangular map adds, and the last one is to minimize the total deviation of the areas of the portions in the rectangular map from the given proportions. To guide the location of the rectangles, we have designed a tailored MultiDimensional Scaling for building rectangular maps. We study the tradeoff between the three objectives by solving the problem with their weighted summation. Our numerical results demonstrate that it is possible to provide a collection of rectangular maps with different tradeoffs between an accurate representation of the proportions by areas versus an accurate representation of the similarities by adjacencies.

KW - Nonlinear Programming

KW - Mixed Integer Programming

KW - Visualization

KW - MultiDimensional Scaling

KW - Nonlinear Programming

KW - Mixed Integer Programming

KW - Visualization

KW - MultiDimensional Scaling

M3 - Working paper

BT - A Multi-Objective Approach to Visualize Proportions and Similarities Between Individuals by Rectangular Maps

PB - Mathematical Optimization Society

CY - www

ER -