NAIAHD

ID3:

정답 데이터를 이용해 결정 트리를 만드는 알고리즘의 하나로 ID3가 있습니다. 

ID3는 의사 결정 트리를 기반으로 모든 데이터를 제대로 분류할 때까지 노드를 추가합니다 .

이때 데이터를 제대로 분류하는 결정 트리는 여러 개가 나올 수 있지만 분류 효율성과 의사 결정 트리의 일반성을 고려해 최대한 단순한 형태가 되는 것을 목표로 합니다. 

만드는 방법:

1. 집합 A안의 데이터가 모두 같은 클래스에 속하면 해당 클래스의 노드를 만듭니다. 

2. 집합 A에서 속성을 하나 선택(특성 B)해 식별 노드를 만듭니다 .

3. 속성 B의 속성 값에 따라 집합 A를 부분 집합으로 나누고 각각의 자식 노드를 만듭니다. 

4. 지식 노드 각각에 1~ 3번을 재귀적으로 반복합니다. 

출처 :  처음 배우는 인공지능