arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.17475cs.LG
收藏

利用多尺度非负核图研究流形几何

Study of Manifold Geometry using Multiscale Non-Negative Kernel Graphs

University of Southern California(南加州大学)

Carlos Hurtado, Sarath Shekkizhar, Javier Ruiz-Hidalgo, Antonio Ortega

AI总结:

针对高维数据缺乏结构分析的问题,提出基于NNK回归图的多尺度框架,用于估计流形密度、内蕴维度与曲率,并在合成及真实数据集上优于基线。

摘要:

现代机器学习系统越来越多地在嵌入高维空间的大量数据上进行训练,而这一过程往往没有分析数据集的结构。在本研究中,我们提出了一个研究数据几何结构的框架。我们利用近期提出的非负核(NNK)回归图来估计数据流形的点密度、内蕴维度和线性度(曲率)。我们还通过迭代合并输入数据中的邻域,将图构造和几何估计推广到多个尺度。实验表明,在合成数据集和真实数据集上估计数据流形的局部几何时,我们提出的方法相比其他基线方法具有更好的效果。

英文摘要:

Modern machine learning systems are increasingly trained on large amounts of data embedded in high-dimensional spaces. Often this is done without analyzing the structure of the dataset. In this work, we propose a framework to study the geometric structure of the data. We make use of our recently introduced non-negative kernel (NNK) regression graphs to estimate the point density, intrinsic dimension, and the linearity of the data manifold (curvature). We further generalize the graph construction and geometric estimation to multiple scale by iteratively merging neighborhoods in the input data. Our experiments demonstrate the effectiveness of our proposed approach over other baselines in estimating the local geometry of the data manifolds on synthetic and real datasets.

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

↑