AI/Machine Learning
2021. 10. 3.
[ML] 결정트리(Decision Tree) - 기본구조와 CART, ID3 알고리즘
결정트리(Decision Tree)는 머신러닝 알고리즘 중 하나로, flowchart 같은 구조를 가진다. 기본적으로 결정트리는 데이터에 있는 규칙을 통해 데이터셋을 분류/예측하는 지도학습(supervised) 모델이다. 결정에 다다르기 위해 스무고개와 같은 예/아니오 질문을 이어나가면서 학습한다. 질문들은 다음과 같이 트리 구조로 나타낼 수 있다. mglearn.plots.plot_animal_tree() 각 네모칸을 트리의 노드(node)라고 하고, 특히 마지막 노드는 리프 노드(leaf node)라고 부른다(알고리즘 공부한 사람은 알겠지만 리프 노드=자식이 없는 노드 맞다, terminal node라고도 함). 에지(edge)는 질문의 답과 다음 질문을 연결한다. 기본 구조 scikit-learn의..
![[ML] 결정트리(Decision Tree) - 기본구조와 CART, ID3 알고리즘](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/mnsCl/btrgGr15mj1/CLsFGqR8v8SxGAlO6mlAkk/img.png)