拓扑去噪:增强拓扑信号
Topological De-Noising: Strengthening the Topological Signal
AI总结:
提出一种易于实现、计算高效的预处理算法,用于噪声点云数据的拓扑数据分析,通过拓扑去噪恢复阈值方法无法获取的拓扑信息。
摘要:
拓扑方法(包括持续同调)是高维数据集分析的强大工具,但这些方法几乎完全依赖于阈值技术。在噪声数据集中,阈值处理并不总能恢复拓扑信息。我们提出了一种易于实现、计算高效的预处理算法,用于准备噪声点云数据集以进行拓扑数据分析。该拓扑去噪算法能够恢复阈值方法无法获取的拓扑信息。我们将该算法应用于合成生成的噪声数据集,并展示了阈值无法获得的拓扑信息的恢复。我们还将该算法应用于R^8中的自然图像数据,并展示了之前仅通过大量阈值处理才能获得的拓扑信息的非常干净的恢复。最后,我们讨论了使用zig-zag持续方法改进该算法的未来方向。
英文摘要:
Topological methods, including persistent homology, are powerful tools for analysis of high-dimensional data sets but these methods rely almost exclusively on thresholding techniques. In noisy data sets, thresholding does not always allow for the recovery of topological information. We present an easy to implement, computationally efficient pre-processing algorithm to prepare noisy point cloud data sets for topological data analysis. The topological de-noising algorithm allows for the recovery of topological information that is inaccessible by thresholding methods. We apply the algorithm to synthetically-generated noisy data sets and show the recovery of topological information which is impossible to obtain by thresholding. We also apply the algorithm to natural image data in R^8 and show a very clean recovery of topological information previously only available with large amounts of thresholding. Finally, we discuss future directions for improving this algorithm using zig-zag persistence methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。