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

(2011-10-04)
1. 결정 트리,디코딩 트리 (Decision Tree,Decoding Tree)

  ㅇ 각 노드들이 하나의 결정을 나타내고, 
     이 결정에 따르는 가능한 출력들을 부 트리(subtree,자손들)로 갖는 트리

  ㅇ 통상적으로 이진트리 형식을 갖춤


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. 결정 이론 용어
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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