arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2107.10869cs.HCcs.LGstat.ML
收藏

用于数据可视化的细丝图

Filament Plots for Data Visualization

Georgetown University(乔治城大学)

Nate Strawn

摘要:

现代计算机图形学的效率使我们能够同时探索空间曲线的集合与“拖动旋转”界面。这启发我们用“曲线散点图”代替“点散点图”,以同时可视化整个数据集的关系。由于曲线的空间是无限维的,曲线的散点图避免了点的散点图的“有损”性质。特别地,如果两个点在从高维数据导出的点的散点图中接近,则通常不遵循这两个相关联的数据点在数据空间中接近。标准安德鲁斯图提供了完美保留欧几里得距离的曲线散点图,但是在整个数据集上同时可视化这些图形会产生视觉混乱,因为函数的图形通常在2D中重叠。我们减轻这种视觉混乱的问题,通过构建计算成本低廉的3D扩展安德鲁斯图。首先,我们通过考虑从欧氏数据空间到平面参数曲线空间的线性等距来构造最优光滑的3D安德鲁斯图。我们严格地参数化线性等距,在给定的数据集上产生(平均)最佳平滑曲线。这种参数化的最佳等距揭示了许多自由度,(使用最近的结果广义高斯和),我们确定了一个特定的成员,这一组承认渐近“旅游”的财产,避免某些地方退化以及。最后,我们构建单位长度的三维曲线(细丝)通过数值求解Frenet-Serret系统给定的数据,从这些三维安德鲁斯图。最后,我们以几个标准数据集的细丝图为例,说明细丝图如何避免视觉混乱。代码和示例可在https://github.com/n8epi/filaments/和https://n8epi.github.io/filaments/上获得

英文摘要:

The efficiency of modern computer graphics allows us to explore collections of space curves simultaneously with "drag-to-rotate" interfaces. This inspires us to replace "scatterplots of points" with "scatterplots of curves" to simultaneously visualize relationships across an entire dataset. Since spaces of curves are infinite dimensional, scatterplots of curves avoid the "lossy" nature of scatterplots of points. In particular, if two points are close in a scatterplot of points derived from high-dimensional data, it does not generally follow that the two associated data points are close in the data space. Standard Andrews plots provide scatterplots of curves that perfectly preserve Euclidean distances, but simultaneous visualization of these graphs over an entire dataset produces visual clutter because graphs of functions generally overlap in 2D. We mitigate this visual clutter issue by constructing computationally inexpensive 3D extensions of Andrews plots. First, we construct optimally smooth 3D Andrews plots by considering linear isometries from Euclidean data spaces to spaces of planar parametric curves. We rigorously parametrize the linear isometries that produce (on average) optimally smooth curves over a given dataset. This parameterization of optimal isometries reveals many degrees of freedom, and (using recent results on generalized Gauss sums) we identify a particular member of this set which admits an asymptotic "tour" property that avoids certain local degeneracies as well. Finally, we construct unit-length 3D curves (filaments) by numerically solving Frenet-Serret systems given data from these 3D Andrews plots. We conclude with examples of filament plots for several standard datasets, illustrating how filament plots avoid visual clutter. Code and examples available at https://github.com/n8epi/filaments/ and https://n8epi.github.io/filaments/

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑