計算論的å¦ç¿’ç†è«–入門 -PACå¦ç¿’ã¨ã‹VC次元ã¨ã‹-2. 計算論的å¦ç¿’ç†è«–ã®æ´å² • 極é™ã«ãŠã‘ã‚‹åŒå®š – 訓練データãŒç„¡é™å€‹ä¸Žãˆã‚‰ã‚ŒãŸå ´åˆã«å¦ç¿’å¯èƒ½ãªã‚¯ãƒ©ã‚¹ (文法) ã‚’è°è«– • PACå¦ç¿’ – 仮説集åˆð»ã®å¦ç¿’å•é¡Œã«ãŠã„ã¦ï¼Œå±é™ºçŽ‡ð›¿ã§æ±ŽåŒ–誤差ðœ–ã®äºˆæ¸¬ 器をå¦ç¿’ã™ã‚‹ãŸã‚ã«å¿…è¦ãªè¨“練データ数ã®ä¸‹ç•Œã‚’求ã‚ã‚‹æž çµ„ã¿ â€¢ [証明ãŒå…¥ã‚Šã¾ã™] • VCç†è«– – PACå¦ç¿’ã®æž 組ã¿ã‚’ç„¡é™ã®ä»®èª¬é›†åˆã¸æ‹¡å¼µ – マージン最大化ã«ã‚ˆã‚Šæ±ŽåŒ–誤差ãŒæŠ‘ãˆã‚‰ã‚Œã‚‹ã“ã¨ã‚’証明 [ゴール] 2 4. 極é™ã«ãŠã‘ã‚‹åŒå®š • 主ã«æ–‡æ³•å¦ç¿’を対象 • 帰ç´æŽ¨è«–ã®æˆåŠŸåŸºæº– [Gold 67] – ç„¡é™ã®äº‹ä¾‹ãŒä¸Žãˆã‚‰ã‚Œã‚‹ (完全æ示) å ´åˆã«å®Œå…¨å¦ç¿’å¯èƒ½ãªæ–‡æ³•ã‚¯ ラスをè°è«–ã™ã‚‹ç ”究分野 – ç„¡é™å€‹ã ã£ãŸã‚‰æ±ŽåŒ–ã™ã‚‹å¿…è¦ãªã„ã®ã§ã¯? • å¤šé …å¼æ™‚é–“ãªã©ï¼ŒåŽæŸã®é€Ÿã•ã‚‚åŒæ™‚ã«è°è«– • 文法ã®å ´åˆã¯å…¨ãƒ‡ãƒ¼ã‚¿ã‚’有é™æ™‚間内ã«å®Œå…¨ç¶²ç¾…ã™ã‚‹ã“ã¨ã¯ä¸å¯èƒ½ • æ£ä¾‹ã¨è² 例ãŒå分ã«ãªã„ã¨å¦ç¿’å¯èƒ½ãª
ビッグデータ時代ã®ã‚µãƒ³ã‚¿ç‹©ã‚Š - ML Advent Calendar 2013 最終日 - シリコンã®è°·ã®ã‚¾ãƒ³ãƒ“
åŠæ•™å¸«ã‚ã‚Šå¦ç¿’ã®ãƒ¢ãƒ‡ãƒ«ä»®å®š - ã§ã‹ã„ãƒãƒ¼ã‚ºã‚’ベーグルã™ã‚‹
{{#tags}}- {{label}}
{{/tags}}