arXiv reaDer
次元削減散布図レイアウトの重複除去
Overlap Removal of Dimensionality Reduction Scatterplot Layouts
次元削減(DR)散布図レイアウトは、さまざまな領域に存在する多次元データ項目を分析するためのユビキタスな視覚化ツールになりました。その人気にもかかわらず、散布図は、特にマーカーが情報を伝達するときにオクルージョンに悩まされ、ユーザーがアイテムのグループのサイズを推定するのを面倒にし、さらに重要なことに、実行中の分析のために重要なアイテムを難読化する可能性があります。この問題に対処するために、オーバーラップのないレイアウトを作成する、興味深いデータパターンを明らかにするための最新のDR技術の強力な機能を欠く、または後処理戦略としてオーバーラップを排除するなど、さまざまな戦略が考案されています。後処理技術の良い結果にもかかわらず、最良の方法は通常、散布図領域を拡大または歪ませ、マーカーのサイズを(場合によっては)読み取り不可能な寸法に縮小し、重複を削除する目的を無効にします。このペーパーでは、元のレイアウトの特性とマーカーのサイズを忠実に保持する、DRレイアウトのオーバーラップを削除するための新しい後処理戦略を紹介します。提案された戦略は、大規模なデータセットでは2桁または3桁高速である一方で、複数の異なるメトリックを考慮した広範な比較評価を通じて、最先端の重なり除去を上回っていることを示しています。
Dimensionality Reduction (DR) scatterplot layouts have become a ubiquitous visualization tool for analyzing multidimensional data items with presence in different areas. Despite its popularity, scatterplots suffer from occlusion, especially when markers convey information, making it troublesome for users to estimate items' groups' sizes and, more importantly, potentially obfuscating critical items for the analysis under execution. Different strategies have been devised to address this issue, either producing overlap-free layouts, lacking the powerful capabilities of contemporary DR techniques in uncover interesting data patterns, or eliminating overlaps as a post-processing strategy. Despite the good results of post-processing techniques, the best methods typically expand or distort the scatterplot area, thus reducing markers' size (sometimes) to unreadable dimensions, defeating the purpose of removing overlaps. This paper presents a novel post-processing strategy to remove DR layouts' overlaps that faithfully preserves the original layout's characteristics and markers' sizes. We show that the proposed strategy surpasses the state-of-the-art in overlap removal through an extensive comparative evaluation considering multiple different metrics while it is 2 or 3 orders of magnitude faster for large datasets.
updated: Mon Apr 12 2021 03:27:50 GMT+0000 (UTC)
published: Fri Mar 08 2019 18:20:36 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト