文献

J-GLOBAL ID：202002221645299215   整理番号：20A0189994

OCAM:行列完備化のためのコア外座標降下アルゴリズム【JST・京大機械翻訳】

OCam: Out-of-core coordinate descent algorithm for matrix completion

著者 (3件)： Lee Dongha (Pohang University of Science and Technology, Pohang, Republic of Korea) ,  Oh Jinoh (Adobe Systems Inc., San Jose, CA, United States) ,  Yu Hwanjo (Pohang University of Science and Technology, Pohang, Republic of Korea)
資料名： Information Sciences  (Information Sciences)
巻： 514  ページ： 587-604  発行年： 2020年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最近では,ほとんどのデータセットが実際に単一のオフシェルワークステーションのディスクに保存され,コア外の方法を利用することが,分散システムを用いるよりもはるかに安価で,より速いという報告が増えている。これらの理由のために,機械学習とグラフ処理のためのコア外法が活発に開発されている。本論文の目的は,座標降下法に基づく効率的なアウトコアマトリックス完成法を開発することである。座標減少ベースのマトリックス完成(CD-MC)は,他のアプローチに対して2つの強い利益を持つ。1)行列反転のような重い計算を含まず,2)ステップサイズのハイパーパラメータを持たない。これは,ハイパーパラメータ同調のための努力を低減する。CD-MCのための既存の解決策を開発し,メモリ設定のために分析し,それらはディスク-I/Oを考慮しない。このように,著者らはマトリックス完成のための新しいアウトコア座標降下アルゴリズムであるOCAMを提案した。著者らの評価結果とコスト分析は,OCAMの次の利点を支持する健全な証拠を提供する。(1)スケール可能性-OCamは,本当に拡張可能なアウトコア法であり,したがって,メモリのサイズより大きいマトリックスを分解する。(2)効率性-OCamは,超高速である。OCAMは最先端のアウトコア法より10x速く,8機を用いた場合には競合する分散法より4.1x速い。OCAMのソースコードは再現性に利用できる。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 再現性 ,  機械学習 ,  記憶装置 ,  ワークステーション ,  *アルゴリズム ,  円板 ,  オフシェル ,  同調 ,  原価分析
準シソーラス用語： ソースコード ,  ハイパーパラメータ ,  行列反転 ,  低価格 , 【Automatic Indexing@JST】

著者キーワード (3件)： 行列完備化 ,  コア外法 ,  座標降下

分類 (1件)： 分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (5件)： 行列 ,  コア ,  座標 ,  降下 ,  アルゴリズム