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. 결정 이론 용어

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. 결정 이론 용어

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