基礎となる低多重線形ランクテンソルとスパース外れ値テンソルをそれらの合計から分離することを目的としたテンソルロバスト主成分分析(TRPCA)の問題を研究します。この作業では、大規模なTRPCA問題に対して、高速の非凸アルゴリズム、造語Robust Tensor CUR(RTCUR)を提案します。 RTCURは、交互投影のフレームワークを考慮し、最近開発されたテンソルファイバーCUR分解を利用して、計算の複雑さを劇的に低減します。 RTCURのパフォーマンス上の利点は、合成データセットの最新技術に対して経験的に検証されており、カラービデオの背景減算などの実際のアプリケーションでさらに実証されています。
We study the problem of tensor robust principal component analysis (TRPCA), which aims to separate an underlying low-multilinear-rank tensor and a sparse outlier tensor from their sum. In this work, we propose a fast non-convex algorithm, coined Robust Tensor CUR (RTCUR), for large-scale TRPCA problems. RTCUR considers a framework of alternating projections and utilizes the recently developed tensor Fiber CUR decomposition to dramatically lower the computational complexity. The performance advantage of RTCUR is empirically verified against the state-of-the-arts on the synthetic datasets and is further demonstrated on the real-world application such as color video background subtraction.