Evaluation of approaches proposed to avoid overlap of markers in visualizations based on multidimensional projection techniques. (October 2019)

• Record Type: Journal Article
• Authors: Marcílio-Jr, Wilson E; Eler, Danilo M; Garcia, Rogério E; Venturini Pola, Ives R
• Is Part Of: Information visualization. Volume 18:Number 4(2019)
• Page Start: 426
• Page End: 438
• Publication Date: 2019-10
• Subjects: Visualization -- multidimensional projection -- overlap removal techniques -- layout arrangement -- evaluation; Information visualization -- Periodicals; 006.605
• DOI: 10.1177/1473871619845093
• Languages: English
• ISSNs: 1473-8716

Abstract

Multidimensional projection techniques provide graphical representations computed based on instance similarities to enable the analysis of abstract and possibly large data sets. However, when the data set size grows these graphical representations can hardly avoid overlap among markers. To overcome this issue, while some techniques attempt to remove overlap after multidimensional projection, some projection techniques were developed considering non-overlapping constraints. In this work, we present an analysis of four overlap removal techniques and two projection techniques considering non-overlapping. The evaluation was performed according to five metrics that consider structural and similarity relations, and based on the results we provide a guide to use a technique according to the data set and analysis goals.