Perceptron - BD-SEARCH/MLtutorial GitHub Wiki

ํผ์…‰ํŠธ๋ก  (perceptron)

ํผ์…‰ํŠธ๋ก ?

  • ๋‹ค์ˆ˜์˜ ์‹ ํ˜ธ๋ฅผ ๋ฐ›์•„ ํ•˜๋‚˜์˜ ์‹ ํ˜ธ๋ฅผ ์ถœ๋ ฅ.
  • ์ž…๋ ฅ์œผ๋กœ ๋ฐ›์€ ์‹ ํ˜ธ์— ๊ฐ๊ฐ ๊ฐ€์ค‘์น˜๋ฅผ ๊ณฑํ•œ ๋’ค, ์ž„๊ณ„๊ฐ’์„ ์ดˆ๊ณผํ•˜๋ฉด 1์„, ์•„๋‹ˆ๋ฉด 0์„ ์ถœ๋ ฅ.

image

[๊ทธ๋ฆผ 1-1. ์ž…๋ ฅ์œผ๋กœ 2๊ฐœ์˜ ์‹ ํ˜ธ๋ฅผ ๋ฐ›์€ ํผ์…‰ํŠธ๋ก ]

  • ๊ฐ€์ค‘์น˜์™€ ํŽธํ–ฅ

    image

    • ๊ฐ€์ค‘์น˜: w_1, w_2, ...
      • ๊ฐ ์ž…๋ ฅ ์‹ ํ˜ธ๊ฐ€ ๊ฒฐ๊ณผ์— ์ฃผ๋Š” ์˜ํ–ฅ๋ ฅ(์ค‘์š”๋„)๋ฅผ ์กฐ์ ˆํ•˜๋Š” ๋งค๊ฐœ๋ณ€์ˆ˜
    • ํŽธํ–ฅ: b (-ฮธ)
      • ๋‰ด๋Ÿฐ์ด ์–ผ๋งˆ๋‚˜ ์‰ฝ๊ฒŒ ํ™œ์„ฑํ™” ๋˜๋Š”์ง€ ์ •ํ•˜๋Š” ๋งค๊ฐœ๋ณ€์ˆ˜

๋‹จ์ˆœ ๋…ผ๋ฆฌ ํšŒ๋กœ

ex) ์ž…๋ ฅ์ด ๋‘ ๊ฐœ์ธ ํผ์…‰ํŠธ๋ก ์œผ๋กœ ๋‹จ์ˆœ ๋…ผ๋ฆฌ ํšŒ๋กœ ๊ตฌํ•˜๊ธฐ

image

  • AND: (w_1, x_1, ฮธ) == (0.5, 0.5, 0.7)
  • OR: (w_1, x_1, ฮธ) == (0.5, 0.5, 0.3)
  • NAND: (w_1, x_1, ฮธ) == (-0.5, -0.5, -0.7)
    • AND ๊ฒŒ์ดํŠธ์˜ ๋งค๊ฐœ๋ณ€์ˆ˜ ๊ฐ’์˜ ๋ถ€ํ˜ธ๋ฅผ ๋ชจ๋‘ ๋ฐ”๊พธ๊ธฐ๋งŒ ํ•˜๋ฉด ๋œ๋‹ค

ํ•œ๊ณ„

  • ํผ์…‰ํŠธ๋ก ์„ ์‚ฌ์šฉํ•˜๋ฉด AND, NAND, OR 3๊ฐ€์ง€ ๋…ผ๋ฆฌ ํšŒ๋กœ๋ฅผ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ XOR๋Š” ๋ถˆ๊ฐ€๋Šฅํ•˜๋‹ค.

image [๊ทธ๋ฆผ 1-2. ๋™๊ทธ๋ผ๋ฏธ, ์„ธ๋ชจ๋Š” XOR๊ฒŒ์ดํŠธ์˜ ์ถœ๋ ฅ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค]

  • XOR์˜ ๊ทธ๋ฆผ์—์„œ, ๋™๊ทธ๋ผ๋ฏธ์™€ ์„ธ๋ชจ๋ฅผ ์ง์„  ํ•˜๋‚˜๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์—†๋‹ค
    • ์ง์„  ํ•˜๋‚˜๋กœ ๋‚˜๋ˆˆ ์˜์—ญ๋งŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ํ•œ๊ณ„๊ฐ€ ์žˆ๋‹ค (์„ ํ˜• ์˜์—ญ๋งŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค)
  • XOR ๊ฐ™์€ ๊ฒฝ์šฐ (0, 0), (1, 1)์˜ ๊ฐ’์€ 0. (0, 1), (1, 0)์˜ ๊ฐ’์€ 1์ด๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ง์„  ํ•˜๋‚˜๋กœ ์ด ๋‘ ์˜์—ญ์„ ๋ถ„๋ฆฌํ•  ์ˆ˜ ์—†๋‹ค

๋‹ค์ธต ํผ์…‰ํŠธ๋ก  (multi-layer perceptron)

image

  • ์ธต์ด ์—ฌ๋Ÿฌ ๊ฐœ์ธ ํผ์…‰ํŠธ๋ก . ํผ์…‰ํŠธ๋ก ์„ ์—ฌ๋Ÿฌ ์ธต์œผ๋กœ ์Œ“์€ ๊ฒƒ.
  • ๊ณก์„ ์œผ๋กœ ๋‚˜๋ˆˆ ์˜์—ญ๋„ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค (๋น„์„ ํ˜• ์˜์—ญ๋„ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค.)
  • ์ž…๋ ฅ ์‹ ํ˜ธ๋ถ€ํ„ฐ ์ถœ๋ ฅ ์‹ ํ˜ธ๊นŒ์ง€, ๊ฐ๊ฐ 0์ธต, 1์ธต, ..., n์ธต์ด๋ผ ํ•œ๋‹ค. ์ด ํผ์…‰ํŠธ๋ก ์€ n์ธต ํผ์…‰ํŠธ๋ก ์ด๋ผ๊ณ  ํ•œ๋‹ค.

Example) XOR ๊ฒŒ์ดํŠธ๋ฅผ 2์ธต ํผ์…‰ํŠธ๋ก ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๊ธฐ

image

[๊ทธ๋ฆผ 1-3. AND, NAND, OR ๊ฒŒ์ดํŠธ๋ฅผ ์กฐํ•ฉํ•ด ๊ตฌํ˜„ํ•œ XOR ๊ฒŒ์ดํŠธ]

  • y = (~(x_1*x_2))(x_1+x_2)
  • ์ด๋ก ์ƒ 2์ธต ํผ์…‰ํŠธ๋ก ๊ณผ, ํ™œ์„ฑํ™” ํ•จ์ˆ˜๋กœ ์‹œ๊ทธ๋ชจ์ด๋“œ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์ž„์˜์˜ ํ•จ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด ์ฆ๋ช…๋˜์—ˆ๋‹ค. ์ปดํ“จํ„ฐ ์—ญ์‹œ ๊ตฌํ˜„ ๊ฐ€๋Šฅ