文献

J-GLOBAL ID：201602265468433321   整理番号：16A0583827

L_p-正則化最小二乗(0<p<1)とクリティカルパス【Powered by NICT】

l_p -Regularized Least Squares (0<p<1) and Critical Path

著者 (2件)： Yukawa Masahiro (Dept. of Electron. & Electr. Eng., Keio Univ., Yokohama, Japan) ,  Amari Shun-Ichi (Lab. for Math. Neurosci., RIKEN Brain Sci. Inst., Saitama, Japan)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 62  号： 1  ページ： 488-502  発行年： 2016年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： は0<の非凸事例におけるL_p-正則化最小二乗問題の基礎となる構造を明らかにするp<1)。二定式化の間の差を明らかにした(p<1の凸面の場合では起こらない)1)L_p-制約付き最適化(P_c^p)と2)l_p-ペナルティ(非拘束)最適化(L_λ^p)。(L_λ^p)の溶液経路は不連続であり,また(P_c^p)の溶液経路の一部であることを示した。溶液経路に代わるものとして,クリティカルパスを考慮した,これは臨界点から成る最大連続曲線である。臨界経路は区分的に滑らかな,変分法の観点から見ることができ,一般的に非最適点を含むので,鞍点,局所最大値と同様に大域的/局所的最小値である。著者らの研究は,(P_c^p)と(L_λ^p)の正則化パラメータ間の対応における多重度(非単調)を明らかにした。起源と通常最小二乗(OLS)溶液を結合臨界点の二つの特別な経路をさらに研究した。一つはOLS溶液で始まる主要経路であり,もう一つは起源で始まる欲張り経路である。欲張り経路の一部は一般化Minkowski勾配で構成できる。欲張り経路はL_p-正則化最小二乗法の最適化問題と直交マッチング追跡の欲張り法の間の非自明な密接な関連をもたらした。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 変分法 ,  最適化問題 ,  不連続性 ,  *最小二乗法 ,  鞍点 ,  凸面 ,  臨界点 ,  *クリニカルパス ,  制約条件 ,  臨界 ,  凸形 ,  多重度 ,  最適化 ,  *正則化
準シソーラス用語： 欲張りアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 非凸最適化 ,  /ドルウナギ_{P}準ノルムドル( $0 < p < 1$ ) ,  LARS ,  臨界点 ,  スパース解

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

タイトルに関連する用語 (4件)： LP ,  正則化 ,  最小二乗 ,  クリティカルパス