文献

J-GLOBAL ID：201702252014360207   整理番号：17A0754929

球II上の完全辞書回復:Riemann信頼領域法による回収【Powered by NICT】

Complete Dictionary Recovery Over the Sphere II: Recovery by Riemannian Trust-Region Method

著者 (3件)： Sun Ju (Columbia University, New York, NY, USA) ,  Qu Qing (Electrical Engineering Department, Columbia University, New York, NY, USA) ,  Wright John (Electrical Engineering Department, Columbia University, New York, NY, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 2  ページ： 885-914  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 完全(すなわち,正方形および可逆)マトリックスA_0を回収,Y∈R~n×p Y=A_0X_0からの問題を考察し,X_0が十分に疎な提供した。回復問題は辞書学習の理論的理解,入力信号の収集のためのスパース表現を求めるの中心であり,現代信号処理と機械学習における多くの用途がある。X_0はカラム当たりO(n )nonzeros,X_0に適した確率モデルの下でを持つ場合はA_0を回復する証明可能初めての効率的なアルゴリズムを与えた。アルゴリズムパイプラインは球状制約を持つある種の非凸最適化問題を解くことに着目し,従って多くの最適化の言葉で表現される。姉妹論文では,高い確率で,非凸定式化は「偽」局所ミニマイザを持っており,あん点のまわりの,目的関数は負方向曲率をもつことを示した。本論文では,特定の幾何学的構造を利用し,任意の初期から局所ミニマイザに収束証明可能ことをRiemann信頼領域アルゴリズムを提案した。このようなミニマイザはX_0の列に優れた近似を与えた。列を線形計画法丸めとdeflationによって回収される。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 鞍点 ,  アルゴリズム ,  *信頼区間 ,  信号処理 ,  目的関数 ,  凸形 ,  機械学習 ,  曲率 ,  最適化 ,  定式化 ,  確率モデル ,  線形計画法
準シソーラス用語： 非凸最適化問題 ,  スパース表現 ,  辞書学習 , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 球 ,  辞書 ,  回復 ,  信頼領域