본문 바로가기

인공지능

[인공지능] 명제 논리(논리식, 논리기호, 논리표) 명제란? - 참, 거짓을 분명하게 판정할 수 있는 문장 논리식이란? - 명제를 기호로 표현한 형식 - 명제기호(아래표) 와 참과 거짓을 나타내는 T와 F 리터럴 : 명제 기호 P와 명제 기호의 ㄱP 부정 절 : 리터럴들이 논리합으로만 연결되거나 논리곱으로 연결된 논리식 논리곱 정규형(Conjunctive normal form, CNF) : 논리합 절들이 논리곱으로 연결되어 있는 논리식 논리합 정규형(Disjunctive normal form, DNF) : 논리곱 절들이 논리합으로 연결되어 있는 논리식
[인공지능] 지식표현과 추론(프레임) 프레임 - 민스키가 제안한 지식 표현 방법 - 특정 객체 또는 개념에 대한 전형적인 지식을 슬롯의 집합으로 표현하는 것 프레임의 구성 요소 - 슬롯 1) 객체의 속성을 기술하는 것 2) 슬롯 이름과 슬롯 값으로 구성 A) 슬롯 이름 : 속성 이름 B) 슬롯 값 : 속성의 값 3) 슬롯 값 : 복수 개의 패싯과 데몬으로 구성 - 패싯 1) '측면' 또는 '양상'을 의미 2) 속성에 대한 부가적인 정보를 지정하기 위해 사용 3) 패싯 이름과 패싯 값의 쌍으로 구성 4) 패싯 이름 A) value : 속성값(수, 문자열, 다른 프레임의 포인터 등) B) data-type : 속성값의 자료형 C) default : 디폴트값(속성값이 주어지지 않을 때 사용되는 초기값) D) require : 슬롯에 들어갈 수 있..
[인공지능] 탐색과 최적화(깊이 우선 탐색, 너비 우선 탐색, 반복적 깊이 심화 탐색, 양방향 탐색, 몬테카를로, A*알고리즘, 휴리스틱, 게임 탐색) 1. 상태 공간과 탐색 ※ 상태(state) - 특정 시점에 문제의 세계가 처해 있는 모습 ※ 세계(world) - 문제에 포함된 대상들과 이들의 상황을 포괄적으로 지칭 ※ 상태 공간(state space) - 문제 해결 과정에서 초기 상태로부터 도달할 수 있는 모든 상태들의 집합 - 문제의 해가 될 가능성이 있는 모든 상태들의 집합 - 초기 상태(initial state) · 문제가 주어진 시점의 시작 상태 - 목표 상태(goal state) · 문제에서 원하는 최종 상태 ※ 상태 공간 그래프(state space graph) - 상태공간에서 각 행동에 따른 상태의 변화를 나타낸 그래프 · 노드 : 상태 · 링크 : 행동 - 일반적인 문제에서는 상태공간이 매우 큼 · 미리 상태 공간 그래프를 만들기 어..
[인공지능] 인공지능의 연구 분야(요소 기술, 주요 응용) / 인공지능의 최근 동향 / 인공지능의 영향 요소 기술 분야 탐색(Search) - 문제의 답이 될 수 있는 것들의 집합을 공간으로 간주하고, 문제에 대한 최적의 해를 찾기 위해 공간을 체계적으로 찾아 보는 것 - 무정보 탐색 · 너비우선 탐색, 깊이우선 탐색 - 휴리스틱 탐색 · 언덕오르기 탐색, 최선 우선탐색, 빔탐색, A* 알고리즘 - 게임 트리 탐색 · mini-max 알고리즘, a-b 가지치기, 몬테카를로 트리 탐색 지식 표현(Knowledge Representation) - 문제 해결에 이용하거나 심층적으로 추론을 할 수 있도록 지식을 효과적으로 표현하는 방법 - IF-THEN 규칙 - 프레임 - 의미망 - 논리 : 명제논리, 술어논리 - 스크립트 - 불확실한 지식 표현 - 확률 그래프 모델 - 온톨리지 기술 언어 : RDF, OWL 추..
[인공지능] 인공지능이란 무엇일까? / 인공지능의 역사 지능이란? - 본능적이나 자동적으로 행동하는 대신에, 생각하고 이해하여 행동하는 능력 인공지능(Artificial Inteligence)이란? - 인공적으로 만든 지능 - 사람이 의식적으로 하는 행동을 컴퓨터가 할 수 있도록 하는 것 - 사람의 생각과 관련된 활동, 예를 들면 의사 결정, 문제 해결, 학습 등의 활동을 자동화하는 것 - 사람이 하면 더 잘 할 수 있는 일을 컴퓨터가 하도록 하는 방법을 찾는 학문 - 지능이 요구되는 일을 할 수 있는 기계를 만드는 예술 - 인지하고, 추론하고, 행동할 수 있도록 하는 컴퓨팅에 관련된 학문 - 인공물이 지능적인 행위를 하도록 하는 것 인공지능의 역사 MYCIN(1970초반-1980중반) - 스탠포드 대학에서 개발한 전염성 혈액 질환 진단 - 일반 의사보다 높..