chris3471 님의 블로그

연역 추론- 일반적인 사실/이론 -> 구체적인 상황/예시- 특화 Specializationex) 모든 사람은 죽는다 + 소크라테스는 사람이다 -> 소크라테스는 죽는다 - 전문가 시스템 => 이론이 맞다면, 확실하게 옳은 결론을 내림귀납 추론- 구체적인 상황/예시 -> 일반적인 사실/이론- 일반화 Generalization - 머신 러닝 => 확실한 결론은 없고, 가능성에 기반한 결론을 내림   머신러닝이란 ?1. 지도 학습 (Supervised Algorithm) - 주어진 정답에 따라 학습하는 방법 2. 비지도 학습 (Unsupervised Algorithm) - 정답지 없이 데이터의 패턴 등을 학습하는 방법 - 클러스터링 (Clustering)  - 데이터 (Data)를 활용해 시스템을 개선해 나가는..

Symbolic AI 1. 탐색  (1) 맹목적 탐색  (2) 휴리스틱 탐색  (3) 게임 트리 탐색 2. 전문가 시스템   (1) 지식베이스  (2) 추론 엔진 3. 퍼지 이론 (일단 보류)4. 유전 알고리즘-------------------------------------------------------------------------------------------------------------진화 알고리즘 ( = 유전 알고리즘)1. 유전 알고리즘2. 유전 프로그래밍 ... 등을 포함 자연계에서의 진화 = 일종의 최적화 연산 (Optimization)- 적자생존 : 환경에 대한 적합도가 높은 개체가 살아남음- 자연선택(Selection) : 살아남은 개체의 특성이 후대에 유전- 돌연변이(Mutat..

게임의 정의- 게임 : 여러 명의 **행위자(플레이어)** 가 규칙(Rules)에 따라 전략(Strategy)을 선택하고, 그 결과로 보상(Payoff)을 받는 수학적 모델 - 경쟁적 환경 (Competitive environment) : 각 플레이어가 상대방의 행동을 고려하면서 결정을 내림- 적대적 검색 (Adversarial Search) : 경쟁적인 환경에서 각 플레이어의 최선의 선택을 찾는 문제 - 2인용 제로섬 게임 : 한 플레이어의 승리는 다른 플레이어의 패배                                  ex) 체스, 바둑, 틱텍토 (Tic-Tac-Toe) 게임 트리의 크기 (3*3) - 9! (대칭을 제외하면 5478개) 게임 트리 탐색 : Min-Max 알고리즘- 상대방이 최..

상태공간과 탐색 - 탐색 (search) : 상태 공간에서 시작 상태에서 목표 상태까지의 경로를 찾는 과정 - 상태공간 (state space) : 가능한 모든 상태의 집합 - 연산자 : 상태에서 다음 상태로의 전이 규칙   예시)1. 8-puzzle - 상태공간은 퍼즐의 각 배치, 연산자는 퍼즐의 각 타일을 상하좌우로 움직이는 것   2. N-Queen 문제 - N*N 체스판에 N개의 퀸을 배치하는 문제 - 상태는 퀸의 위치, 연산자는 퀸의 이동  - 상태 공간 : 각각의 퀸을 정해진 열에서만 움직이게 한다. - 연산자 :   탐색 트리 (Search Tree)  - 노드 : 상태를 나타내는 트리의 각 지점 - 루트 : 탐색 트리의 시작 상태 - 간선 : 연산자를 나타내는 트리의 연결 - 탐색 과정에서..