์ธ ํจ์ ์ ๋ํ ์ด์ฐจ๋ฏธ๋ถ์ ๋ชจ์๋์ ํ๋ ฌ
์ ์
- (์ค์นผ๋ผ๋ฅผ ์ถ๋ ฅํ๋ ํจ์์ ๋ํ์ฌ)
๋ค๋ฅธ ํํ
-
ํค์ธ ํ๋ ฌ์ ๊ธฐ์ธ๊ธฐ์ ์ผ์ฝ๋น ํ๋ ฌ์ด๋ค.
-
๊ธฐ์ธ๊ธฐ(Gradient): ๊ฐ ๋ณ์์ ๋ํ ์ผ์ฐจ ํธ๋ฏธ๋ถ์ ๋ฒกํฐ๋ก ๋ชจ์ ๊ฒ
-
๊ธฐ์ธ๊ธฐ์ ์ผ์ฝ๋น ํ๋ ฌ
- ๊ธฐ์ธ๊ธฐ ์์ฒด๊ฐ ๋ฒกํฐ์ด๋ฏ๋ก, ๊ธฐ์ธ๊ธฐ๋ฅผ ๊ฐ ๋ณ์์ ๋ํด ๋ค์ ํธ๋ฏธ๋ถํ๋ฉด ๊ฒฐ๊ณผ์ ์ผ๋ก ์ผ์ฝ๋น ํ๋ ฌ์ ์ป์ ์ ์๋ค.
- ์ฆ, ๊ธฐ์ธ๊ธฐ์ ๊ฐ ์ฑ๋ถ์ ํ ๋ฒ ๋ ๋ฏธ๋ถํ๋ฉด ์ด์ฐจ ๋ฏธ๋ถ ์ ๋ณด๊ฐ ๋ชจ์ธ ํค์ธ ํ๋ ฌ์ด ๋๋ค.
-
ํค์ธ ํ๋ ฌ์ ์ ์
- ์ค์นผ๋ผ ํจ์ย ์ ํค์ธ ํ๋ ฌ์ ๊ฐ ๋ณ์์ ๋ํด ์ด์ฐจ ํธ๋ฏธ๋ถ์ ์ํํ ๊ฒฐ๊ณผ๋ฅผ ์ ๋ฆฌํ ํ๋ ฌ์ด๋ค.
- ๊ธฐ์ธ๊ธฐ์ ๊ฐ ์ฑ๋ถ์ ๋ํด ํ ๋ฒ ๋ ํธ๋ฏธ๋ถํ ๊ฒ์ด๋ฏ๋ก, ์ค์ ๋ก๋ ๊ธฐ์ธ๊ธฐ ๋ฒกํฐ์ ๋ํ ์ผ์ฝ๋น ํ๋ ฌ๊ณผ ๊ฐ๋ค.
ํน์ง
- ํค์ธ ํ๋ ฌ์ ๋์นญํ๋ ฌ์ด๋ค.
- ์ด์ฐจ ํธ๋ฏธ๋ถ์ด ์ฐ์์ธ ๋ชจ๋ ์ ์์๋ ๋ฏธ๋ถ ์ฐ์ฐ์๊ฐ โ๊ฐํ์ โ์ด๋ค.
- ํด์ธ ํ๋ ฌ์ ๊ฐ์ด ์ค์๊ฐ, ๋์นญํ๋ ฌ์ธ ๊ฒฝ์ฐ ํด์ธ ํ๋ ฌ์ ์ค์ ๊ณ ์ณ๊ฐ๋ค์ ์งํฉ๊ณผ ๊ณ ์ ๋ฒกํฐ๋ค๋ก ์ด๋ฃจ์ด์ง ์ง๊ต ๊ธฐ์ ๋ก ๋ถํดํ ์ ์๋ค.
ํ์ฉ
- ํค์ธ ํ๋ ฌ์ ๋ค๋ณ์ ํจ์์ ๊ณก๋ฅ (์ฆ, ๋ณํ์จ์ ๋ณํ)์ ๋ํ๋ด๊ธฐ ๋๋ฌธ์ ์ต์ ํ ๋ฌธ์ ์์ ์ค์ํจ
- ํจ์์ ์ต์๊ฐ์ด๋ ์ต๋๊ฐ์ ์ฐพ์ ๋ ํค์ธ ํ๋ ฌ์ ์์ ์ ๋ถํธ ์ฌ๋ถ(์ฆ, ๋ชจ๋ ๊ณ ์ ๊ฐ์ด ์์์ธ์ง)๋ฅผ ํตํด ํจ์๊ฐ ๋ณผ๋ก(convex)ํ์ง ๋น๋ณผ๋ก(non-convex)ํ์ง ํ์ธํ ์ ์์
- ์์ ๊ณก๋ฅ ์ธ ๊ฒฝ์ฐ ๊ธฐ์ธ๊ธฐ๋ก ์์ธกํ ๊ฒ๋ณด๋ค ๋๋ฆฌ๊ฒ ๋น์ฉํจ์๊ฐ ๊ฐ์ํ๋ค.
- ์์ ๊ณก๋ฅ ์ด๋ผ๋ฉด ๊ธฐ์ธ๊ธฐ๋ก ์์ธกํ ๊ฒ๋ณด๋ค ๋น ๋ฅด๊ฒ ๋น์ฉํจ์๊ฐ ๊ฐ์ํ๋ค.