수학/응용수학특강

[응용수학특강] PAC, Norm, Distances and Nearest Neighborhood

xeskin 2020. 11. 3. 18:22
반응형

- PAC Learning과 이와 관련된 부등식인 marcov inequality, chebyshev inequality, chernoff-hoffeding inequlaity에 대해 정리했습니다.

- 다양한 norm에 대해 정리하고 이와 관련된 공간인 inner product space, normed space, metric space에 대해 정리했습니다.

- inner product로 norm을 만들고, norm으로 metric을 만들어 각각의 공간을 만들 수 있지만 역이 항상 성립하지는 않습니다.

- metric으로 norm을 만들기 위해서는 transition, homogenity condition을 만족해야 합니다.

- norm으로 inner product를 만들기 위해서는 parallegram law를 만족해야 합니다.

PAC, Norm, Distance.pdf
5.91MB

반응형