์ธ๊ณต์ง€๋Šฅ ๐ŸŒŒ/๋จธ์‹ ๋Ÿฌ๋‹

ํšŒ๊ท€ - ๋‹จ์ˆœ ์„ ํ˜• ํšŒ๊ท€

23.8 2022. 11. 29. 04:44
๋ฐ˜์‘ํ˜•

 

* ์ข€ ๋” ์ด๋ก ์ ์ธ ๋‚ด์šฉ

 

[๋จธ์‹ ๋Ÿฌ๋‹] ํšŒ๊ท€ - ๋‹จ์ˆœ ์„ ํ˜• ํšŒ๊ท€๋ถ„์„

ํšŒ๊ท€๋ถ„์„์ด๋ž€ ํšŒ๊ท€๋ถ„์„์€ ๋…๋ฆฝ๋ณ€์ˆ˜์™€ ์ข…์†๋ณ€์ˆ˜์˜ ๊ด€๊ณ„๋ฅผ ์ถ”์ •ํ•˜๋Š” ํ†ต๊ณ„๋ถ„์„์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด์„œ, ๊ฐ ์ง‘๋งˆ๋‹ค ์•„๋ฒ„์ง€์™€ ์•„๋“ค์˜ ํ‚ค๋ฅผ ์กฐ์‚ฌํ•ด์„œ ์•„๋ฒ„์ง€์˜ ํ‚ค๊ฐ€ ์•„๋“ค์˜ ํ‚ค์— ์–ผ๋งŒํผ์˜ ์˜ํ–ฅ์„ ๋ฏธ์ณค๋Š”

byeon-sg.tistory.com

 

 

ํšŒ๊ท€ ๊ทธ๊ฒŒ ๋ญ”๋ฐ?

ํšŒ๊ท€์˜ ๊ฐœ๋…์„ ์‚ดํŽด๋ณด๊ธฐ ์ „์— ์•„๋ž˜์˜ ์šฐ๋ฆฌ๊ฐ€ ์•„๋ž˜์˜ ์ƒํ™ฉ์— ์ฒ˜ํ•ด์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•ฉ์‹œ๋‹ค!

 

์šฐ๋ฆฌ๊ฐ€ ์•„์ด์Šคํฌ๋ฆผ ๊ฐ€๊ฒŒ๋ฅผ ์šด์˜ํ•˜๋Š” ์ฃผ์ธ์ž…๋‹ˆ๋‹ค.

์•„์ด์Šคํฌ๋ฆผ์„ ํŒ๋งค๋Ÿ‰๋ณด๋‹ค ๋งŽ์ด ์ฃผ๋ฌธํ•˜์—ฌ ๋ฒ„๋ ค์ง€๋Š” ์ƒํ™ฉ์„ ๋ฐฉ์ง€ํ•˜๊ณ ์ž,

์šฐ๋ฆฌ๋Š” ํŒ๋งค์šฉ ์•„์ด์Šคํฌ๋ฆผ์„ ์ฃผ๋ฌธ ํ•  ๋•Œ, ์˜ˆ์ƒ๋˜๋Š” ์‹ค์ œ ํŒ๋งค๋Ÿ‰๋งŒํผ ์ฃผ๋ฌธํ•˜๊ณ  ์‹ถ์Šต๋‹ˆ๋‹ค.

์ด๋•Œ ํ‰๊ท  ๊ธฐ์˜จ์„ ํ™œ์šฉํ•˜์—ฌ ๋ฏธ๋ž˜ ํŒ๋งค๋Ÿ‰์„ ์˜ˆ์ธก ํ•  ์ˆ˜ ์žˆ์„๊นŒ์š”?

 

 

๋ฌธ์ œ ์ •์˜์™€ ํ•ด๊ฒฐ ๋ฐฉ์•ˆ

 

๋ฌธ์ œ ์ •์˜

- ๋ฐ์ดํ„ฐ : ๊ณผ๊ฑฐ ํ‰๊ท  ๊ธฐ์˜จ(X)์™€ ๊ทธ์— ๋”ฐ๋ฅธ ์•„์ด์Šคํฌ๋ฆผ ํŒ๋งค๋Ÿ‰(Y)

- ๊ฐ€์ • : ํ‰๊ท  ๊ธฐ์˜จ๊ณผ ํŒ๋งค๋Ÿ‰์€ ์„ ํ˜•์ ์ธ ๊ด€๊ณ„๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Œ (๊ธฐ์˜จ์ด ์˜ฌ๋ผ๊ฐˆ์ˆ˜๋ก ํŒ๋งค๋Ÿ‰๋„ ์ฆ๊ฐ€ํ•œ๋‹ค.)

- ๋ชฉํ‘œ : ํ‰๊ท  ๊ธฐ์˜จ์— ๋”ฐ๋ฅธ ์•„์ด์Šคํฌ๋ฆผ ํŒ๋งค๋Ÿ‰ ์˜ˆ์ธกํ•˜๊ธฐ

 

 

ํ•ด๊ฒฐ๋ฐฉ์•ˆ

์œ„์˜ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐ ํ•˜๊ธฐ ์œ„ํ•œ ์ตœ์ ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋ฐ”๋กœ ํšŒ๊ท€ ๋ถ„์„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค.

 

 

ํšŒ๊ท€ ๋ถ„์„์ด๋ž€?

ํšŒ๊ท€ ๋ถ„์„์€ ์ž…๋ ฅ๊ฐ’๊ณผ ์ถœ๋ ฅ๊ฐ’ ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ ์ถ”์ •ํ•˜๋Š” ๋ถ„์„๋ฒ•์ž…๋‹ˆ๋‹ค.

์ฆ‰ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์žฅ ์ž˜ ์„ค๋ช…ํ•˜๋Š” ๋ชจ๋ธ์„ ์ฐพ์•„, ์ž…๋ ฅ๊ฐ’์— ๋”ฐ๋ฅธ ๋ฏธ๋ž˜ ๊ฒฐ๊ณผ๊ฐ’์„ ์˜ˆ์ธกํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž…๋‹ˆ๋‹ค.

 

์ฃผ์–ด์ง„ ๋ฐ์ดํ„ฐ

X : ํ‰๊ท  ๊ธฐ์˜จ

y : ์•„์ด์Šคํฌ๋ฆผ ํŒ๋งค๋Ÿ‰

 

๊ฐ€์ •

์šฐ๋ฆฌ๋Š” ๋ฐ์ดํ„ฐ X์™€ y๋ฅผ ํ†ตํ•ด์„œ ๋ฒ ํƒ€0๊ณผ ๋ฒ ํƒ€1์„ ์ฐพ์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค.

 

 

 

ํ•˜์ง€๋งŒ ์™„๋ฒฝํ•œ ์˜ˆ์ธก์€ ๋ถˆ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.

๊ทธ๋ ‡๊ธฐ์— ์ตœ๋Œ€ํ•œ ๊ทผ์‚ฌํ•œ ์‹์„ ์ฐพ๋Š”๊ฒƒ์ด ์ €ํฌ์˜ ๋ชฉํ‘œ์ž…๋‹ˆ๋‹ค.

 

๊ฐ ๋ฐ์ดํ„ฐ์˜ ์‹ค์ œ ๊ฐ’๊ณผ ๋ชจ๋ธ์ด ์˜ˆ์ธกํ•˜๋Š” ๊ฐ’์˜ ์ฐจ์ด๋ฅผ ์ตœ์†Œํ•œ์œผ๋กœ ํ•˜๋Š” ์„ ์„ ์ฐพ์•„ ๋ด…์‹œ๋‹ค.

 

 

๋‹จ์ˆœ ์„ ํ˜• ํšŒ๊ท€๋ž€?

๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์žฅ ์ž˜ ์„ค๋ช…ํ•˜๋Š” ์‹์„ ์ฐพ์•„๋‚ด๋Š” ๊ฒƒ.

์ด๋•Œ ๋ฒ ํƒ€0์€ ์ ˆํŽธ์— ํ•ด๋‹นํ•˜๊ณ , ๋ฒ ํƒ€1์€ ๊ธฐ์šธ๊ธฐ๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

 

๊ทธ๋ ‡๋‹ค๋ฉด ๋ฐ์ดํ„ฐ๋ฅผ ์ž˜ ์„ค๋ช…ํ•œ๋‹ค๋Š” ๊ฒƒ์„ ๋ฌด์—‡์„ ์˜๋ฏธํ• ๊นŒ์š”?

 

์‹ค์ œ ์ •๋‹ต๊ณผ ๋‚ด๊ฐ€ ์˜ˆ์ธกํ•œ ๊ฐ’๊ณผ์˜ ์ฐจ์ด๊ฐ€ ์ž‘์„์ˆ˜๋ก ์ข‹์Šต๋‹ˆ๋‹ค.

 

์‹ค์ œ ๊ฐ’๊ณผ ์˜ˆ์ธก ๊ฐ’์˜ ์ฐจ์ด๋ฅผ ๊ตฌํ•ด๋ด…์‹œ๋‹ค.

์ž„์˜๋กœ ๋ฒ ํƒ€0 = 0, ๋ฒ ํƒ€1 = 1์ธ ์ง์„ ์„ ๊ทธ๋ฆฌ๊ณ , ํ•ด๋‹น ์‹์— ๋งž๊ฒŒ ๊ฐ’์„ ์˜ˆ์ธกํ•ด๋ด…๋‹ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ์˜ˆ์ธก๊ฐ’๊ณผ ์‹ค์ œ๊ฐ’์˜ ์ฐจ์ด๋ฅผ ๋ด…์‹œ๋‹ค.

 

์‹ค์ œ๊ฐ’ - ์˜ˆ์ธก๊ฐ’์€ ๋ถ€ํ˜ธ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๊ธฐ์—, ๋‹จ์ˆœํžˆ ํ•ฉ๊ณ„๋ฅผ ๊ตฌํ•˜๋Š” ๊ฒƒ์ด ์˜๋ฏธ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.

๊ทธ๋ ‡๊ธฐ์— (์‹ค์ œ๊ฐ’-์˜ˆ์ธก๊ฐ’)์„ ์ œ๊ณฑํ•œ ๊ฐ’์„ ์ค„์ด๋Š” ๊ฒƒ์ด ์šฐ๋ฆฌ์˜ ๋ชฉํ‘œ์ž…๋‹ˆ๋‹ค.

 

 

 

Loss ํ•จ์ˆ˜

์‹ค์ œ ๊ฐ’๊ณผ ์˜ˆ์ธก ๊ฐ’ ์ฐจ์ด์˜ ์ œ๊ณฑ์˜ ํ•ฉ์„ Loss ํ•จ์ˆ˜๋กœ ์ •์˜ํ•ฉ๋‹ˆ๋‹ค.

=> Loss ํ•จ์ˆ˜๊ฐ€ ์ž‘์„ ์ˆ˜๋ก ์ข‹์€ ๋ชจ๋ธ์ด๋‹ค.

 

๋ชจ๋“  ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•ด (์‹ค์ œ ๊ฐ’ - ์˜ˆ์ธก๊ฐ’)^2์˜ ํ•ฉ์˜ ํ‰๊ท ์„ Loss ํ•จ์ˆ˜๋กœ ์ด์šฉํ•ฉ๋‹ˆ๋‹ค.

 

Loss ํ•จ์ˆ˜ ์ค„์ด๊ธฐ

Loss ํ•จ์ˆ˜์—์„œ ์ฃผ์–ด์ง„ ๊ฐ’์€ ์ž…๋ ฅ ๊ฐ’๊ณผ ์‹ค์ œ ๊ฐ’์ž…๋‹ˆ๋‹ค.

๋ฒ ํƒ€0(์ ˆํŽธ), ๋ฒ ํƒ€1(๊ธฐ์šธ๊ธฐ)๊ฐ’์„ ์กฐ์ ˆํ•˜์—ฌ Loss ํ•จ์ˆ˜์˜ ํฌ๊ธฐ๋ฅผ ์ž‘๊ฒŒ ๋งŒ๋“ค์–ด์•ผ ํ•˜๋Š”๋ฐ์š”,

๊ทธ๋ ‡๋‹ค๋ฉด ์–ด๋–ป๊ฒŒ ์ด ๋ฒ ํƒ€ ๊ฐ’์„ ์กฐ์œจํ• ๊นŒ์š”?

 

 

Loss ํ•จ์ˆ˜์˜ ํฌ๊ธฐ๋ฅผ ์ž‘๊ฒŒํ•˜๋Š” ๋ฒ ํƒ€0(์ ˆํŽธ), ๋ฒ ํƒ€1(๊ธฐ์šธ๊ธฐ)๋ฅผ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์—๋Š” ์—ฌ๋Ÿฌ ๋ฐฉ๋ฒ•์ด ์žˆ์Šต๋‹ˆ๋‹ค.

 

๋Œ€ํ‘œ์ ์œผ๋กœ๋Š” ์•„๋ž˜์˜ ๋ฐฉ๋ฒ•๋“ค์ด ์žˆ์Šต๋‹ˆ๋‹ค.

1) Gradient descent (๊ฒฝ์‚ฌ ํ•˜๊ฐ•๋ฒ•)

2) Normal equation (least squeares)

3) Brute force search

 

 

Gradient descent (๊ฒฝ์‚ฌ ํ•˜๊ฐ•๋ฒ•)

 

๊ฒฝ์‚ฌ ํ•˜๊ฐ•๋ฒ•์€ 

์ฒ˜์Œ์— ๋ฒ ํƒ€0๊ณผ ๋ฒ ํƒ€1์— ๋žœ๋คํ•œ ๊ฐ’์„ ์ค€ ๋‹ค์Œ, Loss ๊ฐ’์„ ๊ณ„์‚ฐํ•˜๊ณ 

๊ฒฝ์‚ฌ(Loss)๋ฅผ ๊ณ„์‚ฐํ•˜์—ฌ์„œ ๊ฒฝ์‚ฌ๊ฐ€ ๋‚ฎ์€ ๋ฐฉํ–ฅ์œผ๋กœ ๋ฒ ํƒ€0๊ณผ ๋ฒ ํƒ€1์„ ์—…๋ฐ์ดํŠธ ํ•ด ๋‚˜๊ฐ€๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค.

์ด ๋ฐฉ๋ฒ•์„ ๊ณ„์† ๋ฐ˜๋ณตํ•ด๋‚˜๊ฐ€๋ฉด Loss๊ฐ€ ๋‚ฎ์€ ๋ฒ ํƒ€0๊ณผ ๋ฒ ํƒ€1์„ ์ฐพ์„ ์ˆ˜ ์žˆ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

 

 

๋‹จ์ˆœ ์„ ํ˜• ํšŒ๊ท€ ๊ณผ์ •

 

๋‹จ์ˆœ ์„ ํ˜• ํšŒ๊ท€์˜ ๊ณผ์ •์„ ๋‹ค์‹œ ํ•œ ๋ฒˆ ์ •๋ฆฌํ•ด๋ณด๋ฉด ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค.

 

๋‹จ์ˆœ ์„ ํ˜• ํšŒ๊ท€ ํŠน์ง•

 

- ๊ฐ€์žฅ ๊ธฐ์ดˆ์ ์ด๋‚˜ ์—ฌ์ „ํžˆ ๋งŽ์ด ์‚ฌ์šฉ๋œ๋‹ค.

- ์ž…๋ ฅ๊ฐ’์ด 1๊ฐœ์ธ ๊ฒฝ์šฐ์—๋งŒ ์ ์šฉ์ด ๊ฐ€๋Šฅํ•˜๋‹ค.

- ์ž…๋ ฅ๊ฐ’๊ณผ ๊ฒฐ๊ณผ๊ฐ’์˜ ๊ด€๊ณ„๋ฅผ ์•Œ์•„๋ณด๋Š”๋ฐ ์šฉ์ดํ•˜๋‹ค.

- ์ž…๋ ฅ๊ฐ’์ด ๊ฒฐ๊ณผ๊ฐ’์— ์–ผ๋งˆ๋‚˜ ์˜ํ–ฅ์„ ๋ฏธ์น˜๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ๋‹ค.

- ๋‘ ๋ณ€์ˆ˜ ๊ฐ„์˜ ๊ด€๊ณ„๋ฅผ ์ง๊ด€์ ์œผ๋กœ ํ•ด์„ํ•˜๊ณ ์ž ํ•˜๋Š” ๊ฒฝ์šฐ ํ™œ์šฉํ•œ๋‹ค.

 

 

 

 

 

728x90
๋ฐ˜์‘ํ˜•