最大マージン kNN 㨠SVM ã®é–¢ä¿‚: kNN も最近ã¯ãŒã‚“ã°ã£ã¦ã„ã¾ã™ - æ¦è”µé‡Žæ—¥è¨˜å…ˆæ—¥æ›¸ã„ãŸæ©Ÿæ¢°å¦ç¿’ã«ãŠã‘ã‚‹è·é›¢å¦ç¿’ã®ç¶šã。 kNN (k-nearest neighbour: k è¿‘å‚法)㯠Wikipedia ã®ã‚¨ãƒ³ãƒˆãƒªã«ã‚‚書ã„ã¦ã‚る通りã€æ•™å¸«ã‚ã‚Šå¦ç¿’ã®ä¸€ã¤ã§ã€ã‚るインスタンスã®ãƒ©ãƒ™ãƒ«ã‚’周辺 k 個ã®ãƒ©ãƒ™ãƒ«ã‹ã‚‰æŽ¨å®šã™ã‚‹æ‰‹æ³•ã€‚memory-based learning ã¨å‘¼ã°ã‚Œã‚‹ã“ã¨ã‚‚ã‚る。å˜ç´”ã«å¤šæ•°æ±ºã‚’å–ã‚‹å ´åˆã‚‚ã‚ã‚Œã°(åŒç‚¹ã‚’解決ã™ã‚‹å¿…è¦ãŒã‚ã‚‹ãŒ)ã€è¿‘ã„インスタンスã®é‡ã¿ã‚’大ããã™ã‚‹å ´åˆã‚‚ã‚ã‚‹ã®ã ãŒã€ã„ãšã‚Œã«ã›ã‚ˆã‹ãªã‚Šå®Ÿè£…ã¯å˜ç´”ãªã®ã§ã€ä»–ã®æ©Ÿæ¢°å¦ç¿’ã¨ã®æ¯”較(ベースライン)ã¨ã—ã¦ä½¿ã‚れるã“ã¨ã‚‚多ã„。 ç°¡å˜ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã¯ã‚ã‚‹ãŒã€1-NN ã®å ´åˆã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®èª¤ã‚ŠçŽ‡ã¯ãƒ™ã‚¤ã‚ºèª¤ã‚ŠçŽ‡(é”æˆå¯èƒ½ãªæœ€å°èª¤ã‚ŠçŽ‡)ã®2å€ä»¥ä¸‹ã¨ãªã‚‹ã“ã¨ãŒç¤ºã•ã‚ŒãŸã‚Šã€ç†è«–çš„ã«ã‚‚ãã‚Œãªã‚Šã«ã‚¯ãƒªã‚¢ã«ãªã£ã¦ãã¦ã„ã‚‹ã®ã§ã¯ãªã„ã‹ã¨æ€ã†ã€‚ã¾ãŸã€å¤šã‚¯ãƒ©ã‚¹åˆ†é¡žãŒã¡ã‚‡ã£ã¨ä¸€æ‰‹é–“㪠SVM (pairwise ã«
{{#tags}}- {{label}}
{{/tags}}