Decision  Tree

 

의사결정 트리 (Decision Tree) 는 흥미있는 아이템을 분류하거나 평가하기 위한 절차를 그래픽으로 표현한 것이다. 예를들면, 환자의 증상이 주어졌을 때, 가능성 있는 진단명을 결정하고 치료 방법을 추천하기 위해 사용될 수 있다. 즉 축적해 놓은 자료로부터 환자의 증상에서 간염이라는 진단을 얻고 그래서 사망할 가능성을 예상하기 위해 decision tree 를 사용할 수 있다. 그것은 class 를 나타내는 문자나 수치로  해당 영역의 요소에 해당 범위의 요소를 매핑하여 기능을 표현한다. tree 의 내부 node 에서, 소수의 가능한 출력을 내는 하나의 테스트를 찾는다. 각 테스트의 결과에 따라 나누어서, 알고자하는 아이템과 같은 class 문자나 수치를 포함하는 잎 (leaf) 에 도달하게 된다. 각 leaf 는 그 leaf 로 떨어지는 각 class 의 예들의 갯수를 보여준다. 이러한 leaves 는 보통 하나의 class 가 아니며, 따라서 가장 흔하게 발생하는 class  문자를 선택하게 된다.

... 의사결정 트리는 일련의 속성을 가진 객체나 상황 (object or situation)을 입력으로 취해 yes/no 의 결정을 출력한다. 이럴 경우의 의사결정 트리는 불 함수 (Boolean function) 로 표현한다. 훨씬 더 넓은 범위의 출력을 가진 함수로 표현될 수도 있다 .... AITopics : Decision Tree Learning

term :

의사결정 트리 (Decision Tree)     기계학습 (Machine Learning)   트리 (Tree)   탐색 (Search)   게임 (Game)  알파 베타 가지치기 (Alpha-Beta Pruning)   데이타 마이닝 (Data Mining)   불확실성 (Uncertainty)    의사결정 (Decision Making)   

site :

Wikipedia : Decision tree    AITopics : Decision Tree Learning

paper :

의사결정나무(Decision Tree) : 장남식.홍성완.장재호

실시간 기계상태 데이터베이스에서 데이터마이닝을 위한 적응형 의사결정 트리 알고리즘 (Adaptive Decision Tree Algorithm for Data Mining in Real - Time Machine Status Database) : 김성식, 김창욱, 백준걸, 김강호, 대한산업공학회, 2000

재처리를 통한 결정트리의 정확도 개선 (Improvement of Accuracy of Decision Tree By Reprocessing) : 이계성, 한국정보처리학회, 2003 

데이터마이닝 기법 비교연구 : 단일 및 복수 의사결정나무 (Comparisons of Tree-based Data Mining Techniques : Single vs. Multi-Decision Trees) : 신은주, 장남식, 한국경영정보학회, 1999

불확실성 상황에서의 의사결정 양상에 관한 실증적 연구 - 의사결정나무분석 (Answer Tree) 을 이용하여 (Decision Tree Analysis of Decision - Making under Uncertainty) : 오을임, 김구, 한국행정학회, 2002

video :

인공지능을 위한 머신러닝 알고리즘 4강 - 결정 트리 : SKtechx Tacademy : 2017/06/29 ... 동영상 15개