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

Procrustes,经典标度和三边测量的扰动界及其在流形学习中的应用

Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning

University of California, San Diego(加州大学圣地亚哥分校);University of Southern California(南加州大学);Université Rennes II(雷恩第二大学)

Ery Arias-Castro, Adel Javanmard, Bruno Pelletier

摘要:

无监督学习的一个常见任务是降维,其目标是找到隐藏在高维数据中的有意义的低维结构。有时被称为流形学习,这个问题与定位问题密切相关,定位问题旨在将加权图嵌入低维欧氏空间。已经提出了几种方法用于定位,以及流形学习。尽管如此,大多数的鲁棒性还不太清楚。在本文中,我们获得了经典的缩放和三边测量的扰动界,然后将其应用于导出Isomap,Landmark Isomap和最大方差展开的性能界。一个新的微扰界对procrustes分析起着关键作用。

英文摘要:

One of the common tasks in unsupervised learning is dimensionality reduction, where the goal is to find meaningful low-dimensional structures hidden in high-dimensional data. Sometimes referred to as manifold learning, this problem is closely related to the problem of localization, which aims at embedding a weighted graph into a low-dimensional Euclidean space. Several methods have been proposed for localization, and also manifold learning. Nonetheless, the robustness property of most of them is little understood. In this paper, we obtain perturbation bounds for classical scaling and trilateration, which are then applied to derive performance bounds for Isomap, Landmark Isomap, and Maximum Variance Unfolding. A new perturbation bound for procrustes analysis plays a key role.

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

↑