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

(2020-02-20)
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. 지능
[인공지능]
[언어학]
인공지능 >   1. 인공지능
[기계학습]
[패턴인식]
[결정이론]
[최적화]
결정이론   1. 결정 이론
  2. 결정 규칙
  3. 결정 트리
  4. ML 규칙
  5. MAP 규칙
  6. 결정 이론 용어
  7. 손실함수,위험함수

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

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