ðå€æ¬¡å 空éã®è¶ å¹³é¢
å€æ¬¡å
空éã®è¶
å¹³é¢ã¯ãæ©æ¢°åŠç¿ãç©çåŠãããã³éåååŠã®åéã§ããŸããŸãªæ¹æ³ã§æŽ»çšãããŠããŸãã以äžã«ããããã®åéã«ãããè¶
å¹³é¢ã®æŽ»çšæ¹æ³ã説æããŸãã
æ©æ¢°åŠç¿
ãµããŒããã¯ã¿ãŒãã·ã³ïŒSVMïŒ: SVMã¯ãåé¡åé¡ã解決ããããã«è¶ å¹³é¢ã䜿çšããŸãããã®ã¢ã«ãŽãªãºã ã¯ãç°ãªãã¯ã©ã¹ã®ããŒã¿ãã€ã³ããåé¢ããæé©ãªè¶ å¹³é¢ãèŠã€ããããšã«ãããé«æ¬¡å 空éã§ã®åé¡ãå®è¡ããŸãããã®è¶ å¹³é¢ã¯ãããŒã¿ãã€ã³ãéã®æ倧ããŒãžã³ãæã€ããã«éžã°ããæ°ããããŒã¿ãã€ã³ãã®åé¡ã«äœ¿çšãããŸãã
ç¹åŸŽç©ºéã®åå²: æ©æ¢°åŠç¿ã§ã¯ãé«æ¬¡å ã®ç¹åŸŽç©ºéãåå²ããããã«è¶ å¹³é¢ã䜿çšããããšããããŸããããã¯ãè€éãªããŒã¿ã»ãããããæ±ãããããµãã»ããã«åå²ããã®ã«åœ¹ç«ã¡ãŸãã
ç©çåŠ
çžç©ºéã®è¡šçŸ: ç©çåŠã§ã¯ãè¶ å¹³é¢ã¯çžç©ºéã«ãããã·ã¹ãã ã®ç¶æ ãè¡šãã®ã«äœ¿çšãããŸããäŸãã°ãååŠç³»ã®äœçœ®ãšéåéã®ç¶æ ãè¡šãã®ã«å€æ¬¡å 空éãçšããããšãã§ããŸãã
äžè¬çžå¯Ÿæ§çè«: äžè¬çžå¯Ÿæ§çè«ã§ã¯ãæ空ã®æŠå¿µãç解ããããã«é«æ¬¡å ã®å¹ŸäœåŠã䜿ãããŸãããã®æèã§ã¯ãè¶ å¹³é¢ã¯æ空ã®åçãã»ã¯ã·ã§ã³ãè¡šãã®ã«äœ¿ãããããšããããŸãã
éåååŠ
ãã«ãã«ã空é: éåååŠã§ã¯ãã·ã¹ãã ã®ç¶æ ãè¡šãããã«ãã«ãã«ã空éãšããç¡é次å ã®ç©ºéã䜿ãããŸãããã®ç©ºéã«ãããè¶ å¹³é¢ã¯ãç¹å®ã®éåç¶æ ã枬å®çµæãè¡šãã®ã«äœ¿çšãããŸãã
æ³¢åé¢æ°ã®åå²: éåç³»ã®æ³¢åé¢æ°ã¯ãè€æ°ã®æåã«åå²ãããããšããããŸãããã®ãšããåæåã¯é«æ¬¡å 空éã«ãããè¶ å¹³é¢ãšããŠè¡šãããããšããããŸãã
ãããã®åéã§ã¯ãè¶ å¹³é¢ã¯çè«çãªæŠå¿µãšããŠã ãã§ãªããèšç®ã¢ãã«ãç©ççŸè±¡ã®è§£æã«ãããŠãéèŠãªåœ¹å²ãæãããŸãããããã®å¿çšã¯ãããŒã¿ã®ç解ãšåŠçãç©çççŸè±¡ã®ã¢ããªã³ã°ããããŠéåç¶æ ã®ç解ãšæäœã«ãããŠãåºæ¬çãªéå ·ãšãªã£ãŠããŸãã
è¶ å¹³é¢ã®æ¬¡å ã¯ããããååšãã空éã®æ¬¡å ã«ãã£ãŠå®çŸ©ãããŸããå ·äœçã«ã¯ãn次å 空éå ã®è¶ å¹³é¢ã¯nâ1次å ã§ãã
äŸãã°ã
3次å 空éå ã®è¶ å¹³é¢ã¯2次å ã§ãïŒéåžžã®å¹³é¢ã®ããã«èŠããŸãïŒã
4次å 空éå ã®è¶ å¹³é¢ã¯3次å ã§ãã
2次å 空éå ã®è¶ å¹³é¢ã¯1次å ã§ãïŒããã¯ç·ãšããŠè¡šãããŸãïŒã
ãã®å®çŸ©ã¯ãè¶ å¹³é¢ããã®åšå²ã®ç©ºéã2ã€ã®éšåã«åå²ãããšããæŠå¿µã«åºã¥ããŠããŸããããã¯ããã®ç©ºéã®æ¬¡å ããäžã€äœã次å ãæã€ããšã«ãã£ãŠããã®åå²ãéæããŸãã
ãµããŒããã¯ã¿ãŒãã·ã³ïŒSVMïŒã«ãããè¶
å¹³é¢ãšããŒãžã³ãç解ããããã«ã¯ã以äžã®3æ¬ã®ç·ã«æ³šç®ããããšãéèŠã§ãã
決å®å¢çïŒDecision BoundaryïŒ: ããã¯ãSVMã®äž»èŠãªè¶ å¹³é¢ã§ãããç°ãªãã¯ã©ã¹ãåé¢ããŸãããã®è¶ å¹³é¢ã¯ãããŒã¿ã»ããå ã®ç°ãªãã¯ã©ã¹éã®å¢çã圢æããæ°ããããŒã¿ãã€ã³ããã©ã®ã¯ã©ã¹ã«å±ãããã決å®ããããã«äœ¿çšãããŸãã
ãµããŒããã¯ã¿ãŒãžã®ããŒãžã³ç·ïŒMargin LinesïŒ: 決å®å¢çã®äž¡åŽã«ã¯ãããããã®ã¯ã©ã¹ã«æãè¿ãããŒã¿ãã€ã³ãïŒãµããŒããã¯ã¿ãŒïŒãŸã§ã®è·é¢ã«äœçœ®ãã2æ¬ã®ç·ããããŸãããããã®ç·ã¯ããµããŒããã¯ã¿ãŒã«ã觊ãããããã«åŒãããŸãããã®è·é¢ãããŒãžã³ãšåŒã°ããSVMã§ã¯ãã®ããŒãžã³ãæ倧åããããšããŸãã
ãµããŒããã¯ã¿ãŒïŒSupport VectorsïŒ: ãµããŒããã¯ã¿ãŒã¯ãããŒãžã³ç·äžã«ããããŒã¿ãã€ã³ãã§ãSVMã®ã¢ãã«æ§ç¯ã«ãããŠéèŠãªåœ¹å²ãæãããŸãããããã®ããŒã¿ãã€ã³ãã¯ãã¯ã©ã¹éã®å¢çãå®çŸ©ããã®ã«æã圱é¿åããããŸãã
èŠçŽãããšãSVMã¯ããŒã¿ã»ããå ã®ç°ãªãã¯ã©ã¹ãæãå¹æçã«åé¢ããè¶ å¹³é¢ãèŠã€ããããšãç®æããŠããŸãããã®è¶ å¹³é¢ã¯ãäž¡ã¯ã©ã¹ã®ãµããŒããã¯ã¿ãŒéã®ããŒãžã³ïŒè·é¢ïŒãæ倧åããããã«éžã°ããŸããããŒãžã³ã倧ããã»ã©ãæ°ããããŒã¿ãã€ã³ããåé¡ããéã®æ±åæ§èœãé«ããªããããå ç¢ãªã¢ãã«ãåŸãããŸãã
ãµããŒããã¯ã¿ãŒãã·ã³ïŒSVMïŒã§èŠããããäžæ¬ã®ç·ããšããè¡šçŸã¯ãç¹ã«ç©ºéã2次å ïŒã€ãŸãå¹³é¢ïŒã®å Žåã«é©çšãããŸãããã®ç¶æ³ã§ã¯ã次ã®ããã«è¡šãããŸãïŒ
決å®å¢çïŒDecision BoundaryïŒ: ããã¯1æ¬ã®ç·ã§ã2ã€ã®ã¯ã©ã¹ãåé¢ããè¶ å¹³é¢ãè¡šããŸãã2次å 空éã§ã¯ããã®è¶ å¹³é¢ã¯çŽç·ãšããŠè¡šãããŸãã
ãµããŒããã¯ã¿ãŒãžã®ããŒãžã³ç·ïŒMargin LinesïŒ: 決å®å¢çã®äž¡åŽã«ãã2æ¬ã®è¿œå ã®ç·ã§ãããããã¯ãåã¯ã©ã¹ã®ãµããŒããã¯ã¿ãŒã«æãè¿ãäœçœ®ã«åŒãããç·ã§ãããŒãžã³ã圢æããŸãã
3次å 以äžã®ç©ºéã§ã¯ããããã®ãç·ãã¯å¹³é¢ãè¶ å¹³é¢ãšããŠè¡šãããŸããã2次å ã®å Žåã¯çŽç·ãšããŠèŠèŠåãããããã3æ¬ã®ç·ãšããŠèªèãããŸããSVMã®åºæ¬åçã¯ãã©ã®æ¬¡å ã§ãåãã§ãããèŠèŠåã¯ãã®ç©ºéã®æ¬¡å ã«äŸåããŸãã