arXiv reaDer
ロバストPCAのための非凸投影法
A Nonconvex Projection Method for Robust PCA
 堅牢な主成分分析(RPCA)は、行列を低ランクとスパースの成分の合計に分解することを目的とした、よく研究された問題です。本論文では、RPCA問題の非凸実現可能性再定式化を提案し、それを解決するために交互投影法を適用した。私たちの知る限り、目的関数、凸緩和、または代理凸制約を考慮せずにRPCA問題を解決する方法を提案するのは初めてです。影の除去、背景の推定、顔の検出、銀河の進化など、さまざまなアプリケーションでの広範な数値実験を通じて、このアプローチがさまざまな方法で現在の最先端技術に匹敵し、しばしば大幅に優れていることを示しています。
Robust principal component analysis (RPCA) is a well-studied problem with the goal of decomposing a matrix into the sum of low-rank and sparse components. In this paper, we propose a nonconvex feasibility reformulation of RPCA problem and apply an alternating projection method to solve it. To the best of our knowledge, we are the first to propose a method that solves RPCA problem without considering any objective function, convex relaxation, or surrogate convex constraints. We demonstrate through extensive numerical experiments on a variety of applications, including shadow removal, background estimation, face detection, and galaxy evolution, that our approach matches and often significantly outperforms current state-of-the-art in various ways.
updated: Fri Jan 24 2020 16:20:55 GMT+0000 (UTC)
published: Mon May 21 2018 09:49:06 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト