질적 분류 예시 분류기 모식도 1. 결정트리 결정트리에서의 4가지 고려사항 이진트리구현의 2가지 방법 1. 배열로 표현 2. linked list 결정트리 노드의 특성 1. left node와 right node를 합치면 부모노드가 됨 2. left node와 right node의 조건에서 중복되는 건 없음 노드 분기를 위한 질문 개수 d 개의 특징이 있고 그들이 평균 n 개의 값을 가진다면 dn 개의 후보 질문 2번과 같이 imbalace하게 분기하는 질문을 만들게 되면 트리의 깊이가 깊어져 비효율적임 3가지 불순도 측정기준 불순도가 감소하는 방향으로 질문을 구성해야함 엔트로피가 최대가 되는 방향으로 질문을 구성해야함 (즉, 엔트로피가 최대가 되고, 거기에 음수값이 붙으므로) 불순도 계산 예시 풀어보기..
