
VC dimension of ellipsoids
: ๋ณธ ๋ ผ๋ฌธ์ ์๋ฆฝ์์ด๋์ ๋ณต์ก์ฑ์ ์ธก์ ํ๋ VC ์ฐจ์์ ๋ํ ์ฌ์ธต์ ์ธ ์ฐ๊ตฌ๋ฅผ ์ํํ๋ค. ์ด๋ ํ์ต ์ด๋ก ์์ ์ค์ํ ๊ฐ๋ ์ผ๋ก, ๋ฐ์ดํฐ ๋ถ์ ๋ฐ ๋ชจ๋ธ ์ ํ์ ํ์ฉ๋๋ค. 1. VC ์ฐจ์์ ์ ์์ ์ค์์ฑ VC ์ฐจ์์ ์งํฉ์ด ์ผ๋ง๋ ๋ณต์กํ ํํ๋ฅผ ๊ฐ์ง ์ ์๋์ง๋ฅผ ์ธก์ ํ๋ ์งํ๋ก, ๊ฒฝํ์ ๊ณผ์ ์ด๋ก , ํต๊ณ ๋ฐ ๊ณ์ฐ ํ์ต ์ด๋ก , ๊ทธ๋ฆฌ๊ณ ์ด์ฐ ๊ธฐํํ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ํ์ฉ๋๋ค. ํนํ, VC ์ฐจ์์ ๋ฐ์ดํฐ์ ๋ณต์ก์ฑ์ ์ธก์ ํ๊ณ ๋ชจ๋ธ ์ ํ์ ์ค์ํ ์ญํ ์ ํ๋ค. 2. ์๋ฆฝ์์ด๋์ ๊ฐ์ฐ์์ ํผํฉ ๋ชจ๋ธ ์๋ฆฝ์์ด๋๋ d์ฐจ์ ๊ณต๊ฐ์์ ์ ์๋๋ ์งํฉ์ผ๋ก,