NIPS2010ã«ãŠã‘る発表論文ã«è¦‹ã‚‹ã€æ©Ÿæ¢°å¦ç¿’最å‰ç·š | gihyo.jpãªãŠã€åŠ£ãƒ¢ã‚¸ãƒ¥ãƒ©ãƒ¼æ€§ã«ã¤ã„ã¦ã•ã‚‰ã«çŸ¥ã‚ŠãŸã„æ–¹ã¯ã€ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ï¼»3ï¼½ãŒå‚考ã«ãªã‚Šã¾ã™ã€‚ 昨年ã®NIPSã§ã®å‹•å‘ ãã‚Œã§ã¯ã€æ˜¨å¹´ã®NIPSã§ã®å‹•å‘を見ã¦ã¿ã¾ã—ょã†ã€‚ Bachï¼»4ï¼½ã¯ã€L∞ノルムãŒåŠ£ãƒ¢ã‚¸ãƒ¥ãƒ©ãƒ¼é–¢æ•°ã®ãƒãƒ´ã‚¡ãƒ¼ã‚¹æ‹¡å¼µã‹ã‚‰å°Žå‡ºã§ãã‚‹ã“ã¨ã‚’示ã™ã“ã¨ã«ã‚ˆã‚Š, 劣モジュラー性ã¨ã‚¹ãƒ‘ース性ã¨ã®é–¢ä¿‚を示ã—ã¾ã—ãŸã€‚ã•ã‚‰ã«, ã“ã®æ´žå¯Ÿã‹ã‚‰æ•™å¸«ã‚ã‚Šå¦ç¿’ã§ç”¨ã„ã‚‹ã“ã¨ãŒã§ãã‚‹æ–°ã—ã„3ã¤ã®ãƒŽãƒ«ãƒ ã‚’æ案ã—ã¾ã—ãŸã€‚ã¾ãŸã€å‹¾é…法や近接法ãŒåŠ£ãƒ¢ã‚¸ãƒ¥ãƒ©ãƒ¼é–¢æ•°æœ€é©åŒ–ã«ä½¿ãˆã‚‹ã“ã¨ã‚’示ã—, 実験ã«ã‚ˆã‚ŠL1,ã¨L2ノルムを用ã„るより精度ãŒè‰¯ã„ã“ã¨ã‚’示ã—ã¾ã—ãŸã€‚ Stobbe and Krauseï¼»5ï¼½ã¯ã€åŠ£ãƒ¢ã‚¸ãƒ¥ãƒ©ãƒ¼é–¢æ•°ã‚’凹関数ã®å’Œã¨ã—ã¦åˆ†è§£ã§ãã‚‹æ–°ã—ã„クラス（decomposable submodular function）を定義ã—, カットå•é¡Œ, ãƒžãƒ«ã‚³ãƒ•ç¢ºçŽ‡å ´ã®æœ€é©åŒ–, 集åˆè¢«è¦†å•é¡Œãªã©ãŒãã®æ–°ã—ã„クラスã®æœ€å°åŒ–å•
手元ã«ç½®ã„ã¦ãŠãã¨å®‰å¿ƒã§ãã‚‹ã€æƒ…å ±ç³»ã®äººå‘ã‘ãªæ—¥æœ¬èªžã®æœ¬ã®ãƒªã‚¹ãƒˆ - EchizenBlog-Zwei
{{#tags}}- {{label}}
{{/tags}}