Decision Tree, Decoding Tree   결정 트리, 결정도, 디코딩 트리

(2020-02-20)
Top > [기술공통]
[기초과학]
[진동/파동]
[전기전자공학]
[방송/멀티미디어/정보이론]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
기초과학 >   1. 과학
[수학]
[물리]
[화학]
[지구,천체 과학]
[생명과학]
[뇌과학]
뇌과학 >   1. 뇌 (腦)
  2. 감각 지각 인지 인식 지식 지능 의식 비교
  3. 감각
  4. 인지
  5. 인식
  6. 지식
  7. 지능
[인공지능]
[언어학]
인공지능 >   1. 인공지능
[기계학습]
[패턴인식]
[결정이론]
[최적화]
결정이론   1. 결정 이론
  2. 결정 규칙
  3. 결정 트리
  4. ML 규칙
  5. MAP 규칙
  6. 결정 이론 용어
  7. 손실함수,위험함수

Top > [기술공통]
[기초과학]
[진동/파동]
[전기전자공학]
[방송/멀티미디어/정보이론]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
정보기술(IT) >   1. 정보기술
[전산기초]
[컴퓨터구조]
[프로그래밍]
[데이터베이스]
[소프트웨어 공학]
[운영체제]
[정보보호/보안]
[IT 기타기술]
프로그래밍 >   1. 프로그램, 프로그래밍
[프로그래밍 언어론]
[프로그래밍 방법론]
[객체지향 프로그래밍]
[자료표현코드]
[자료구조]
[알고리즘]
[시스템 소프트웨어]
[프로그래밍언어 종류]
[프로그래밍 기타일반]
자료구조 >   1. 자료구조
  2. 자료구조 종류
[선형 자료구조 (리스트 등)]
[비선형 자료구조 (그래프,트리)]
[기타 자료구조]
[자료구조 기타일반]
비선형 자료구조 (그래프,트리) > [그래프]
[트리]
트리   1. 트리
  2. 트리 용어
  3. 트리 종류
  4. 이진 트리
  5. 이진 탐색 트리
  6. 스패닝 트리
  7. 트리 순회
  8. B 트리
  9.
  10. 멀티캐스트 트리
  11. 결정 트리

Top > [기술공통]
[기초과학]
[진동/파동]
[전기전자공학]
[방송/멀티미디어/정보이론]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
방송/멀티미디어/정보이론 > [비디오]
[오디오]
[멀티미디어]
[방송]
[디스플레이]
[조명]
[정보이론/코딩]
정보이론/코딩 > [정보이론]
[코드이론]
[부호화]
[소스부호화]
[채널부호화]
코드이론 >   1. 코드
[코드 용어]
[기초 코드]
코드 용어   1. 코드 용어
  2. (소스/코드) 알파벳
  3. 코드 확장
  4. 전치 코드
  5. 동시 코드
  6. 결정 트리
  7. 크라프트 부등식
  8. 코드 길이
  9. 코드 북
  10. 가변 길이 코드
  11. 유효 부호어
  12. 부호화율
  13. 등가 부호

1. 결정 트리,디코딩 트리 (Decision Tree,Decoding Tree)

  ㅇ 각 노드 마다 하나의 결정(Yes/No 등)을 나타내고,
     - 이 결정에 따르는 가능한 출력들을 부 트리(subtree,자손들)로 갖으며,
     - 말단 노드(Leaf Node)에 이르면, 최종 결정을 하게되는 트리

  ㅇ 통상, 이진트리 형식을 갖춤


2. 코드를 만들어가는 결정트리 例)

  ㅇ 하나의 초기상태심볼개수 만큼의 결정상태를 갖음
  ㅇ 더 이상의 분기(branch)를 갖으면 안됨.
  ㅇ 결정상태에 이르면 심볼을 결정하게됨.
     
     -  소스알파벳 S = {s1,s2,s3,s4}
     -  코드알파벳 C = {0,1}
     *  코드 결정 : s1 = 0, s2 = 10, s3 = 110, s4 = 111


[결정이론] 1. 결정 이론 2. 결정 규칙 3. 결정 트리 4. ML 규칙 5. MAP 규칙 6. 결정 이론 용어 7. 손실함수,위험함수

 
        최근수정     요약목록     참고문헌