arXiv reaDer
Recovery of Future Data via Convolution Nuclear Norm Minimization
この論文は、圧縮センシングの観点から時系列予測 (TSF) の問題を研究しています。まず、TSF を任意サンプリングによるテンソル補完 (TCAS) と呼ばれるより包括的な問題に変換します。これは、任意の方法でサンプリングされたエントリのサブセットからテンソルを復元することです。タッカーの低ランクのフレームワークでは、任意に選択したエントリに基づいてターゲット テンソルを特定することは理論的に不可能であることが知られていますが、この作業では、TCAS という新しい概念に照らして実際に取り組むことができることを示します。よく知られたフーリエスパース性の一般化である畳み込み低ランク。次に、畳み込み核ノルム最小化(CNNM)と呼ばれる凸計画を導入し、ターゲットテンソルの畳み込みランクに依存するサンプリング条件が守られている限り、CNNMがTCASの解決に成功することを証明します。単変量の時系列、画像、ビデオでの実験は、有望な結果を示しています。
This paper studies the problem of time series forecasting (TSF) from the perspective of compressed sensing. First of all, we convert TSF into a more inclusive problem called tensor completion with arbitrary sampling (TCAS), which is to restore a tensor from a subset of its entries sampled in an arbitrary manner. While it is known that, in the framework of Tucker low-rankness, it is theoretically impossible to identify the target tensor based on some arbitrarily selected entries, in this work we shall show that TCAS is indeed tackleable in the light of a new concept called convolutional low-rankness, which is a generalization of the well-known Fourier sparsity. Then we introduce a convex program termed Convolution Nuclear Norm Minimization (CNNM), and we prove that CNNM succeeds in solving TCAS as long as a sampling condition--which depends on the convolution rank of the target tensor--is obeyed. Experiments on univariate time series, images and videos show encouraging results.
updated: Fri May 28 2021 08:12:17 GMT+0000 (UTC)
published: Fri Sep 06 2019 07:52:22 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト