arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.02755math.ATphysics.data-an
收藏

Multimapper:数据密度敏感的拓扑可视化

Multimapper: Data Density Sensitive Topological Visualization

Bishal Deb, Ankita Sarkar, Nupur Kumari, Akash Rupela, Piyush Gupta, Balaji Krishnamurthy

摘要:

Mapper是一种算法,它总结了数据集中包含的拓扑信息,并提供了有见地的可视化。它以一个可能是高维的点云作为输入,在它上面有一个过滤函数,在函数的范围上有一个开覆盖。它返回盖的拉回的神经单纯复形。映射器可以被认为是称为Reeb空间的拓扑构造的离散逼近,如[Carriere等人,2018年]。尽管它在各个领域取得了成功,例如在[Kamruzzaman等人,Mapper是一种需要大量参数调优的自组织技术。也没有量化所得到的可视化的良好性的措施,这在实践中经常偏离Reeb空间。在本文中,我们介绍了一种新的覆盖选择方案的数据,减少了模糊的拓扑信息在计算和可视化步骤。为了实现这一点,我们取代全球规模选择覆盖的规模选择方案敏感的数据点的局部密度。我们还提出了一种方法来检测一些偏差映射从Reeb空间通过计算持久性功能映射图。

英文摘要:

Mapper is an algorithm that summarizes the topological information contained in a dataset and provides an insightful visualization. It takes as input a point cloud which is possibly high-dimensional, a filter function on it and an open cover on the range of the function. It returns the nerve simplicial complex of the pullback of the cover. Mapper can be considered a discrete approximation of the topological construct called Reeb space, as analysed in the $1$-dimensional case by [Carriere et al.,2018]. Despite its success in obtaining insights in various fields such as in [Kamruzzaman et al., 2016], Mapper is an ad hoc technique requiring lots of parameter tuning. There is also no measure to quantify goodness of the resulting visualization, which often deviates from the Reeb space in practice. In this paper, we introduce a new cover selection scheme for data that reduces the obscuration of topological information at both the computation and visualisation steps. To achieve this, we replace global scale selection of cover with a scale selection scheme sensitive to local density of data points. We also propose a method to detect some deviations in Mapper from Reeb space via computation of persistence features on the Mapper graph.

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

↑