Nmap: A novel neighborhood preservation space-filling algorithm

Publikation: Beiträge in ZeitschriftenKonferenzaufsätze in FachzeitschriftenForschungbegutachtet

Authors

  • Felipe S.L.G. Duarte
  • Fabio Sikansi
  • Francisco M. Fatore
  • Samuel G. Fadel
  • Fernando V. Paulovich

Space-filling techniques seek to use as much as possible the visual space to represent a dataset, splitting it into regions that represent the data elements. Amongst those techniques, Treemaps have received wide attention due to its simplicity, reduced visual complexity, and compact use of the available space. Several different Treemap algorithms have been proposed, however the core idea is the same, to divide the visual space into rectangles with areas proportional to some data attribute or weight. Although pleasant layouts can be effectively produced by the existing techniques, most of them do not take into account relationships that might exist between different data elements when partitioning the visual space. This violates the distance-similarity metaphor, that is, close rectangles do not necessarily represent similar data elements. In this paper, we propose a novel approach, called Neighborhood Treemap (Nmap), that seeks to solve this limitation by employing a slice and scale strategy where the visual space is successively bisected on the horizontal or vertical directions and the bisections are scaled until one rectangle is defined per data element. Compared to the current techniques with the same similarity preservation goal, our approach presents the best results while being two to three orders of magnitude faster. The usefulness of Nmap is shown by two applications involving the organization of document collections and the construction of cartograms illustrating its effectiveness on different scenarios.

OriginalspracheEnglisch
Aufsatznummer6876012
ZeitschriftIEEE Transactions on Visualization and Computer Graphics
Jahrgang20
Ausgabenummer12
Seiten (von - bis)2063-2071
Anzahl der Seiten9
ISSN1077-2626
DOIs
PublikationsstatusErschienen - 31.12.2014
VeranstaltungIEEE Visual Analytics Science & Technology Conference, IEEE Information Visualization Conference, and IEEE Scientific Visualization Conference - IEEE 2021 - Paris, Frankreich
Dauer: 09.11.201414.11.2014

DOI

Zuletzt angesehen

Aktivitäten

  1. IdeenExpo 2011
  2. The concept of a sustainable use of biocidal active substances – applied to rodenticides
  3. Subject-related interactions of students in chemistry lessons during distillation
  4. 7th Space, Creativity, and Organization Workshop - SCO 2022
  5. Interdisziplinäre Module: Zur Einführung interdisziplinärer Module an der Universität Flensburg
  6. German University in Cairo
  7. Local arts organization and network analysis: A case study in Germany
  8. A Phenomenological Destruction of Ontology? Reiner Schürmann’s Reading of Marx and Heidegger
  9. Study Programme “International Comparative Education Research“ - ICER 2016
  10. Music Collectives in Vienna’s Jazz Scene: Organizing and Perceiving Copresence to Make Music and Navigate Uncertainty
  11. Control transfers and remediation across the Upper Rhine. Scientific and technical conference in the framework of the Science Week Upper Rhine 2012
  12. Processes of Sustainability Transformation. An inter- and transdisciplinary project
  13. Michael Warner,Publics and Counterpublics (2002)
  14. The National Implementation of a Supranational Idea. Some Observations and Theses on the Bologna Process in Germany
  15. Perform to Disclose or Disclose to Perform: Which Drives Which?
  16. Workshop on plasma modelling and simulation - WOPMAS 2018
  17. Digital Cultures MA Seminar - 2019
  18. Doing Transnational Research
  19. Educating through pricing? Linking Sustainable Products' availability and pricing in schools and the development of sustainable consumer competence
  20. SIIVE-Tagung 2015
  21. 2nd Interdisciplinary Insights on Fraud and Corruption - I2FC 2014
  22. Forum Schulinspektion / externe Evaluation
  23. Lüneburg Workshop on Microeconomics 2016
  24. Regulation and Innovation