X

알고리즘/AI

튜링 테스트

I. 인간과 인공지능 비교, 튜링 테스트 인공지능 수준을 평가하기 위해 인간과 인공지능의 사고 능력을 비교하는 블라인드 테스트   II. 튜링…

전문가 시스템

I. 전문지식 기반 자문형 인공지능 시스템, 전문가 시스템 개념 특징 전문가 지식 베이스를 통해 IF-THEN 구조의 전방향, 역방향 질의 기반…

강화학습 (Reinforcement Learning)

I. 알파고의 학습 방법, 강화학습 가. 강화학습(Reinforcement Learning)의 개념 - 데이터의 상태를 인식하여 행위 기반 환경으로 받는 보상을 학습하여 최적화 정책 찾는 기계학습 나. 강화학습의 필요성 학습/결과가…

XAI (eXplainable AI, 설명 가능한 인공지능)

I. 설명 가능한 인공지능, XAI 배경 - 인공지능 시스템에 대한 사회 수용/신뢰 우려 - 전문가 시스템 도출 결과 이해 불가 한계를 극복 개념 - 인공지능 시스템의 동작 및…

디지털 카르텔

I. 인공지능 담합, 디지털 카르텔 개념 등장배경 투명성이 높은 시장환경에서 기업 이익만을 극대화하는 병행, 신호, 자가 학습 등의 알고리즘 기반 담합 기법 - 투명한거래 → 담합에 유리 - 알고리즘기반 묵시적 담합 - 이익…

허프만 코드 (Huffman Code)

I. 문자의 빈도 기반 접두부호 생성, 허프만 코드의 개요 가. 허프만 코드의 개념 무손실 압축 위한 엔트로피 부호화로, 데이터 등장 빈도에 따라 다른 길이…

압축 기술 (Archive)

I. 용량 효율화, 압축 기술 이미지, 동영상, 프로그램 등의 저장장치 사용량 절감을 위한 손실/무손실 부호화 기법   II. 압축 기술의 분류 및 유형 가. 압축 기술의 분류…

최소 신장 트리 (MST, Minimal Spanning Tree)

I. 비순환 연결 트리, 최소 신장 트리 가. 최소 신장 트리의 개념 연결 그래프의 연결된 간선 일부를 사용하여 모든 정점을 포함하여 가중치의 합이 최소가 되는…

백트래킹 (Back Tracking)

I. 모든 경우의 수 도출, 백트래킹 모든 경우의 수를 도출하기 위해 DFS와 Pruning 기법 기반 특정 조건 만족하는 모든 해 탐색 기법 II. 백트래킹 절차도 및 세부 절차…

그리디 알고리즘 (Greedy Algorithm)

I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘…