Decision Tree(ID3)
이번달 말까지 Decision Tree알고리즘 중에 ID3라는 알고리즘 구현하는 레포트가 있어 그냥 정리한번 해본다. 순수하게 알고리즘 만 써보자! ID3알고리즘(trainData, Attributes) 1. node생성 2. node.Label을 trainData중에서 가장 많은 결과값을 할당한다. 3. 모든 trainData의 결과값이 ‘+’이면 노드를 리턴한다. 4. 모든 trainData의 결과값이 ‘-‘이면 노드를 리턴한다. 5. 만일 Attributes의 길이가 0(즉, 남아있는 Attribute가 없으면) 노드를 리턴한다. 6. node.Attribute 를 […]
계속 읽기