arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2204.01119cs.LGcs.SYeess.SYmath.OCstat.ML
收藏

利用Sussmann轨道定理拟合浸入子流形

Fitting an immersed submanifold to data via Sussmann's orbit theorem

University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)

Joshua Hanson, Maxim Raginsky

摘要:

本文描述了一种将有限维欧氏空间的浸入子流形拟合到随机样本的方法。从环境空间到期望子流形的重构映射被实现为编码器和解码器的组合,编码器将每个点映射到(正或负)时间的元组,解码器由从固定初始点开始的沿着多个向量场的流的组合给出。编码器提供流的时间。编码器-解码器映射通过经验风险最小化获得,并且在给定的一类编码器-解码器映射上相对于最小预期重构误差的超额风险上给出高概率界。所提出的方法使基本使用Sussmann的轨道定理,这保证了图像的重建映射确实包含在一个沉浸的子流形。

英文摘要:

This paper describes an approach for fitting an immersed submanifold of a finite-dimensional Euclidean space to random samples. The reconstruction mapping from the ambient space to the desired submanifold is implemented as a composition of an encoder that maps each point to a tuple of (positive or negative) times and a decoder given by a composition of flows along finitely many vector fields starting from a fixed initial point. The encoder supplies the times for the flows. The encoder-decoder map is obtained by empirical risk minimization, and a high-probability bound is given on the excess risk relative to the minimum expected reconstruction error over a given class of encoder-decoder maps. The proposed approach makes fundamental use of Sussmann's orbit theorem, which guarantees that the image of the reconstruction map is indeed contained in an immersed submanifold.

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

↑