Optimization Online


Visualizing proportions and dissimilarities by Space-filling maps: a Large Neighborhood Search approach

Emilio Carrizosa(ecarrizosa***at***us.es)
Vanesa Guerrero(vguerrero***at***us.es)
Dolores Romero Morales(drm.eco***at***cbs.dk)

Abstract: In this paper we address the problem of visualizing a set of individuals, which have attached a statistical value given as a proportion, and a dissimilarity measure. Each individual is represented as a region within the unit square, in such a way that the area of the regions represent the proportions and the distances between them represent the dissimilarities. To enhance the interpretability of the representation, the regions are required to satisfy two properties. First, they must form a partition of the unit square, namely, the portions in which it is divided must cover its area without overlapping. Second, the portions must be made of a connected union of rectangles which verify the so-called box-connectivity constraints, yielding a visualization map called Space-filling Box-connected Map (SBM). The construction of an SBM is formally stated as a mathematical optimization problem, which is solved heuristically by using the Large Neighborhood Search technique. The methodology proposed in this paper is applied to three real-world datasets: the first one concerning financial markets in Europe and Asia, the second one about the letters in the English alphabet, and finally the provinces of The Netherlands as a geographical application.

Keywords: Data Visualization, Box-connectivity, Proportions, Dissimilarities, Large Neighborhood Search

Category 1: Applications -- OR and Management Sciences

Citation: IMUS, August 2016

Download: [PDF]

Entry Submitted: 09/02/2016
Entry Accepted: 09/02/2016
Entry Last Modified: 09/02/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society