一种分布引导的 Mapper 算法
A distribution-guided Mapper algorithm
AI总结:
针对经典 Mapper 算法在复杂数据结构下难以揭示细微特征的问题,提出分布引导的 D-Mapper 算法,利用概率模型生成密度引导覆盖以增强拓扑特征,并引入综合度量标准,在多场景及病毒序列分析中表现优异。
摘要:
动机:Mapper 算法是拓扑数据分析中探索数据形状的重要工具。以数据集作为输入,Mapper 算法输出一个表示整个数据集拓扑特征的图。该图通常被视为数据 Reeb 图的近似。经典的 Mapper 算法使用固定的区间长度和重叠比率,可能无法揭示数据的细微特征,尤其是当底层结构复杂时。\n结果:在本工作中,我们引入了一种分布引导的 Mapper 算法,命名为 D-Mapper,它利用概率模型的属性和数据内在特征来生成密度引导的覆盖,并提供增强的拓扑特征。我们提出的算法是一种基于概率模型的方法,可以作为非概率方法的替代方案。此外,我们引入了一个度量标准,同时考虑重叠聚类质量和扩展持久同调,以衡量 Mapper 类型算法的性能。我们的数值实验表明,D-Mapper 在各种场景下均优于经典的 Mapper 算法。我们还将 D-Mapper 应用于 SARS-COV-2 冠状病毒 RNA 序列数据集,以探索不同病毒变体的拓扑结构。结果表明,D-Mapper 算法能够揭示病毒的垂直和水平进化过程。\n可用性:我们的软件包可在 https://github.com/ShufeiGe/D-Mapper 获取。
英文摘要:
Motivation: The Mapper algorithm is an essential tool to explore shape of data in topology data analysis. With a dataset as an input, the Mapper algorithm outputs a graph representing the topological features of the whole dataset. This graph is often regarded as an approximation of a reeb graph of data. The classic Mapper algorithm uses fixed interval lengths and overlapping ratios, which might fail to reveal subtle features of data, especially when the underlying structure is complex. Results: In this work, we introduce a distribution guided Mapper algorithm named D-Mapper, that utilizes the property of the probability model and data intrinsic characteristics to generate density guided covers and provides enhanced topological features. Our proposed algorithm is a probabilistic model-based approach, which could serve as an alternative to non-prababilistic ones. Moreover, we introduce a metric accounting for both the quality of overlap clustering and extended persistence homology to measure the performance of Mapper type algorithm. Our numerical experiments indicate that the D-Mapper outperforms the classical Mapper algorithm in various scenarios. We also apply the D-Mapper to a SARS-COV-2 coronavirus RNA sequences dataset to explore the topological structure of different virus variants. The results indicate that the D-Mapper algorithm can reveal both vertical and horizontal evolution processes of the viruses. Availability: Our package is available at https://github.com/ShufeiGe/D-Mapper.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。