svmæ°å¼ãä¸å使ç¨ããªãSVMã®è©±
SVMãã¼ã«ã§æåãªLIBSVMã®ä½è ããã¾ã¨ãã "A Practical Guide to Support Vector Classification" ã¨ããè¯è³æ[1]ã®æ¥æ¬èªè§£èª¬è³æãã¾ã¨ãã¦ã¿ãã®ã§å ¬éï¼ SVMå®è·µã¬ã¤ã (A Practical Guide to Support Vector Classification) View more presentations from sleepy_yoshi å è³æã¯ãã¡ã æ¬è³æä½æã®ãã£ããã¯ï¼ã¾ããã®äººã«ãSVMã¨ãããææ³ä½¿ã£ããã ãã©ï¼æ©æ¢°å¦ç¿ããããããªãã¦ããã¨ããæãã§ç¸è«ãåãã¦ãã«ã¼ãã«ã¯ä½ä½¿ã£ã¦ãã®?ããç´ æ§ã®ã¹ã±ã¼ãªã³ã°ã¯ãã?ããCãã©ã¡ã¼ã¿ã¯èª¿æ´ãã?ãã¨ãããããªãã¨ãèãã®ã ããã©ï¼ã???ãã¨ããããã¨ãã«ããããããããï¼ ãã®é½åº¦ï¼Cãã©ã¡ã¼ã¿ã¨ãããã®ãããã¾ãã¦ãï¼ã«ã¼ãã«ã¨ãããã®ã
ååï¼2010/5/2ï¼ã®ãã¼ããã¼ã¸ã³SVMã§ã¯ããã¼ã¿ã«éãªããããå ´åãä¸ã®ããã«ã¡ããã¨åé¡å¢çãæ±ãããã¾ããã§ãããä»åã¯ãéãªãã®ããã¯ã©ã¹åå¸ã«å¯¾å¿ã§ããããã«æ¡å¼µãã¦ã¿ã¾ãããã®ãããªSVMã¯ãã¼ããã¼ã¸ã³SVMã«å¯¾ãã¦ã½ãããã¼ã¸ã³SVMã¨å¼ã°ãã¾ããå¥åã¨ãã¦C-SVMã¨ãå¼ã°ããããã§ãã PRMLã®7.1.1ã«ããããã«ããã¼ã¿ã®èª¤åé¡ã許ãããã«SVMãä¿®æ£ãã¾ãããã¼ããã¼ã¸ã³SVMã§ã¯ããã¼ã¿ç¹ããã¼ã¸ã³å ï¼-1 < y < 1ï¼ã«çµ¶å¯¾ã«å ¥ããªããã¨ãåæã«ãã¦ãã¾ããããã½ãããã¼ã¸ã³SVMã§ã¯ãå ¥ã£ã¦ãã¾ã£ããã®ã¯ä»æ¹ãªããã ãããã«ãã£ãä¸ããï¼ãã¨å°ãæ¡ä»¶ãç·©ãã¾ãã ã¾ããã¹ã©ãã¯å¤æ°Î¶ï¼ã¼ã¼ã¿ï¼ããã¼ã¿ãã¨ã«å°å ¥ãã¾ããã¹ã©ãã¯å¤æ°ã¯ããã¼ã¿ãæ£ããåé¡ãããã¤ãã¼ã¸ã³å¢çä¸ã¾ãã¯å¤å´ã«ããå ´åã¯0ãæ£ããåé¡ããã¦ããããã¼ã¸ã³å ã«ä¾µå ¥ãã¦ãã¾
ãµãã¼ããã¯ã¿ã¼ãã·ã³ã«ã¤ãã¦ï¼æ å ±æºã«é¢ããã¡ã¢ãçºãã¦ããã¾ãã â¼ åèæ¸ Marahon Matchç¨ã«æ¬¡ã®åèæ¸ç±ãè³¼å ¥ãã¾ããã ãµãã¼ããã¯ã¿ã¼ãã·ã³å ¥é çè«ããå®è·µ(ã¤ã³ããª)ã¾ã§ä¸éãæ¸ããã¦ãã¦è¯ãæ¬ã ã¨æãã¾ããæ©æ¢°å¦ç¿ã®åºç¤ã¨ãªãã¨ããããæ¸ããã¦ãã¾ãã®ã§ï¼æ©æ¢°å¦ç¿ã®å ¥éæ¸ã¨ãã¦ãè¯ãããã«æãã¾ãã ã¾ãï¼åç« ã®æå¾ã«ããããªãæç®ã¨è©±é¡ãã®ç¯ãè¨ãããï¼åèæç®ã®ç´¹ä»ãå å®ãã¦ãã¾ãã â¼ Webå ¬éã®è³æ ãµãã¼ããã¯ã¿ã¼ãã·ã³ã¯æ¬ãªæè¡ãªããã§ï¼æ°å¤ãã®è³æãå ¬éããã¦ãã¾ããï¼ç¹ã«å¤§å¦ã®ç 究室ã§ã®å ¬éè³æãå¤ãã§ããï¼ ä»åã¯ï¼ä»¥ä¸ã®è³æãåèã«ããã¦é ãã¾ããã çå¿«!ãµãã¼ããã¯ãã«ãã·ã³Â (CiNii)SVMã®2次è¨ç»åé¡ã«é¢ãã解æ³ã®èå¯Â (æ±äº¬çç§å¤§å¦)Support Vector Machine ãç¨ããã«ããç¹æ¤åºã¨ãã®ã·ã¹ãã ã®æ§ç¯Â (
ãµãã¼ããã¯ã¿ã¼ãã·ã³ï¼Support Vector Machine:SVMï¼ã¯ï¼ã¯ã©ã¹åé¡èå¥å¨ã®ä¸ç¨®ããã ãã®å¤§ããªç¹å¾´ã¨ãã¦æ¬¡ã®ä¸ã¤ããããããã ãã¼ã¸ã³æ大åã¨ããæ¹éã§èå¥å¹³é¢ã決å®ããã®ã§é«ãæ±åè½åãæå¾ ã§ããã å¦ç¿ãã©ã°ã©ã³ã¸ã¥æªå®ä¹æ°æ³ã«ããäºæ¬¡è¨ç»åé¡ã«å¸°çãããå±ææé©è§£ãå¿ ãåºåæé©è§£ã¨ãªãã èå¥å¯¾è±¡ã®ç©ºéã«å¯¾ããäºåç¥èãåæ ããç¹å¾´ç©ºéãå®ç¾©ãããã¨ã§ããã®ç¹å¾´ç©ºéä¸ã§ç·å½¢èå¥ãè¡ããã ããã«ãã®ç¹å¾´ç©ºéä¸ã§ã®å ç©ã表ããã«ã¼ãã«ã¨å¼ã°ããé¢æ°ãå®ç¾©ãããã¨ã«ãããæ示çã«ç¹å¾´ç©ºéã¸ã® å¤æã示ãå¿ è¦ããªãã 以ä¸ã«ç°¡åã«èª¬æãã¦ããã 1.ãã¼ã¸ã³æ大ã®èå¥å¹³é¢ å³1ã®ããã«ï¼æ¬¡å ãã¯ãã«ã§è¡¨ããã空éä¸ã«ãããã¿ã¼ã³ãç·å½¢ã«èå¥ããåé¡ãèãã¦ã¿ãã â㨠â¡ã¯ããããå¥ã®ã¯ã©ã¹ã«å±ãããã®ã¨ããã ä¸è¬ã«ãã¿ã¼ã³èªèã®åé¡ã§ã¯ããã¿ã¼ã³ãã©ã¡ãã®
人éã«ã¯åè¶ããå¦ç¿è½åãåãã£ã¦ããï¼äººéã¯ç®ã§è¦ããï¼è³ã§èãããã®ãä½ã§ãããããã¨ãç°¡åã«èªèã§ããï¼ã¾ãï¼æªç¥ã®ç°å¢ã«é©å¿ããè½åãåªãã¦ããï¼ããã«å¯¾ãï¼ã³ã³ãã¥ã¼ã¿ã¯ï¼ä¸ããããæ示ï¼ããã°ã©ã ï¼ã©ããã«é«éã«è¨ç®ãè¡ãè½åã«ããã¦ã¯åªãã¦ãããï¼å¦ç¿è½åã¨ããç¹ã«ããã¦ã¯ï¼äººéã¨ã¯æ¯è¼ã«ãªããªãï¼ ããã§ï¼äººéã®ãããªå¦ç¿è½åããã£ãæ©æ¢°ï¼ã¢ãã«ï¼ãä½ãããã®å¦ç¿çè«ãçºéãã¦ããï¼ãã®ä»£è¡¨çãªææã®1ã¤ã¨ãã¦ï¼å¤å±¤ãã¼ã»ãããã³ãæããããï¼å¤å±¤ãã¼ã»ãããã³ã¯1980年代ã«éçºããï¼ããã¾ã§å¤æ¹é¢ã«å¿ç¨ããã¦ããï¼ãããï¼æã¾ãããªãå±ææé©è§£ã¸ã®åæï¼ä¸é層ã®ç´ åæ°ã®é¸æãªã©ï¼ããã¤ãã®åé¡ç¹ãããï¼ ãµãã¼ããã¯ã¿ã¼ãã·ã³(Support Vector Machine:SVM) ã¯ï¼ãã®ãããªåé¡ã解決ããå¦ç¿æ©æ¢°ã¨ãã¦ç¥ããã¦ããï¼ãµãã¼ããã¯ã¿ã¼ãã·ã³ã¨ã¯ï¼1
ãªã¼ãã³ã½ã¼ã¹ã®SVMã½ããã¦ã§ã¢ã®åºæ¬ããã©ã«ãã®è¨å®ã§æ¯è¼ãªã©ããã¦ã¿ãã å©ç¨ãã¼ã¿ã¯LIBSVM Data: Classification, Regression, and Multi-labelã®a9aã¨news20.binaryãå©ç¨ããã ãã¼ã¿ã»ããã®è©³ç´°ã¯ä»¥ä¸ã®ããã«ãªã£ã¦ãã ãã¼ã¿ã»ããå è¨ç·´ãã¼ã¿æ° ãã¹ããã¼ã¿æ° ãã¼ã¿ã®æ¬¡å a9a 32561 16281 123 news20.binary 15000 4996 1355199 ãªããnews20.binaryã§ã®è¨ç·´ãã¼ã¿ã¨ãã¹ããã¼ã¿ã®ä½æã«ã¤ãã¦ã¯ id:n_shuyoããã®è¨äºãåèã«ããã æ¯è¼ã«ç¨ããã½ããã¦ã§ã¢ã¯ä»¥ä¸ã®5㤠LIBSVM ãªã³ã¯ SVM-Light ãªã³ã¯ TinySVM ãªã³ã¯ SVM-perf ãªã³ã¯ LIBLINEAR ãªã³ã¯ 測å®çµæã¯ä»¥ä¸ã®ããã«ãªã£ãããã©ã¡ã¼ã¿ã®è¨å®
17. SVM ã¨ã¯ Support Vector Machine ã®ç¥ç§°ã§ãã ãã¼ã¿ç¾¤ã 2 ã¯ã©ã¹ã«åé¡ããè¶ å¹³ é¢ãå¼ããã¨ã«ãã£ã¦ãã¼ã¿ãåé¡ ãã¦ãã¾ãã ã¨ããææ³ã§ãã å ·ä½ä¾ãæãã¦ã¿ã¾ãããã
[pukiwiki] *[[Wiiãªã¢ã³ã³ã§åºåãã¨ãââ2009å¹´æ¥ã«ãåºåãã£ã³ãã«ãã¹ã¿ã¼ã:http://plusd.itmedia.co.jp/games/articles/0812/26/news078.html]] ããããã¡ã¨åæ§ãªç°èã ã¨ããè¿æã«ãåºåãã¦ãããåºãããã¾ãããã£ã¦åºã家ç¶åºããã¨æãï¼æ± *[[ç±³ã»é«æ ¡ã試é¨ç¨ç´ã«åºåæ²è¼ãæè²äºç®åæ¸ã§:http://mainichi.jp/life/weekly/news/20081222wek00m040013000c.html?inb=rs]] ãã°ãã¸ã§ããã¨è¨ãã¹ãããããã¯ã²ã©ããã¨disãã¹ããããããããªãã â- *ã³ã³ãã¥ã¼ã¿ã¯ãã¸ã£ã¬ã®ç¥ã«ãªãããï¼ æ¨æ¥ãæ ç»ã®åå¼·ä¼ã«ã¦ãã¤ãã¤ããªãªã¯æ4æã«èµ·ãã¦ãã¸ã£ã¬ãçå£ã«èãããã¨ãã話ãããããã¾ãã¦ã ã§ãããã¯ã³ã³ãã¥ã¼ã¿ã«ã¯ã ãªã ããï½ï½ï½
æè¿ãæ©æ¢°å¦ç¿ã¨ãããã®ã¢ã«ã´ãªãºã ã®ã²ã¨ã¤ã§ãããµãã¼ããã¯ã¿ã¼ãã·ã³ã¨ããã£ã¦ãããã§ãããããããæ©æ¢°å¦ç¿ã£ã¦ãªããªãã§ãããï¼ æ©æ¢°å¦ç¿ã£ã¦ã®ã¯ããªãã¨ãªãä¸ããããç¹ã®åé¡ãããæ°ãã«ä¸ããããç¹ã®åé¡ãæ¨æ¸¬ããã®ã§ãããããããã«ãç¹ãä¸ããããã¨ãã«ããããåé¡ã®é åãæ¨æ¸¬ãã¦ããã¦ãæ°ããªç¹ãããã¨ãã«ã¯ã©ã®é åã«å ¥ãããå¤å¥ããã®ã§ãã ãã¥ã¼ã©ã«ãããã¯ã¼ã¯ã¯ãååã«ãã¥ã¼ãã³ã¨ãã¤ãã¦ã¦ãã¨ã¦ãã¹ãããªé¿ããããã®ã§ãããããã¯é¢æ°ã®ãã¦ã¯ããè¡ã£ã¦ããã®ã§ãããããã£ã¦é¢æ°ããã¦ã¯ãããã¨ã§ãé åã®å¢çé¢ãæ±ãã¾ãã NNæ³ã¯ãå¦ç¿ã¨ããããä¸çªè¿ããã¼ã¿ãåãåé¡ã«ãªãã¯ãã¨ããæ¦ç¥ã§ãã£ã¦ã¾ãã ãµãã¼ããã¯ã¿ã¼ãã·ã³ãèãæ¹ã¨ãã¦ã¯NNæ³ã¨åãã§ãæ°ããç¹ããã£ã¦ããã¨ãå¦ç¿ããããããã®ç¹ã¾ã§ã®è¿ããè¨ç®ãã¦ãä¸çªã¡ããåé¡ãæ±ãã¾ãããã®ãããå¦ç¿ãã¼ã¿ã
ãµãã¼ããã¯ã¿ã¼ãã·ã³(ä»¥ä¸ SVM) ã¨ã¯ ã»ãã¥ã¼ã©ã«ãããã¯ã¼ã¯ã®ä¸ç¨® ã»æ師ããã¯ã©ã¹ã¿ãªã³ã° SVM ã®åºæ¬çãªèãæ¹ ã»å ã 2ã¯ã©ã¹ã®ç·å½¢åé¢ææ³ã¨ãã¦ææ¡ããã ã»å層ãã¼ã»ãããã³ã«ä¼¼ã¦ããããSVM ã¯ãã¼ã¸ã³æ大åã¨ããææ³ãã¨ã£ã¦ããã®ããã¤ã³ãã ã»ãã¼ã¸ã³æ大åã¨ã¯ãè¶ å¹³é¢ã¨å¦ç¿ãã¼ã¿ã®ééã¨ãªããã¼ã¸ã³ããªãã¹ã大ããåããã¨ãããã®ã (ããã§ããè¶ å¹³é¢ã¨ã¯ã2ã¤ã®ã¯ã©ã¹ã«ã¶ã£ãåãå¹³é¢ã®ãã¨) ã»ã¡ãªã¿ã«è¶ å¹³é¢ã¨ãã¡ããã©ãã¼ã¸ã³ã®åã ãé¢ãã¦ããå¦ç¿ãã¼ã¿ããµãã¼ããã¯ãã«ã¨ããã ã»ãã®ãã¼ã¸ã³æ大åã¨ããèããåãå ¥ãããã¨ã«ãã£ã¦ããã¹ããã¼ã¿ã®èå¥ç²¾åº¦ãé«ãã¦ããã SVM ã®çºå± ã»ç·å½¢åé¢ä¸å¯è½ãªåé¡ã¸ã®å¯¾å¿ - ã½ãããã¼ã¸ã³(å¦ç¿ãã¼ã¿ãå¤å°ãã¼ã¸ã³ã«ããè¾¼ãã ããåããã¯ã©ã¹ã®ç©ºéã«ããè¾¼ãã ããã¦ã許ã)ã§å¯¾å¿
æè¿ããå··ã§è³ã«ããã¢ãï¼ SVMï¼ Support Vector Machineï¼ ãã½ã¼ã¨ã¹ããã¼ã¾ããï¼ ããã£ã¦ãã£ããï¼ã©ããªãããªãã§ãããï¼ ãªã«ãã便å©ãããªã¢ããããã®ã§ï¼ã¡ããã¨èª¿ã¹ã¦è¦ç¹ãã¾ã¨ãã¦ã¿ããããªï¼ãªãã¦ï¼ ã§ãï¼ãã ã¾ã¨ããã ãã ã¨ãã®ã¸ãã®è¨äºãèªãã®ã¨ãªãã«ãå¤ãããªãã®ã§ï¼ ã³ã¼ãã£ã³ã°ããããã«å¿ è¦ãªç¥èãä¸å¿ã«ã¾ã¨ãã¦ã¿ããã¨ã«ãã¾ãï¼
ãç¥ãã
é害
ã©ã³ãã³ã°
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
å¦çãå®è¡ä¸ã§ã
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}