연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	ID3 알고리즘
단어	ID3 algorithm
설명	ID3(Iterative Dichotomiser 3)는 결정 트리(decision tree)를 생성하는데 사용되는 알고리즘이다. 이 알고리즘은 Occam’s razor에 기반한다. 이는 다른 더 큰 어떤 것 보다 더 작은 결정 트리를 선호한다. 그러나 언제나 최소 트리를 생성하는 것은 아니며, 그래서 이것은 휴리스틱이다. Occam’s razor는 정보 엔트로피(information entropy)의 개념을 사용하여 일정한 형식을 갖추었다.