A Grid-Based Method for Removing Overlaps of Dimensionality Reduction Scatterplot Layouts

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade de São Paulo (USP)-
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.contributorLinnaeus University-
Autor(es): dc.contributorEindhoven University of Technology (TU/E)-
Autor(es): dc.creatorHilasaca, Gladys M.-
Autor(es): dc.creatorMarcílio-Jr, Wilson E.-
Autor(es): dc.creatorEler, Danilo M.-
Autor(es): dc.creatorMartins, Rafael M.-
Autor(es): dc.creatorPaulovich, Fernando V.-
Data de aceite: dc.date.accessioned2025-08-21T18:16:43Z-
Data de disponibilização: dc.date.available2025-08-21T18:16:43Z-
Data de envio: dc.date.issued2025-04-29-
Data de envio: dc.date.issued2023-12-31-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.1109/TVCG.2023.3309941-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/11449/307412-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/307412-
Descrição: dc.descriptionDimensionality 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. 1077-2626-
Descrição: dc.descriptionUniversity of São Paulo-
Descrição: dc.descriptionSão Paulo State University-
Descrição: dc.descriptionLinnaeus University-
Descrição: dc.descriptionEindhoven University of Technology (TU/E)-
Descrição: dc.descriptionSão Paulo State University-
Formato: dc.format5733-5749-
Idioma: dc.languageen-
Relação: dc.relationIEEE Transactions on Visualization and Computer Graphics-
???dc.source???: dc.sourceScopus-
Palavras-chave: dc.subjectDimensionality reduction-
Palavras-chave: dc.subjectmultidimensional projection-
Palavras-chave: dc.subjectoverlap removal-
Palavras-chave: dc.subjectscatterplots-
Título: dc.titleA Grid-Based Method for Removing Overlaps of Dimensionality Reduction Scatterplot Layouts-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.