Procrustes,经典标度和三边测量的扰动界及其在流形学习中的应用
Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning
摘要:
无监督学习的一个常见任务是降维,其目标是找到隐藏在高维数据中的有意义的低维结构。有时被称为流形学习,这个问题与定位问题密切相关,定位问题旨在将加权图嵌入低维欧氏空间。已经提出了几种方法用于定位,以及流形学习。尽管如此,大多数的鲁棒性还不太清楚。在本文中,我们获得了经典的缩放和三边测量的扰动界,然后将其应用于导出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分析而来,可能存在错误,请以论文正文为准。