線形回帰ãŠã‚ˆã³è˜åˆ¥ã‚ªãƒ³ãƒ©ã‚¤ãƒ³å¦ç¿’ オンライン（ã‚ã‚‹ã„ã¯é€æ¬¡ï¼‰å¦ç¿’ã¨ã¯ データを１ã¤ã¥ã¤èªã¿è¾¼ã‚“ã§ã€ãã‚Œã¾ã§ã®å¦ç¿’çµæžœ ã‚’æ›´æ–°ã™ã‚‹ã€‚ 2ã¤ã®åˆ©ç”¨å±€é¢ 1. データ全体ã¯ä¿æŒã—ã¦ã„ã‚‹ãŒã€å¦ç¿’ã‚’1データ毎ã«è¡Œã† 2. データãŒï¼‘ã“ãšã¤æ™‚系列ã¨ã—ã¦ã‚„ã£ã¦ãã‚‹ ã“ã®å ´åˆã¯ã‚¹ãƒˆãƒªãƒ¼ãƒ ã¨ã„ã†ã€‚ データ全体をメモリã®ä¹—ã›ãªãã¦ã‚ˆã„ã®ã§ãƒžã‚·ãƒ³ã«å¿… è¦ãªãƒ¡ãƒ¢ãƒªå°‘ã€ã‚ã‚‹ã„ã¯ãƒ¡ãƒ¢ãƒªã«ä¹—ã‚Šãらãªã„ã»ã©å¤§ ããªãƒ‡ãƒ¼ã‚¿ã‹ã‚‰å¦ç¿’å¯èƒ½ 1個ã®ãƒ‡ãƒ¼ã‚¿ã‹ã‚‰ã®å¦ç¿’（ã“れを1ラウンドã¨ã„ã†ï¼‰ã ã‘ ãªã‚‰é«˜é€Ÿ オンラインå¦ç¿’ã®å®šå¼åŒ– 以下1,2,3を時刻 t=1,2,…,Tã§ç¹°ã‚Šè¿”ã™ 1. 時刻tã«ãŠã„ã¦ã€ä»®èª¬htã€å…¥åŠ›ãƒ‡ãƒ¼ã‚¿xt ã€æ£ã—ã„çµæžœ データytãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚ 2. 仮説ht ã«ã‚ˆã‚‹çµæžœht (xt)を計算ã—ã€ãã®å¾Œã§ytã¨ã® 比較をæ失関数lã«ã‚ˆã£ã¦è¡Œã†ã€‚ã¤ã¾ã‚Šl(ht ,(xt , yt )) を計算 3. æ失関数lã®å€¤ã«å¿œã˜ã¦
統計的機械å¦ç¿’入門
MIRA (Margin Infused Relaxed Algorithm) 京都大å¦å¤§å¦é™¢æƒ…å ±å¦ç ”ç©¶ç§‘çŸ¥èƒ½æƒ…å ±å¦å°‚æ”» ä¸æ¾¤ æ•æ˜Ž 
{{#tags}}- {{label}}
{{/tags}}