Parzen ์ฐฝ ๋ฐ๋ ์ถ์ ์ ๋ค์๊ณผ ๊ฐ์ด ์ค๋ช ๋ฉ๋๋ค
์ฌ๊ธฐ์, ๋ฒกํฐ์ ์์ ์์ด๊ณ , ๋ฒกํฐ์ด๋ฉฐ, ์ ํ๋ฅ ๋ฐ๋ , ํ์ ์๋์ฐ์ ์ฌ์ด์ฆ์ด๊ณ , ์๋์ฐ ํจ์์ด๋ค.x p ( x ) x h ฯ
nx
p(x)
x
h
ฯ
๋ด ์ง๋ฌธ์ :
-
Parzen Window Function๊ณผ Gaussian Function ๋ฑ๊ณผ ๊ฐ์ ๋ค๋ฅธ ๋ฐ๋ ๊ธฐ๋ฅ์ ๊ธฐ๋ณธ ์ฐจ์ด์ ์ ๋ฌด์์ ๋๊น?
-
์ ๋ฐ๋๋ฅผ ์ฐพ๋ ๋ฐ ์๋์ฐ ํจ์ ( ) ์ ์ญํ ์ ๋ฌด์์ ๋๊น ?x
ฯx
-
์ Window ํจ์ ๋์ ๋ค๋ฅธ ๋ฐ๋ ํจ์๋ฅผ ์ฐ๊ฒฐํ ์ ์์ต๋๊น?
-
์ ๋ฐ๋๋ฅผ ์ฐพ๋ ๋ฐ์์ด ์ ์ญํ ์ ๋ฌด์์ ๋๊น ?x
hx
๋ต๋ณ
Parzen ์ฐฝ ๋ฐ๋ ์ถ์ ์ ์ปค๋ ๋ฐ๋ ์ถ์ ์ ๋ ๋ค๋ฅธ ์ด๋ฆ์ ๋๋ค . ๋ฐ์ดํฐ์์ ์ฐ์ ๋ฐ๋ ํจ์๋ฅผ ์ถ์ ํ๊ธฐ์ํ ๋น๋ชจ์ ์ ๋ฐฉ๋ฒ์ ๋๋ค.
์ผ๋ฐ์ ์ผ๋ก ์๋ ค์ง์ง ์์, ์๋ง๋ ์ฐ์์ ์ธ ๋ถํฌ ์์ ๋์จ ๋ฐ์ดํฐ ํฌ์ธํธ ์๋ค๊ณ ๊ฐ์ ํฉ๋๋ค. ๋ฐ์ดํฐ๊ฐ ์ฃผ์ด์ง ๋ถํฌ๋ฅผ ์ถ์ ํ๋ ๋ฐ ๊ด์ฌ์ด ์์ต๋๋ค. ๋น์ ์ด ํ ์์๋ ํ ๊ฐ์ง ์ผ์ ๋จ์ํ ๊ฒฝํ์ ๋ถํฌ๋ฅผ๋ณด๊ณ ๊ทธ๊ฒ์ ์ค์ ๋ถํฌ์ ๋๋ฑํ ํ๋ณธ์ผ๋ก ์ทจ๊ธํ๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฌ๋ ๋ฐ์ดํฐ๊ฐ ์ฐ์์ ์ด๋ผ๋ฉด ๊ฐ ๊ฐ ํ์ ๋ ๊ฒ์ ๋๋ค.
x1,โฆ,xnf
xi
์ ์ ๋ฐ์ดํฐ ์ธํธ์ ํ ๋ฒ๋ง ๋ํ๋๋ฏ๋ก์ด๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๊ฐ ๊ฐ์ ํ๋ฅ ์ด ๋์ผํ๋ฏ๋ก ๋ฐ์ดํฐ๊ฐ ๊ท ์ผ ํ ๋ถํฌ์์ ๋์จ ๊ฒ์ผ๋ก ๊ฒฐ๋ก ์ ๋ด๋ฆด ์ ์์ต๋๋ค. ๋ฐ๋ผ๊ฑด๋, ๋น์ ์ ์ด๊ฒ๋ณด๋ค ๋ ์ ํ ์ ์์ต๋๋ค : ๋น์ ์ ์ผ์ ํ ๊ฐ๊ฒฉ์ผ๋ก ๋ช ๊ฐ์ ๊ฐ๊ฒฉ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ํฌ์ฅํ๊ณ ๊ฐ ๊ฐ๊ฒฉ์ ํด๋นํ๋ ๊ฐ์ ๊ณ์ฐํ ์ ์์ต๋๋ค. ์ด ๋ฐฉ๋ฒ์ ํ์คํ ๊ทธ๋จ ์ถ์ ์ ๊ธฐ๋ฐ์ผ๋กํฉ๋๋ค . ๋ถํํ๋, ํ์คํ ๊ทธ๋จ์ ์ฌ์ฉํ๋ฉด ์ฐ์ ๋ถํฌ๊ฐ ์๋ ๋ช ๊ฐ์ ๋น์ผ๋ก ๋๋๋ฏ๋ก ๋๋ต์ ์ธ ๊ทผ์ฌ์น ์ผ๋ฟ์ ๋๋ค.
์ปค๋ ๋ฐ๋ ์ถ์ ์ด ์ธ ๋ฒ์งธ ๋์์ ๋๋ค. ์ฃผ์ ์์ด๋์ด๋ ๋ฐ์ดํฐ ํฌ์ธํธ๋ฅผ ์ค์ฌ์ผ๋กํ๊ณ (์ค์ผ์ผ ( ๋์ญํญ )) ๊ฐ์๋ ์ปค๋ ์ด๋ผ๋ ์ฐ์ ๋ถํฌ (๋ ธํ ์ด์ ์ฌ์ฉ) ์ ํผํฉ ์ ์ํด ๋ฅผ ๊ทผ์ฌํ๋ค๋ ๊ฒ์ ๋๋ค .
f Kฯ
x i h
xih
์ด๊ฒ์ ์๋ ๊ทธ๋ฆผ์ ๋์ ์์ต๋๋ค. ์ ๊ท ๋ถํฌ๋ ์ปค๋ ๋ก ์ฌ์ฉ๋๋ฉฐ ๋์ญํญ ๋ํ ์๋ก ๋ค๋ฅธ ๊ฐ ์ 7 ๊ฐ์ ๋ฐ์ดํฐ ํฌ์ธํธ (ํ๋กฏ ์๋จ์ ํ๋ คํ ์ ์ผ๋ก ํ์)๊ฐ ์ฃผ์ด์ง๋ฉด ๋ถํฌ๋ฅผ ์ถ์ ํ๋ ๋ฐ ์ฌ์ฉ๋ฉ๋๋ค. ํ๋กฏ์ ๋ค์ฑ๋ก์ด ๋ฐ๋๋ ํฌ์ธํธ๋ฅผ ์ค์ฌ์ผ๋กํ๋ ์ปค๋ ์ ๋๋ค. ๊ณต์ง ์ฌํญ ๊ฒ์ A๋ ์๋ ๋งค๊ฐ ๋ณ์, ๊ทธ๊ฒ์ ๊ฐ์ด ํญ์ ๋ฐ์ดํฐ์ ๋์ผํ ๊ฐ์ ๋ฐ๋ผ ์ ํ ์๋ก ๋ค๋ฅธ ๋ฐ์ดํฐ ์ธํธ์ ๋ํ ์ ์ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ ๊ณตํ์ง ์์ ์ ์์ต๋๋ค.
Kh
xi
h
h
h์ปค๋ ๋ ํ๋ฅ ๋ฐ๋ ํจ์๋ก ์๊ฐํ ์ ์์ผ๋ฉฐ ๋จ์ผ์ฑ๊ณผ ํตํฉํด์ผํฉ๋๋ค. ๋ํ ๋ฐ ๊ทธ ๋ค์ ์ค๋ 0์ด ์ค์ฌ ์ด๋๋๋ก ๋์นญ์ด์ด์ผ ํฉ๋๋ค. ์ปค๋์ ๊ดํ Wikipedia ๊ธฐ์ฌ ์๋ Gaussian (์ ๊ท ๋ถํฌ), Epanechnikov, ์ง์ฌ๊ฐํ (๊ท ์ผ ๋ถํฌ) ๋ฑ๊ณผ ๊ฐ์ ๋๋ฆฌ ์ฌ์ฉ๋๋ ๋ง์ ์ปค๋์ด ๋์ด๋์ด ์์ต๋๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก ์ด๋ฌํ ์๊ตฌ ์ฌํญ์ ์ถฉ์กฑํ๋ ๋ชจ๋ ๋ฐฐํฌ๋ ์ปค๋๋ก ์ฌ์ฉ๋ ์ ์์ต๋๋ค.
KK(x)=K(โx)
๋ถ๋ช
ํ, ์ต์ข
์ถ์ ์น๋ ์ ํํ ์ปค๋ (๋ง์ ๊ฒ์ ์๋)๊ณผ ๋์ญํญ ๋งค๊ฐ ๋ณ์ ์ ๋ฌ๋ ค ์์ต๋๋ค . ๋ค์ ์ค๋ ๋
์ปค๋ ๋ฐ๋ ์ถ์ ์์ ๋์ญํญ ๊ฐ์ ํด์ํ๋ ๋ฐฉ๋ฒ์ ๋ฌด์์
๋๊น? ๋์ญํญ ๋งค๊ฐ ๋ณ์ ์ฌ์ฉ์ ๋ํด ์์ธํ ์ค๋ช
ํฉ๋๋ค.
์ด๊ฒ์ ํ๋ฒํ ์์ด๋ก ๋งํ๋ฉด, ์ฌ๊ธฐ์์ ๊ฐ์ ํ๋ ๊ฒ์ ๊ด์ธก ๋ ์ ๋ ๋จ์ง ํ๋ณธ์ด๋ฉฐ ์ถ์ ํ ๋ถํฌ ๋ฅผ ๋ฐ๋ฆ ๋๋ค . ๋ถํฌ๊ฐ ์ฐ์์ ์ด๊ธฐ ๋๋ฌธ์ ํฌ์ธํธ ๊ทผ์ฒ ๋ถ๊ทผ์ ์๋ ค์ง์ง ์์์ง๋ง 0์ด ์๋ ๋ฐ๋๊ฐ ์๋ค๊ณ ๊ฐ์ ํ๊ณ (์ด์์ ๋งค๊ฐ ๋ณ์ ๋ก ์ ์ ๋จ ) ์ปค๋ ๋ฅผ ์ฌ์ฉ ํ์ฌ์ด๋ฅผ ๊ณ์ฐํฉ๋๋ค. ์ด์์ ํฌ์ธํธ๊ฐ ๋ง์์๋ก์ด ์์ญ ์ฃผ๋ณ์ ๋ ๋ง์ ๋ฐ๋๊ฐ ๋์ ๋๋ฏ๋ก ์ ์ ์ฒด ๋ฐ๋๊ฐ ๋์์ง๋๋ค . ๊ฒฐ๊ณผ ํจ์ ๋ ์ด์ ๋ชจ๋ ํฌ์ธํธ ๋ํด ํ๊ฐ ๋ ์ ์์ต๋๋ค
xif
xi
h
K
fh^
fh^
x ^ f h ( x ) f ( x )
x๋ฐ๋ ์ถ์ ๊ฐ์ ๊ตฌํ๊ธฐ ์ํด ์ด๊ฒ์ ๋ฏธ์ง์ ๋ฐ๋ ํจ์ ์ ๊ทผ์ฌ์น ์ธ ํจ์ ๋ฅผ ์ป์ ๋ฐฉ๋ฒ ์ ๋๋ค.
fh^(x)f(x)
์ปค๋ ๋ฐ๋์ ์ข์ ์ ์ ํ์คํ ๊ทธ๋จ๊ณผ ๋ฌ๋ฆฌ ์ฐ์ ํจ์์ด๋ฉฐ ์ ํจํ ํ๋ฅ ๋ฐ๋์ ํผํฉ์ด๊ธฐ ๋๋ฌธ์ ์ ํจํ ํ๋ฅ ๋ฐ๋๋ผ๋ ๊ฒ์ ๋๋ค. ๋ง์ ๊ฒฝ์ฐ์ ์ด๊ฒ์ ์ ๊ทผ์ฌ ํ ์์๋ ํ ๊ฐ๊น์ต๋๋ค .
f์ ๊ท ๋ถํฌ๋ก์ ์ปค๋ ๋ฐ๋์ ๋ค๋ฅธ ๋ฐ๋์ ์ฐจ์ด์ ์ โ์ผ๋ฐ์ ์ธโ๋ฐ๋๋ ์ํ ํจ์์ด๊ณ , ์ปค๋ ๋ฐ๋๋ ๋ฐ์ดํฐ๋ฅผ ์ฌ์ฉํ์ฌ ์ถ์ ๋ ์ค์ ๋ฐ๋์ ๊ทผ์ฌ์น์ด๋ฏ๋ก โ๋ ๋ฆฝํโ๋ถํฌ๋ ์๋๋๋ค.
Silverman (1986)๊ณผ Wand and Jones (1995)์์ด ์ฃผ์ ์ ๊ดํ ๋ ๊ฐ์ง ํ๋ฅญํ ์๊ฐ ์ฑ ์ ์ถ์ฒํฉ๋๋ค.
BW ์ค๋ฒ ๋งจ (1986). ํต๊ณ ๋ฐ ๋ฐ์ดํฐ ๋ถ์์์ํ ๋ฐ๋ ์ถ์ . CRC / Chapman & Hall.
Wand, MP and Jones, MC (1995). ์ปค๋ ์ค๋ฌด๋ฉ. ๋ฐ๋ : ์ฑํ๋จผ & ํ / CRC.
๋ต๋ณ
1) ๋ด ์ดํด๋ ์ฌ์ฉ์๊ฐ ์ ์ฌ์ฉํ ํจ์๋ฅผ ์ ํํ ์ ์์ผ๋ฉฐ ๊ฐ์ฐ์์ ํจ์๋ ๋งค์ฐ ์ผ๋ฐ์ ์ธ ์ ํ์ด๋ผ๋ ๊ฒ์ ๋๋ค.
ฯ2)์์์ ๋๋ ์๋ก ๋ค๋ฅธ ๊ฐ์ ํ๊ท ์ด๋ค ์์ . ์๋ฅผ ๋ค์ด, , ๋ฐ ๋ํด ๊ฐ์ฐ์ค ๋ถํฌ๋ฅผ ์์ต๋๋ค. ์ด ๊ฒฝ์ฐ์์, ๋๋ ๋ .ฯ h ( x i โ x ) x x 1 = 1 x 2 = 2 ฯ = 1 ฯ h x N 1 , 1 ( x ) + N 2 , 1 ( x )
xฯh(xiโx)
x
x1=1
x2=2
ฯ=1
ฯh
x
N1,1(x)+N2,1(x)2
3) ์๋์ฐ ๊ธฐ๋ฅ์ผ๋ก ์ํ๋ ๋ฐ๋ ๊ธฐ๋ฅ์ ์ฐ๊ฒฐํ ์ ์์ต๋๋ค.
4) ๋ ์ ํํ ์๋์ฐ ๊ธฐ๋ฅ์ ๋๋น๋ฅผ ๊ฒฐ์ ํฉ๋๋ค.
h