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

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