์ ์
์์คํ
์ด ์ด๋ฏธ์ง ์ธํ์ ๋ฐ์ผ๋ฉด, ์ด๋ฏธ์ง๋ฅผ ๋ณด๊ณ ๊ธฐ์กด ์์คํ
์ ๋ฏธ๋ฆฌ ์ ํด๋์ ์นดํ
๊ณ ๋ฆฌ ์์คํ
์์ ๊ฐ์ฅ ์๋ง์ ๊ฒ์ ๊ณ ๋ฅด๋ ๊ณผ์ ๋ค. ์ปดํจํฐ ๋น์ ๋ถ์ผ์ ํต์ฌ ๊ณผ์ ๋ผ๊ณ ํ ์ ์๋ค.
ย
๋ฌธ์ ์
์๋ฏธ๋ก ์ ์ฐจ์ด๋ก ์ธํด ๋ค์ํ ๋ถ๋ฅ ์ค๋ฅ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๋ค. ์ฆ, ์ธ๊ฐ์ด ์ด๋ฏธ์ง๋ฅผ ๋ณด๋ ๊ฒ๊ณผ ๋ฌ๋ฆฌ ์ปดํจํฐ๋ ํฐ ๊ฒฉ์๋ชจ์์ ์ซ์์งํฉ์ผ๋ก ์ธ์ํ๊ธฐ ๋๋ฌธ์ ์ด๋ฏธ์ง์ ๋ฏธ๋ฌํ ๋ณํ๋ง ์๊ฒจ๋, ์ปดํจํฐ ์
์ฅ์์๋ ํฝ์
๊ฐ ์ ์ฒด๊ฐ ๋ชจ๋ ๋ณํํ๋ค๊ณ ์ธ์ํ๊ฒ ๋๋ค. ๊ตฌ์ฒด์ ์ผ๋ก, ๋ค์๊ณผ ๊ฐ์ 6๊ฐ์ง ์ด๋ ค์์ ๋์ํด์ผํ๋ค.
- ์นด๋ฉ๋ผ ์์น ๋ณํ(Viewpoint Variation): ๊ฐ์ ๋์์ด๋๋ผ๋ ์นด๋ฉ๋ผ ์์น๊ฐ ๋ฌ๋ผ์ง๋ฉด ์ด๋ฏธ์ง๊ฐ ๋ฌ๋ผ์ง์ง๋ง, ์ด๋ฅผ ๋์ผํ๊ฒ ์ธ์ํด์ผํ๋ค.
- ์กฐ๋ช ์กฐ๊ฑด (Illumination conditions): ์กฐ๋ช ์ด ์ด๋ก๋ ์ง ๋ฐ๋ ์ง ๊ฐ์ ๋์์ ๋์ผํ๊ฒ ์ธ์ํด์ผํ๋ค.
- ํํ ๋ณํ (Deformation): ๋์์ ํฌ์ฆ๊ฐ ๋ฌ๋ผ์ง๋๋ผ๋ ๋์ผํ๊ฒ ์ธ์ํด์ผํ๋ค.
- ๊ฐ๋ ค์ง (Occlusion): ๋์์ ์ผ๋ถ๊ฐ ๊ฐ๋ ค์ ธ๋ ๊ทธ๊ฒ์ด ๋์ผํ ๋์์์ ํ์งํด์ผํ๋ค.
- ๋ฐฐ๊ฒฝ๊ณผ ๋น์ทํ ๊ฒฝ์ฐ (Background Clutter): ๋์๊ณผ ๋ฐฐ๊ฒฝ์ด ์ ์ฌํด๋ณด์ผ ๋, ์ด๋ค์ ๊ตฌ๋ถํด๋ผ ์ ์์ด์ผํ๋ค.
- ๊ฐ์ ํด๋์ค ๋ด์ ์ฐจ์ด (Intra-class Variation) : ๊ฐ์ ๋์์ด๋๋ผ๋ ์๊น์, ์, ๋์ด, ํฌ๊ธฐ๊ฐ ์ ๊ฐ๊ธฐ ๋ค๋ฅด๋ฏ๋ก ์ด๋ฅผ ์ฌ๋ฐ๋ฅด๊ฒ ์ธ์งํด์ผํ๋ค.
ย
Data-Driven Approach
์ปดํจํฐ์๊ฒ ์ด๋ฏธ์ง์ ๋ผ๋ฒจ์ด ์๋ ๋ฐ์ดํฐ์
์ ๋์ ธ์ฃผ๊ณ , ๋จธ์ ๋ฌ๋์ ํ์ฉํด ํ๋ จ์ํจ๋ค. ๊ทธ๋ฆฌ๊ณ ์๋ก์ด ์ด๋ฏธ์ง๋ค์ ๋ํด ๋ถ๋ฅ๊ธฐ๊ฐ ์์ธกํ๋ฉฐ ์ฑ๋ฅ์ ์
๋ํ๋ ์๋ฆฌ๋ค. ์ด๋ ๋ฅ๋ฌ๋๋ณด๋ค ํฐ ๋จธ์ ๋ฌ๋ ์ ๋ฐ์ ์ ์ฉ๋๋ ๊ฐ๋
์ด๊ธฐ๋ ํ๋ค.
# Data-driven approach ํจ์ ํํ def train(train_images, train_labels): # ์ด๋ฏธ์ง์ ๋ง์ถฐ ๋ผ๋ฒจ ๋ฐ์ดํฐ๋ฅผ ํ์ต return model def predict(model, test_images): # ๋ชจ๋ธ์ ์ฌ์ฉํ์ฌ ํ ์คํธ ๋ผ๋ฒจ์ ์์ธก return test_labels
Nearest Neighbor
โ ๏ธย ์ฃผ์! ์ค์ฉ์ ์ธ ๋ชฉ์ ๋ณด๋ค ๊ต์ก ํ์ต์ฉ์ผ๋ก ์ฃผ๋ก ์ฐ์ด๋ ๊ฐ๋
์ด๋ค.
์์ธํ ๋ด์ฉ์ Nearest Neighbor ๋ฌธ์๋ฅผ ์ฐธ๊ณ ํ์์ค.
ย
K-Nearest Neighbors (KNN)
โ ๏ธย ์ฃผ์! Computer Vision ๋ถ์ผ์๋ ์ฐ์ด์ง ์๋ ๊ฐ๋
์ด๋ค.
Nearest Neighbor ์๊ณ ๋ฆฌ์ฆ์ ๋ฌธ์ ์ ์ ๊ฐ์ ํ๊ธฐ ์ํด ๋ง๋ค์ด์ง ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
์์ธํ ๋ด์ฉ์ K-Nearest Neighbors ๋ฌธ์๋ฅผ ์ฐธ๊ณ ํ์์ค.
ย
L1๊ฑฐ๋ฆฌ (๋งจํดํผ ๊ฑฐ๋ฆฌ)
์์ธํ ๋ด์ฉ์ L1๊ฑฐ๋ฆฌ (๋งจํดํผ ๊ฑฐ๋ฆฌ) ๋ฌธ์๋ฅผ ์ฐธ๊ณ ํ์์ค.
ย
L2๊ฑฐ๋ฆฌ (์ ํด๋ฆฌ๋์ธ ๊ฑฐ๋ฆฌ)
์์ธํ ๋ด์ฉ์ L2๊ฑฐ๋ฆฌ (์ ํด๋ฆฌ๋์ธ ๊ฑฐ๋ฆฌ) ๋ฌธ์๋ฅผ ์ฐธ๊ณ ํ์์ค.
ย
Parametric approach: Linear Classifier
์๋ฆฌ
- ์ด๋ฏธ์ง๋ฅผ ์ ๋ ฅ ๋ฐ์ผ๋ฉด(X), ๊ฐ์ค์น ํ๋ผ๋ฏธํฐ(W)์ ๊ณฑํ์ฌ ์นดํ ๊ณ ๋ฆฌ score ๊ฐ(f(x,w))์ bias๋ฅผ ๋ํด ๊ณ์ฐํ์ฌ ๊ฐ๊ฐ์ ์นดํ ๊ณ ๋ฆฌ๋ก ๋ถ๋ฅ๋ ์ ์๋ฅผ ๊ณ์ฐํ๋ ๋ฐฉ์์ด๋ค.
= ์ด๋ฏธ์ง ๋งคํธ๋ฆญ์ค๋ฅผ ํ๋์ ์นผ๋ผ๋ฒกํฐ๋ก ๋ณํํ ๊ฐ (Dx1)
= ๊ฐ์ค์น
= ํธํฅ ๋ฒกํฐ(bias term). ํ๋ จ๋ฐ์ดํฐ์
๊ณผ ๋ฌด๊ดํ ์์ํญ
ย
Linear Classifier์ด ์ ๋์ํ์ง ์๋ ๊ฒฝ์ฐ
- ํ ํด๋์ค ๋ด์ ๋ค์ํ ํน์ง๋ค์ด ์กด์ฌํ ์ ์์ง๋ง, ๋ชจ๋ ๊ฒ์ ํ๊ท ํ์์ผ ํ๋์ ํ ํ๋ฆฟ๋ง์ ํ์ตํ๋ค.
- ์ด๋ฏธ์ง๋ ๊ณ ์ฐจ์์ด๊ธฐ ๋๋ฌธ์ ์ผ์ฐจํจ์ ์ง์ ์ผ๋ก ๋ถ๋ฅํ๊ธฐ ์ด๋ ค์ด ๋ฐ์ดํฐ์ ๋ถํฌ๊ฐ ์์ ์ ์๋ค (Paritiy Problem)
- ํ ํด๋์ค๊ฐ ๋ค์ํ ๊ณต๊ฐ์ ๋ถํฌํ ์ ์๋ค (Multimodal problem)
ย
ย