近接勾é…法（Proximal Gradient Method） - Qiitaã¯ã˜ã‚㫠効ãã‹åŠ¹ã‹ãªã„ã‹ã‚ã‹ã‚‰ãªã„特徴é‡ãŒå¤§é‡ã«ã‚ã£ã¦ã€ä¸ã«ã¯ã„ãã¤ã‹åŠ¹ãã‚‚ã®ãŒãã£ã¨ã‚る・・・ã¨ã„ã†ã¨ãã«ã€L1æ£å‰‡åŒ–ã‚„Group LASSOãŒç”¨ã„られã¾ã™ã€‚ã“れらã¯å¾®åˆ†ä¸å¯èƒ½ãªç‚¹ã‚’å«ã‚€ãŸã‚ã€é€šå¸¸ã®å‹¾é…法ã§ã¯è§£ã‘ã¾ã›ã‚“。 ãã“ã§ã€å¾®åˆ†ä¸å¯èƒ½ãªç‚¹ã‚’å«ã‚€å‡¸é–¢æ•°æœ€é©åŒ–ã®ä¸€æ‰‹æ³•ã§ã‚る近接勾é…法ã«ã¤ã„ã¦ã€å‹‰å¼·ã—ãŸã“ã¨ã‚’ã¾ã¨ã‚ã¦ã¿ã¾ã—ãŸã€‚ 近接勾é…法ã®æ›´æ–°å¼ 微分å¯èƒ½ãªå‡¸é–¢æ•°$f(\boldsymbol{x})$ã¨å¾®åˆ†ä¸å¯èƒ½ãªç‚¹ã‚’å«ã‚€å‡¸é–¢æ•°$g(\boldsymbol{x})$ã«å¯¾ã—ã¦ã€$F(\boldsymbol{x})=f(\boldsymbol{x})+g(\boldsymbol{x})$を最å°åŒ–ã—ã¾ã™ã€‚ ステップ$k$ã«ãŠã‘る点$\boldsymbol{x}_k$ã¨ã‚¹ãƒ†ãƒƒãƒ—å¹…$\eta$ã«å¯¾ã—ã¦ã€è¿‘接勾é…法㯠\begin{align} \boldsymbol{x}_{k+1} &= {\
{{#tags}}- {{label}}
{{/tags}}