[카테고리:] 알고리즘/AI

SVM (Support Vector Machine)

1. 통계적 주요 분석 기법, SVM (Support Vector Machine) SVM (Support Vector Machine) 개념 목적 학습 데이터를 두 개의 클래스로 분류하기 위해 Margin을 최대로 하는 결정직선 탐색 분류 알고리즘 – 클래스 간 최장 경계 탐색 – 과적합 회피 – 통계적 학습 – 차원의 저주 회피   2. SVM의 개념도 및 구성요소 (1) SVM의 개념도 (2)

튜링 테스트 (Turing Test)

1. 인간과 인공지능 비교, 튜링 테스트(Turing Test) 인공지능 모델 수준을 평가하기 위해 인간과 인공지능의 사고 능력을 비교하는 블라인드 테스트   2. 튜링 테스트의 절차 (1) 튜링 테스트 절차도 격리된 C가 A, B 중 어느 쪽이 사람인지 구분 불가능 시 인간 수준 사고 능력 보유 판정 (2) 튜링 테스트의 세부 절차 # 세부 절차 설명 ①

전문가 시스템

1. 전문지식 기반 자문형 인공지능 시스템, 전문가 시스템 개념 특징 전문가 지식 베이스를 통해 IF-THEN 구조의 전방향, 역방향 질의 기반 전문가 지식 활용 인공지능 시스템 – 규칙 기반: IF-THEN 구조 – 휴리스틱, 비공식 추론 – 북키핑 설비: 변화감지 – 전방향, 역방향 추론 규칙 기반 전문가 시스템은 학습이 불가하므로, 신경망 기반 전문가 시스템의 활용 증가  

강화학습 (Reinforcement Learning)

1. 알파고의 학습 방법, 강화학습 (1) 강화학습(Reinforcement Learning)의 개념 데이터의 상태를 인식하여 행위 기반 환경으로 받는 보상을 학습하여 최적화 정책 찾는 기계학습 (2) 강화학습의 필요성 학습/결과가 무한히 많은 경우 지도/비지도 학습 적용 어려움 매 순간 특정 Action 시 Reward(+1, -1)기반 최적 정책 학습   2. 강화학습의 기본원리/구성요소 및 세부 알고리즘 (1) 강화학습의 원리/구성요소 – 원리: MDP(Markov Decision Process)기반 상태 전이가 현재 상태 St와

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

1. 설명 가능한 인공지능, XAI 배경 – 인공지능 시스템에 대한 사회 수용/신뢰 우려 – 전문가 시스템 도출 결과 이해 불가 한계를 극복 개념 인공지능 시스템의 동작 및 최종 결과를 해석하여 결과물이 생성되는 과정을 설명해주는 기술 미 국방성 산하 DARPA에서 ‘17년부터 XAI 관련 학습 모델의 개발/테스트 프로젝트 추진   2. XAI 구현을 위한 기술 요소 기술 요소 개념도 기술 설명/세부 기술

디지털 카르텔

1. 인공지능 담합, 디지털 카르텔 개념 등장배경 투명성이 높은 시장환경에서 기업 이익만을 극대화하는 병행, 신호, 자가 학습 등의 알고리즘 기반 담합 기법 – 투명한거래 → 담합에 유리 – 알고리즘기반 묵시적 담합 – 이익 극대화 인공지능학습 – AI 독자 판단의 법적 공백   2. 디지털 카르텔의 알고리즘 역할/기술 및 유형 (1) 디지털 카르텔의 알고리즘 역할/기술 역할 기술 요소 역할 및 구현 기술 모니터링 알고리즘 – 웹 크롤링 – 아파치 스트리밍

허프만 코드 (Huffman Code)

1. 문자의 빈도 기반 접두부호 생성, 허프만 코드의 개요 (1) 허프만 코드의 개념 무손실 압축 위한 엔트로피 부호화로, 데이터 등장 빈도에 따라 다른 길이 부호 사용 알고리즘 개념도 설명 – 접두어 코드 사용 압축 – 접두어 코드 표현 왼쪽 서브 노드: 0 오른쪽 서브 노드: 1 – 루트→리프 경로가 접두어 허프만 코드는 무손실 압축, 심볼의 출현 빈도에 따른 가변 길드

압축 기술 (Archive)

1. 용량 효율화, 압축 기술 (Archive) 이미지, 동영상, 프로그램 등의 저장장치 사용량 절감을 위한 손실/무손실 부호화 기법   2. 압축 기술의 분류 및 유형 (1) 압축 기술의 분류 무손실 압축기술 – RLC, 허프만 코드 손실 압축기술 – PCM, DCT 혼합 압축기술 – JPEG, GIF, H.264 압축 기술은 무손실, 손실, 혼합 압축기법 존재 (2) 압축 기술 세부 설명

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

1. 비순환 연결 트리, 최소 신장 트리 (1) 최소 신장 트리의 개념 연결 그래프의 연결된 간선 일부를 사용하여 모든 정점을 포함하여 가중치의 합이 최소가 되는 트리 (2) 최소 신장 트리의 특징 모든 정점 포함 – 그래프에 포함된 모든 정점을 포함 비순환 구성 – 구성된 트리는 순환이 존재하지 않음 최소 비용 – 모든 간선의 가중치 합을 최소화   2. 최소 신장

백트래킹 (Back-Tracking)

1. 모든 경우의 수 도출, 백트래킹 (Back-Tracking) 모든 경우의 수를 도출하기 위해 DFS와 Pruning 기법 기반 특정 조건 만족하는 모든 해 탐색 기법   2. 백트래킹 (Back-Tracking) 절차도 및 세부 절차 (1) 백트래킹 절차도   DFS 기반 유망성 부재 시 Pruning 수행하여 시간 단축 (2) 백트래킹 세부 절차 절차 핵심 개념 설명 깊이 우선 탐색 수행 – 상태 공간 트리 – 상태 공간 트리 기반 Pre