
1. Decision Tree- 시간과 위치가 주어지면 스키를 탈 수 있는지 없는지 알려주는 classifier가 있다고 가정해보자.- 즉, O or X라고 말하는 Binary Classifier이다.- 다음과 같이, 위도와 달에 따른 스키를 탈 수 있는지 없는지 나타내는 dataset이 주어져 있다고 해보자.- 여기서 positive인 부분만 얻어내고 싶다면 어떻게 해야할까?- 만일 linear classifier로 classification한다고 생각하면 어려움이 있을것이다.- 또는 SVM을 사용해야겠다라는 생각이 들수도 있을 것이다.- 하지만 이는 Decision tree를 사용하면 더욱 수월하게 수행가능하다. - Decision tree는 Greedy, topdown,recursive partit..