๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

soft margin svm

CS/์ธ๊ณต์ง€๋Šฅ 2024. 10. 17. SVM ์„ ํ™œ์šฉํ•œ ์ŠคํŒธ ๋ถ„๋ฅ˜๊ธฐ ( Spam Classification via SVM ) SVM(Support Vector Machine)์ด๋ž€?๊ฒฐ์ • ๊ฒฝ๊ณ„๋ฅผ ํ†ตํ•ด ๋ฐ์ดํ„ฐ๋ฅผ ๋ถ„๋ฅ˜ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ์ด ๋ชจ๋ธ์€ ๊ฒฐ์ • ์ดˆํ‰๋ฉด(hyperplane)์„ ์ฐพ์•„์„œ, ๋‘ ๊ฐœ์˜ ํด๋ž˜์Šค๋ฅผ ๊ฐ€์žฅ ํฐ ์—ฌ์œ (margin)๋ฅผ ๋‘๊ณ  ๋ถ„๋ฆฌํ•˜๋Š” ๊ฒƒ์„ ๋ชฉํ‘œ๋กœ ํ•œ๋‹ค. ์ฃผ๋กœ ์ด์ง„ ๋ถ„๋ฅ˜ ๋ฌธ์ œ์—์„œ ์‚ฌ์šฉ๋˜๋Š” ๊ฐ•๋ ฅํ•œ ๋ถ„๋ฅ˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ, ์ด๋ฉ”์ผ์˜ ๋‹จ์–ด ๋นˆ๋„๋ฅผ ํŠน์ง•์œผ๋กœ ์‚ฌ์šฉํ•˜์—ฌ ์ŠคํŒธ ๋˜๋Š” ์ŠคํŒธ์ด ์•„๋‹Œ ์ด๋ฉ”์ผ์„ ๋ถ„๋ฅ˜ํ•˜๋Š” ๋ฐ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค.์„ ํ˜• ๋ถ„๋ฅ˜๊ธฐ ๋˜๋Š” ๋น„์„ ํ˜• ๋ถ„๋ฅ˜๊ธฐ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค.์ปค๋„ ํŠธ๋ฆญ์„ ์‚ฌ์šฉํ•ด ๊ณ ์ฐจ์› ๊ณต๊ฐ„์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋งคํ•‘ํ•˜์—ฌ ๋น„์„ ํ˜• ๋ถ„๋ฅ˜๋„ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•œ๋‹ค.ํ•˜๋“œ ๋งˆ์ง„(hard margin)๊ณผ ์†Œํ”„ํŠธ ๋งˆ์ง„(soft margin)์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฐ์ดํ„ฐ ๋ถ„๋ฅ˜๋ฅผ ์œ ์—ฐํ•˜๊ฒŒ ์กฐ์ •ํ•  ์ˆ˜ ์žˆ๋‹ค.๋ชฉํ‘œํ•˜๋“œ ๋งˆ์ง„ SVM, ์†Œํ”„ํŠธ ๋งˆ์ง„ SVM, ๊ฐ€์šฐ์‹œ์•ˆ R..

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”