๊ธฐ๊ณ„ํ•™์Šต 2

[ML ์ด๋ก ] ํผ์…‰ํŠธ๋ก  & ๋‹ค์ธต ํผ์…‰ํŠธ๋ก 

ํผ์…‰ํŠธ๋ก  ํ•™์Šต์ด ๊ฐ€๋Šฅํ•œ ์ดˆ์ฐฝ๊ธฐ ์‹ ๊ฒฝ๋ง ๋ชจ๋ธ ๋™์ž‘ ์ž…๋ ฅ์ธต์— ํŠน์ง• ๋ฒกํ„ฐ๊ฐ€ ๋“ค์–ด์˜ค๋ฉด ์„œ๋กœ ์—ฐ๊ฒฐ๋œ ํŠน์ง•๊ฐ’๊ณผ ๊ฐ€์ค‘์น˜๋ฅผ ๊ณฑํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ชจ๋‘ ๋”ํ•ด s๋ฅผ ์–ป์Œ s๋ฅผ ํ™œ์„ฑํ•จ์ˆ˜(activation function)์— ์ž…๋ ฅ์œผ๋กœ ๋„ฃ๊ณ  ๊ณ„์‚ฐ ํ™œ์„ฑํ•จ์ˆ˜์˜ ์ถœ๋ ฅ์ด ํผ์…‰ํŠธ๋ก ์˜ ์ตœ์ข… ์ถœ๋ ฅ → 1 ๋˜๋Š” -1 ํผ์…‰ํŠธ๋ก ์€ (+) ์˜์—ญ๊ณผ (-) ์˜์—ญ์œผ๋กœ ๋‚˜๋ˆ  (+) ์˜์—ญ์˜ ์ ์€ ๋ชจ๋‘ +1๋กœ, (-) ์˜์—ญ์˜ ์ ์€ ๋ชจ๋‘ -1๋กœ ๋ณ€ํ™˜ → ์ด์ง„ ๋ถ„๋ฅ˜๊ธฐ (๊ทธ๋ฆฌ๊ณ  ํผ์…‰ํŠธ๋ก  ๋ชฉ์ ํ•จ์ˆ˜ ์„ค๊ณ„๋ž‘ ํ•™์Šต ์•Œ๊ณ ๋ฆฌ์ฆ˜๊นŒ์ง€ ๋…ธ์…˜์— ์ •๋ฆฌ๋˜์–ด ์žˆ์Œ !) ๋‹ค์ธต ํผ์…‰ํŠธ๋ก  ํผ์…‰ํŠธ๋ก ์€ ์„ ํ˜•๋ถ„๋ฆฌ(linearly separable)๊ฐ€ ๊ฐ€๋Šฅํ•œ ์ƒํ™ฉ์—์„œ๋งŒ ๊ฐ€๋Šฅ, ์„ ํ˜•๋ถ„๋ฆฌ๊ฐ€ ๋ถˆ๊ฐ€๋Šฅ(linearly non-separable)ํ•œ ์ƒํ™ฉ์€ ์˜ค๋ฅ˜ ๋ฐœ์ƒ ⇒ ๋‹ค์ธต ํผ์…‰ํŠธ๋ก ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํผ์…‰ํŠธ๋ก ์„ ๊ฒฐํ•ฉํ•œ ..

[ML ์ด๋ก ] ๋จธ์‹ ๋Ÿฌ๋‹๊ณผ ์ˆ˜ํ•™

์„ ํ˜•๋Œ€์ˆ˜์™€ ํ™•๋ฅ ๊ณผ ํ†ต๊ณ„๊ฐ€ ๋จธ์‹ ๋Ÿฌ๋‹์ด ์ค‘์š”ํ•จ ์ตœ์ ํ™” ์ฃผ์–ด์ง„ ๋ฐ์ดํ„ฐ๋กœ ์ตœ์ ํ™” ๋ฌธ์ œ๋ฅผ ์–ด๋–ป๊ฒŒ ๊ณต์‹ํ™” ? → ์ตœ์ ํ™” ๊ณต์‹์„ ์–ด๋–ป๊ฒŒ ํ’€์–ด ์ตœ์ ์˜ ํ•ด, ์ฆ‰ ๋ชฉ์ ํ•จ์ˆ˜๋ฅผ ์ตœ์†Œ๋กœ ํ•˜๋Š” ์ ์„ ์ฐพ์„ ๊ฒƒ์ธ๊ฐ€ ⇒ ๊ธฐ๊ณ„ ํ•™์Šต์˜ ํ•ต์‹ฌ์ฃผ์ œ ์ตœ์ ํ™” ๋ฌธ์ œํ•ด๊ฒฐ ํ•ด ๊ณต๊ฐ„ ์ „์ฒด๋ฅผ ์ƒ…์ƒ…์ด ๋’ค์ง€๋Š” ๋‚ฑ๋‚ฑํƒ์ƒ‰(exhaustive search) ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณ ์ฐจ์›์—์„œ๋Š” ๋ถˆ๊ฐ€๋Šฅ → ๋งค์šฐ ๋งŽ์€ ์ ์— ๋Œ€ํ•ด ๋ชฉ์ ํ•จ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ด์•ผ ํ•จ ๊ฐ๊ฐ์˜ ์ฐจ์›์„ ๊ตฌ๊ฐ„์œผ๋กœ ๋‚˜๋ˆ„๊ณ , ์ด๋“ค ๊ฐ๊ฐ์˜ ๋ชฉ์ ํ•จ์ˆซ๊ฐ’์„ ๊ณ„์‚ฐํ•ด ๊ฐ€์žฅ ์ž‘์€ ์ ์„ ์ฐพ์Œ ๋ฌด์ž‘์œ„๋กœ ์„ ํƒ๋œ ์ ๋“ค์„ ํƒ์ƒ‰ํ•˜๋Š” ๋ฌด์ž‘์œ„ ํƒ์ƒ‰(random search) ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ธฐ๊ณ„ ํ•™์Šต์ด ์‚ฌ์šฉํ•˜๋Š” ์ „ํ˜•์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฏธ๋ถ„ ๋ฏธ๋ถ„์— ์˜ํ•œ ์ตœ์ ํ™” 1์ฐจ ๋„ํ•จ์ˆ˜๋Š” ์–ด๋–ค ์ ์—์„œ์˜ ๊ธฐ์šธ๊ธฐ, ์ฆ‰ x๊ฐ€ ๋ฏธ์„ธํ•˜๊ฒŒ ์ฆ๊ฐ€ํ–ˆ์„ ๋•Œ ํ•จ์ˆซ๊ฐ’์˜ ๋ณ€ํ™”์œจ์„ ์•Œ๋ ค์คŒ → ์ด๋Ÿฐ ์„ฑ..