arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2501.02208stat.MLcs.LGmath.OC
收藏

通过加速交替投影实现鲁棒多维缩放

Robust Multi-Dimensional Scaling via Accelerated Alternating Projections

School of Mathematics, Southwestern University of Finance and Economics(西南财经大学数学学院)

Tong Deng, Tianming Wang

AI总结:

针对含异常值的成对距离定位问题,提出由切空间投影加速的交替投影RMDS算法,并证明稀疏异常值下经中心化与旋转对齐后的线性收敛,实验显示其性能达到当前最优。

摘要:

本文考虑鲁棒多维缩放(RMDS)问题,其目标是从可能被异常值破坏的成对距离中定位点的位置。受经典MDS理论以及针对鲁棒主成分分析(RPCA)问题的非凸研究启发,我们提出一种基于交替投影的算法,并通过切空间投影技术进一步加速。对于所提算法,如果异常值足够稀疏,我们可以证明重建点在中心化和旋转对齐后线性收敛到原始点。数值实验验证了所提算法的最先进性能。

英文摘要:

We consider the robust multi-dimensional scaling (RMDS) problem in this paper. The goal is to localize point locations from pairwise distances that may be corrupted by outliers. Inspired by classic MDS theories, and nonconvex works for the robust principal component analysis (RPCA) problem, we propose an alternating projection based algorithm that is further accelerated by the tangent space projection technique. For the proposed algorithm, if the outliers are sparse enough, we can establish linear convergence of the reconstructed points to the original points after centering and rotation alignment. Numerical experiments verify the state-of-the-art performances of the proposed algorithm.

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

↑