低ランク行列完備化のための2相ランクベースアルゴリズム【JST・京大機械翻訳】

Araujo Tacildo de Souza; Goncalves Douglas S.; Torezzan Cristiano

プレプリント

J-GLOBAL ID：202202216689683034 整理番号：22P0292017

低ランク行列完備化のための2相ランクベースアルゴリズム【JST・京大機械翻訳】

A two-phase rank-based algorithm for low-rank matrix completion

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年02月18日プレプリントサーバーでの情報更新日： 2022年04月11日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

行列完了は,そのエントリの小さい部分集合から未知の低ランク行列を回復することを目的とする。多くのアプリケーションにおいて,未知ターゲット行列のランクは前もって知られている。本論文では,まず,”既知ランク”行列完了のための最近提案されたランクベース発見的方法を再検討し,生成されたシーケンスが解集合に対して準Fej’er収束である条件を確立した。次に,Nesterovの加速度に類似した加速機構を含むことにより,新しい発見的方法を得た。そのようなヒューリスティックの収束は,一般的には許されないが,それは,暖かいスタートフェーズとして非常に有用であり,正則化パラメータおよび良好な出発点のための適切な推定を,加速されたソフトImputeアルゴリズムに提供した。合成データと実データの両方を用いた数値実験は,得られた2相ランクベースアルゴリズムが,他の良く確立されたマトリックス完了アルゴリズムよりも,比較的高精度で,低ランク行列を回復できることを示した。【JST・京大機械翻訳】

, , , , , ,
, , , , 【Automatic Indexing@JST】

数値計算 , 信号理論

前のページに戻る