大规模数据散点图简化与可视探索.docxVIP

PAGEI

PAGEII

大规模数据散点图简化与可视探索

ScatterplotSimplificationandVisualExplorationofLarge-ScaleData

摘要

随着数据规模不断增大，有限的屏幕空间造成了散点覆叠问题。覆叠问题的出现极大的限制了用户对于可视化结果的正确感知。散点图作为一种使用非常广泛的可视化技术，常用于聚类分析、离群点分析、相关性分析等。为了克服散点覆叠问题，可视化研究者们提出了一系列的方法。但是对于不同的数据究竟哪个解决办法是最优的，仍然有待研究。

本文为了解决散点覆叠问题，对随机采样、均匀采样、泊松圆盘采样以及基于核