Decision Tree(의사 결정 나무)

Decision Tree = 의사결정나무(비선형, 판별)

• 끝임없이 질문을 반복해서 최종적인 결과에 도달하는것

• 2개로만 나눠지는 나무 = Binary Tree(이진트리)

• 첫번재분기 = root node

• 마지막분기 = leaf node

• 방향은 중요치 않다.

좋은 질문이란?

• 질문 전과 질문 후의 불확실 합의 차이가 큰 것이 좋은 질문

• 결론적으로 평균 질문이 가장 작은 질문

• 불확실합이 0으로 떨어지는..

좋은 질문이란
나의 확신을 키우는 질문이 좋은 질문
반대로 얘기하자면
나의 불확실함을 계속 낮출수있다면 좋은 질문
이 질문의 반복은 불확실함이 0이 될때 까지 반복 할 수있다

불확실함이 뭘까?

3개의 상자가 있는데
A 상자에는 빨간색 6개 파랑색 4개
B 상자에는 빨간색 9개 파랑색 1개
C 상자에는 다 빨간색

a = 60퍼
b = 90퍼
c = 100퍼

• a상자가 제일 불확실한 상자

• 질분의 반복은 불확실이 0이 될때까지!