2018å¹´12月5æ—¥ リクルートスタッフィングã®ã‚¤ãƒ™ãƒ³ãƒˆã§ã®è³‡æ–™ã§ã™ã€‚ 「機械å¦ç¿’ã®ã‚¨ãƒƒã‚»ãƒ³ã‚¹ã€ã®è§£èª¬ãŒãƒ¡ã‚¤ãƒ³ã«ãªã£ã¦ã„ã¾ã™ã€‚
機械å¦ç¿’ã®ä¸èº«ã‚’ç†è§£ã™ã‚‹ - Speaker Deck
2018å¹´12月5æ—¥ リクルートスタッフィングã®ã‚¤ãƒ™ãƒ³ãƒˆã§ã®è³‡æ–™ã§ã™ã€‚ 「機械å¦ç¿’ã®ã‚¨ãƒƒã‚»ãƒ³ã‚¹ã€ã®è§£èª¬ãŒãƒ¡ã‚¤ãƒ³ã«ãªã£ã¦ã„ã¾ã™ã€‚
SVMã®å®šç•ªå…¥é–€æ›¸ã€Œã‚µãƒãƒ¼ãƒˆãƒ™ã‚¯ã‚¿ãƒ¼ãƒžã‚·ãƒ³å…¥é–€(赤本)ã€ã®èªã¿æ–¹ - EchizenBlog-Zwei
SVMã‚’å¦ã³ãŸã„人ã«ã¨ã£ã¦ã¯ã€Œã‚µãƒãƒ¼ãƒˆãƒ™ã‚¯ã‚¿ãƒ¼ãƒžã‚·ãƒ³å…¥é–€ã€é€šç§°ã€Œèµ¤æœ¬ã€ã¯æœ€é©ãªå…¥é–€æ›¸ã§ã‚ã‚‹ã¨ã„ãˆã‚‹ã€‚ç†è«–ã‹ã‚‰å®Ÿè·µã¾ã§ãƒãƒ©ãƒ³ã‚¹ã‚ˆã解説ã•ã‚Œã¦ãŠã‚Šã€æœ¬æ›¸ã‚’èªã‚€ã ã‘ã§SVMã®å®Ÿè£…ãŒå¯èƒ½ã«ãªã‚‹ã€‚ ã—ã‹ã—本書ã¯SFå°èª¬ã‚’彷彿ã¨ã•ã›ã‚‹ç‹¬ç‰¹ãªç¿»è¨³ã®æ–‡ä½“ã®ãŸã‚機械å¦ç¿’ã«ä¸æ…£ã‚Œãªèªè€…ã«ã¨ã£ã¦ã¯èªã¿ã“ãªã™ã®ã¯è‹¦ã—ã„戦ã„ã¨ãªã‚‹ã€‚本æ¥ãªã‚‰åŽŸæ›¸ã‚’オススメã—ãŸã„ã¨ã“ã‚ã ãŒã€ãã†ã¯ã„ã£ã¦ã‚‚英語ã¯ã¡ã‚‡ã£ã¨ã¨ã„ã†äººã‚‚多ã„ã¯ãšã€‚ ãã“ã§æœ¬è¨˜äº‹ã§ã¯èµ¤æœ¬ã®ã‚ªã‚¹ã‚¹ãƒ¡ãªèªã¿æ–¹ã‚’紹介ã—ã¦ã¿ã‚‹ã€‚ 1.「ã‚ã‹ãƒ‘ã‚¿ã€ã§æº–å‚™é‹å‹•ã‚’ã—よㆠ泳ãŽã®ã†ã¾ã„人ã§ã‚‚ã„ããªã‚Šæ°´ã«é£›ã³è¾¼ã‚€ã®ã¯å±é™ºã€‚ã¾ãšã¯æº–å‚™é‹å‹•ã‚’ã—ã¦ä½“を温ã‚る。ã“ã‚Œã«ã¯ã€Œã‚ã‹ã‚Šã‚„ã™ã„パターンèªè˜ã€ãŒã‚ªã‚¹ã‚¹ãƒ¡ã€‚ã¨ã‚Šã‚ãˆãš2ç« ã¾ã§ã€ä½™è£•ãŒã‚ã‚Œã°3ç« ã¾ã§èªã‚“ã§ãŠã‘ã°å……分。 2.赤本を枕元ã«ãŠã„ã¦ä¸€æ™©å¯ã‚ˆã† ã•ã¦æº–å‚™é‹å‹•ãŒæ¸ˆã‚“ã ら早速赤本ã«ãƒˆãƒ©ã‚¤ï¼ã—ãŸã„ã¨ã“ã‚ã ãŒèµ¤æœ¬ã®æ”¾ã¤ç˜´æ°—ã§å¿ƒã‚’è•ã¾ã‚Œãªã„よ
機械å¦ç¿’超入門IV 〜SVM(サãƒãƒ¼ãƒˆãƒ™ã‚¯ã‚¿ãƒ¼ãƒžã‚·ãƒ³)ã ã£ã¦30分ã§ä½œã‚Œã¡ã‚ƒã†â˜†ã€œ - EchizenBlog-Zwei
ニーズãŒã‚ã‚‹ã®ã‹ã•ã£ã±ã‚Šã‚ã‹ã‚‰ãªã„機械å¦ç¿’超入門ã ã‘ã©ã²ã£ãり続ã‘ã¦ã„ããŸã„。 å‰å›žã¯è˜åˆ¥é–¢æ•°ã®åŸºç¤Žã§ã‚るパーセプトãƒãƒ³ã®ç°¡å˜ãªèª¬æ˜Žã¨Perlã«ã‚ˆã‚‹å®Ÿè£…を解説ã—ãŸã€‚実ã¯ã“ã®æ™‚点ã§ã‹ã®æœ‰åãªSVM(Support Vector Machineã€ã‚µãƒãƒ¼ãƒˆãƒ™ã‚¯ã‚¿ãƒ¼ãƒžã‚·ãƒ³)ã‚‚ã»ã¼å®Œæˆã—ã¦ã„ãŸã®ã ï¼ã¨ã„ã†ã‚ã‘ã§ä»Šå›žã¯SVMã‚’Perlã§ä½œã£ã¦ã—ã¾ã†ãŠè©±ã€‚ å‚考: ã“ã‚Œã‹ã‚‰ã¯ã˜ã‚る人ã®ãŸã‚ã®æ©Ÿæ¢°å¦ç¿’ã®æ•™ç§‘書ã¾ã¨ã‚ - EchizenBlog-Zwei 機械å¦ç¿’超入門 〜ãã‚ãã‚ナイーブベイズã«ã¤ã„ã¦ã²ã¨ã“ã¨è¨€ã£ã¦ãŠãã‹ã€œ - EchizenBlog-Zwei 機械å¦ç¿’超入門II 〜Gmailã®å„ªå…ˆãƒˆãƒ¬ã‚¤ã§ã‚‚使ã£ã¦ã„ã‚‹PA法を30分ã§ç¿’å¾—ã—よã†ï¼ã€œ - EchizenBlog-Zwei 機械å¦ç¿’超入門III 〜機械å¦ç¿’ã®åŸºç¤Žã€ãƒ‘ーセプトãƒãƒ³ã‚’30分ã§ä½œã£ã¦å¦ã¶ã€œ - EchizenBlog-Zwei ã•ã¦
SVMã«ãŠã‘ã‚‹æ失ã¨æ£å‰‡åŒ– - å°„æ’ƒã—ã¤ã¤å‰è»¢ 改
å‰ã«æ›¸ã„ãŸSVMã®è¨˜äº‹ã§ã€ã€ŒL1ã¨ã‹L2ã¨ã„ã†ã®ã¯é–“é•ãˆãŸã¨ãã®ãƒšãƒŠãƒ«ãƒ†ã‚£ã‚’ã©ã†å®šç¾©ã™ã‚‹ã‹ã‚’æ„味ã—ã¦ãŠã‚Šã€ã¨æ›¸ã„ã¦ã„ãŸãŒã€L1ã¨ã‹L2ã£ã¦æ£å‰‡åŒ–é …ã®è©±ãªã‚“ã˜ã‚ƒãªã„ã®ã€ã¨ç–‘å•ã«æ€ã£ãŸã€‚1ヶ月ã»ã©æ™‚é–“ã‚’ãŠã„ã¦ã®ã‚»ãƒ«ãƒ•ãƒ„ッコミã§ã‚る。確èªã—よã†ã¨ã—ã¦ã‚«ãƒ¼ãƒãƒ«å¤šå¤‰é‡è§£æžã‚’èªã‚€ã¨ã€ã‚„ã¯ã‚Šæ£å‰‡åŒ–é …ã«ã¤ã„ã¦ã¯L1ã¨L2ã®ä¸¡æ–¹ã®èª¬æ˜ŽãŒæ›¸ã„ã¦ã‚ã‚‹ãŒã€æ失ã«é–¢ã—ã¦ã¯æ™®é€šã®Hinge Loss（=L1 Loss）ã—ã‹æ›¸ã„ã¦ãªã„。 ã¨è¨€ã†è¨³ã§ã€ã‚ã‚ã€é–“é•ãˆã¡ã‚ƒã£ãŸãªãã€ã¨æš—æ¾¹ãŸã‚‹æ°—æŒã¡ã§"A dual coordinate descent method for large-scale linear SVM"ã‚’èªã¿ç›´ã—ã¦ã¿ãŸã¨ã“ã‚ã€ã‚„ã£ã±ã‚ŠL1-SVMã¨ã„ã†ã®ã¯æ失ãŒæ™®é€šã®Hinge Lossã§ã€L2-SVMã¨ã„ã†ã®ã¯Hinge Lossã®2ä¹—ã‚’æ失ã¨ã™ã‚‹ã¨æ›¸ã„ã¦ã‚ã£ãŸã€‚両方ã¨ã‚‚æ£å‰‡åŒ–é …ã«ã¤ã„ã¦ã¯L2æ£å‰‡åŒ–を使ã£ã¦
ã—ã‹ã—SVMも最近ã¯é€Ÿã„らã—ã„ - å°„æ’ƒã—ã¤ã¤å‰è»¢ 改
Complement Naive BayesãŒSVMより速ã„よーã¨ä¸»å¼µã—ã¦ã„ãŸã®ã§ã€SVMã‚‚ãªã‚“ã‹æœ€è¿‘ã¯é€Ÿããªã£ã¦ã‚‹ã‚‰ã—ã„よã€ã¨ã„ã†äº‹ã‚’紹介ã—ã¦ã¿ãŸã„。近年ã¯SVMãªã©ã®å¦ç¿’を高速ã«è¡Œã†ã¨ã„ã†æ案ãŒè¡Œã‚ã‚Œã¦ãŠã‚Šã€å®Ÿè£…ãŒå…¬é–‹ã•ã‚Œã¦ã„ã‚‹ã‚‚ã®ã‚‚ã‚る。ãã®ä¸ã®ä¸€ã¤ã«liblinearã¨ã„ã†æ©Ÿæ¢°å¦ç¿’ライブラリãŒã‚る。ライブラリåã‹ã‚‰æŽ¨æ¸¬ã§ãる通りã€liblinearã§ã¯ã‚«ãƒ¼ãƒãƒ«ã‚’使ã†ã“ã¨ãŒå‡ºæ¥ãªã„。ã—ã‹ã—ã€ãã®åˆ†é€Ÿåº¦ãŒé€Ÿãã€å¤§è¦æ¨¡ãƒ‡ãƒ¼ã‚¿ã«é©ç”¨ã§ãã‚‹ã¨ã„ã†åˆ©ç‚¹ãŒã‚る。 liblinearを作ã£ã¦ã„ã‚‹ã®ã¯libsvmã¨åŒã˜ç ”究グループã§ã€Chih-Jen LinãŒãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆãƒªãƒ¼ãƒ€ãƒ¼ã§ã‚るよã†ã 。libsvmã¯ã‹ãªã‚Šæœ‰åãªãƒ©ã‚¤ãƒ–ラリã§ã€liblinearã«ã¯ãã†ã„ã£ãŸæ„味ã§å®‰å¿ƒæ„ŸãŒã‚る。（liblinearã®æ–¹ã¯å…¬é–‹ã•ã‚Œã¦ã—ã°ã‚‰ãã¯å‰²ã¨ãƒã‚°ãŒã‚ã£ãŸã‚‰ã—ã„ã‘ã©ã€‚） liblinearã«ã¯L1-SVM, L
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
やる夫ã¯SVMを実装ã—ãŸã‚ˆã†ã§ã™ã€€ã‚„る夫ã§å¦ã¶éžç·šå½¢ãªSVM
{{#tags}}- {{label}}
{{/tags}}