arXiv reaDer
Accurate and fast matrix factorization for low-rank learning
この論文では、正確な部分特異値分解(SVD)と、低ランクの学習問題で高速に使用する巨大な行列の数値ランク推定に関連する2つの重要な課題に取り組みます。これらの目標を達成するために、Golub-Kahan二対角化プロセスやRitzベクトルなどのクリロフ部分空間の概念を使用します。私たちの実験は、同様の実行時間で計算された特異値と対応する特異ベクトルの精度に関して、従来のランダム化SVD(R-SVD)法と比較して提案された方法のさまざまな利点を識別します。提案された方法は、目的の特異値のすべてのスペクトル、および対応するすべての特異ベクトルの精度が不可欠である巨大な行列を含むアプリケーションに適しています。 MNISTとUSPSの2つのさまざまな画像データセット間のリーマン類似性学習(RSL)の実際のアプリケーションで私たちの方法を評価します。
In this paper we tackle two important challenges related to the accurate partial singular value decomposition (SVD) and numerical rank estimation of a huge matrix to use in low-rank learning problems in a fast way. We use the concepts of Krylov subspaces such as the Golub-Kahan bidiagonalization process as well as Ritz vectors to achieve these goals. Our experiments identify various advantages of the proposed methods compared to traditional and randomized SVD (R-SVD) methods with respect to the accuracy of the singular values and corresponding singular vectors computed in a similar execution time. The proposed methods are appropriate for applications involving huge matrices where accuracy in all spectrum of the desired singular values, and also all of corresponding singular vectors is essential. We evaluate our method in the real application of Riemannian similarity learning (RSL) between two various image datasets of MNIST and USPS.
updated: Thu Jul 15 2021 18:01:59 GMT+0000 (UTC)
published: Wed Apr 21 2021 22:35:02 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト