VC Dimension을 알기 위해서 Dichotomy and Growth Function에 대해서 알아야한다.
Dichotomy and Growth function
Definition) Let $x_1,...,x_N \in X$ (Input Data). The dichotomies generated by $H$(Hypothesis Set) on these points are defined by $H(x_1,...,x_N)$= $({h(x_1),...h(x_N)|h \in H})$
우리가 선형 모델로 분류한다고 하면, 데이터 따라서 분류할 수 있는 모든 모델에 대해 우린 이것을 Dichotomy라고부른다.
