lnu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Grid-based Method for Removing Overlaps of Dimensionality Reduction Scatterplot Layouts
University of Sao Paulo, Brazil.ORCID iD: 0000-0003-0933-1087
University of Sao Paulo, Brazil.ORCID iD: 0000-0002-8580-2779
University of Sao Paulo, Brazil.ORCID iD: 0000-0002-9493-145X
Linnaeus University, Faculty of Technology, Department of computer science and media technology (CM).ORCID iD: 0000-0002-2901-935X
Show others and affiliations
2024 (English)In: IEEE Transactions on Visualization and Computer Graphics, ISSN 1077-2626, E-ISSN 1941-0506, Vol. 30, no 8, p. 5733-5749Article in journal (Refereed) Published
Abstract [en]

Dimensionality Reduction (DR) scatterplot layouts have become a ubiquitous visualization tool for analyzing multidimensional datasets. Despite their popularity, such scatterplots suffer from occlusion, especially when informative glyphs are used to represent data instances, potentially obfuscating critical information for the analysis under execution. Different strategies have been devised to address this issue, either producing overlap-free layouts that lack the powerful capabilities of contemporary DR techniques in uncovering interesting data patterns or eliminating overlaps as a post-processing strategy. Despite the good results of post-processing techniques, most of the best methods typically expand or distort the scatterplot area, thus reducing glyphs’ size (sometimes) to unreadable dimensions, defeating the purpose of removing overlaps. This article presents Distance Grid (DGrid) , a novel post-processing strategy to remove overlaps from DR layouts that faithfully preserves the original layout's characteristics and bounds the minimum glyph sizes. We show that DGrid surpasses the state-of-the-art in overlap removal (through an extensive comparative evaluation considering multiple different metrics) while also being one of the fastest techniques, especially for large datasets. A user study with 51 participants also shows that DGrid is consistently ranked among the top techniques for preserving the original scatterplots’ visual characteristics and the aesthetics of the final results.

Place, publisher, year, edition, pages
IEEE, 2024. Vol. 30, no 8, p. 5733-5749
National Category
Computer Sciences
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
URN: urn:nbn:se:lnu:diva-126406DOI: 10.1109/tvcg.2023.3309941ISI: 001262914400072Scopus ID: 2-s2.0-85169671474OAI: oai:DiVA.org:lnu-126406DiVA, id: diva2:1826525
Available from: 2024-01-11 Created: 2024-01-11 Last updated: 2024-08-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Martins, Rafael Messias

Search in DiVA

By author/editor
Hilasaca, Gladys M.Marcílio-Jr, Wilson E.Eler, Danilo M.Martins, Rafael MessiasPaulovich, Fernando V.
By organisation
Department of computer science and media technology (CM)
In the same journal
IEEE Transactions on Visualization and Computer Graphics
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 47 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf