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

霍奇拉普拉斯算子与霍奇扩散映射

Hodge Laplacians and Hodge Diffusion Maps

Universidad de Chile(智利大学)

Alvaro Almeida Gomez, Jorge Duque Franco

AI总结:

本文提出霍奇扩散映射,通过近似外微分和霍奇拉普拉斯算子扩展扩散映射类降维方法,以捕获高维数据的高阶拓扑特征,并给出误差理论分析与数值验证。

摘要:

我们引入了霍奇扩散映射,这是一种新颖的流形学习算法,旨在分析高维数据集并从中提取拓扑信息。该方法近似作用于微分形式上的外微分,从而提供霍奇拉普拉斯算子的近似。霍奇扩散映射扩展了现有的非线性降维技术,包括向量扩散映射,以及扩散映射和拉普拉斯特征映射背后的理论。我们的方法通过使用霍奇拉普拉斯算子将数据集投影到低维欧几里得空间中,来捕获数据集的高阶拓扑特征。我们建立了一个理论框架,基于分布在真实流形上的样本点来估计外微分的近似误差。数值实验支持并验证了所提出的方法。

英文摘要:

We introduce Hodge Diffusion Maps, a novel manifold learning algorithm designed to analyze and extract topological information from high-dimensional data-sets. This method approximates the exterior derivative acting on differential forms, thereby providing an approximation of the Hodge Laplacian operator. Hodge Diffusion Maps extend existing non-linear dimensionality reduction techniques, including vector diffusion maps, as well as the theories behind diffusion maps and Laplacian Eigenmaps. Our approach captures higher-order topological features of the data-set by projecting it into lower-dimensional Euclidean spaces using the Hodge Laplacian. We develop a theoretical framework to estimate the approximation error of the exterior derivative, based on sample points distributed over a real manifold. Numerical experiments support and validate the proposed methodology.

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

↑