Transcript Document

인공지능: 개념 및 응용 (제3판)
Artificial Intelligence
Concepts and Applications
(The Third Edition)
저자 :
도용태(대구대), 김일곤(경북대)
김종완(대구대), 박창현(영남대)
출판사: 사이텍미디어 ©2009
1. 서 론
개요
 인공지능(A.I.)의 정의



‘인공지능’은 ‘지능을 인공적으로 실현’하는 것
인공지능을 정의하기 위한 두 가지 본질적 의문
1. 지능(Intelligence)이란 무엇인가?




성 아우구스티누스: “나는 지능이 무엇인지 잘 안다. 그러나 지능이
무엇인지 기술하려는 순간 더 이상 그것이 무엇인지 알지 못하게 된
다”
인공지능 시스템은 사람처럼(humanly), 혹은
이성적으로(rationally) 작동하는 시스템
지능은 낮고 단순한 단계에서
높고 복잡한 단계까지 여러 형태로 존재
2. 지능을 인공적으로(artificially) 실현하는 것은 가능한가?



지능이 (부분적으로) 실현된 상업적 시스템들이 이미 존재
외국어 번역이나 인간형 로봇과 같이 총체적이고 일반적인 지능은
아직 실현되지 못하고 있음
지능을 가진 시스템은 적응, 추론, 관계의 이해, 의미와 진실의 파악,
경험으로부터의 학습과 같은 능력들을 특징으로 가짐
인공지능: 개념 및 응용 (3판)
도용태 김일곤 김종완 박창현 공저
Artificial Intelligence: Concepts and Applications
1. 서 론
 인공지능의 범주
AI 시스템
구분
Humanly
acting
system
Humanly
thinking
system
Rationally
thinking
system
Rationally
acting
system
관련 주제어
관련 AI 정의
사람이 하는 일을 대신 할 수 있는 능력을 가진 시스템
"현재 사람이 더 잘 할 수 있는 일을 컴퓨터가 할 수 있는 방법을 연
구하는 것” [Rich91]
인간 두뇌의 작동 메카니즘을 실현할 수 있는 시스템
"사람의 생각과 관련된 작동, 예를 들면 의사결정, 문제해결, 학습
등의 작동을 자동화하는 것“ [Bellman78]
생각의 절차를 모형화하여, 주어진 사실로부터 새로운 사실이나 결
론을 유추해 낼 수 있는 시스템
“인식하고, 추론하며, 행동하는 것이 가능하게 하는 계산법
(computations)을 연구하는 것“ [Winston92]
주어진 정보에 기반하여 목표 달성의 가능성을 가장 높일 수 있을
것으로 기대되는 절차를 수행하는 시스템
"계산 프로세서로서 지적 행위(intelligent behavior)를 설명, 혹은 흉
내 내려 하는 학문 분야“ [Schalkoff90]
인공지능: 개념 및 응용 (3판)
도용태 김일곤 김종완 박창현 공저
튜링의 시험
(Turing test)
인지과학
(Cognitive
Science)
사고의 법칙
(Laws of
Thought)
이성적
에이전트
(Rational
agent)
Artificial Intelligence: Concepts and Applications
1. 서 론
 Turing Test
Alan Turing
(영국, 1912~1954)
인공지능: 개념 및 응용 (3판)
도용태 김일곤 김종완 박창현 공저
Artificial Intelligence: Concepts and Applications
1. 서 론
 인공지능을 위한 지식

컴퓨터가 인공지능을 가지려면
 사람이 문제 해결에 필요한 지식(Knowledge)을 주어야 함
인공지능의 다양한 기법: 공통적으로 지식 사용

지식의 특징

일반성: 상황별 중요 성질 - 공통적
 사람이 이해할 수 있어야 함
 오류처리 용이
 완전성 보장 불가
 문제 범위 축소: 지식량 줄임

인공지능: 개념 및 응용 (3판)
도용태 김일곤 김종완 박창현 공저
Artificial Intelligence: Concepts and Applications
1. 서 론
 인공지능의 간략한 역사
논리 연산
 Turing Test
 Boole:

Weizenbaum: Eliza 개발 - 환자와 대화(심리 치료)
 McCarthy:

인공지능 용어 탄생(1956 학술대회)
Levy와의 체스게임: Levy Challenge(1968-1978)
 Deep-Thought(1997),
Deep-Blue(1996)와 인간의 경기
쇠퇴
 80년대 전문가 시스템으로 부활
 80년대 중반 이후 퍼지 및 신경회로망 분야 활발
 90년대 후반 이후 검색엔진 등 에이전트 연구가 관심
 Alberta 대학의 포커 프로그램 Polaris와 인간의 대결 (2007)
 70년대
인공지능: 개념 및 응용 (3판)
도용태 김일곤 김종완 박창현 공저
Artificial Intelligence: Concepts and Applications
1. 서 론
 Eliza의 대화 예 (대문자 구문이 Eliza)
I am worried about the weather.
HOW LONG HAVE YOU BEEN WORRIED ABOUT THE WEATHER?
Since my mother spoke.
TELL ME ABOUT YOUR FAMILY.
They are all into computers these days.
DO MACHINE FRIGHTEN YOU?
No.
PLEASE DO NOT BE SO SHORT WITH ME.
Go to hell darn it.
PLEASE DO NOT USE WORDS LIKE THAT.
You are frustrating me.
EARLIER YOU SPOKE OF YOUR MOTHER.
Not now. Tell me about my problem.
I AM SORRY OUR TIME IS UP.
* Eliza를 경험해 볼 수 있는 인터넷 사이트
http://www.manifestation.com/neurotoys/eliza.php3
인공지능: 개념 및 응용 (3판)
도용태 김일곤 김종완 박창현 공저
Artificial Intelligence: Concepts and Applications
1. 서 론
 AI 발전의 간략한 연대표
Rosenblatt
의
Perceptron
Newell,
Shaw,
Simon의
GPS
Turing의
Test
AI 용어가
최초로
사용됨
Zadeh의
Fuzzy 집합
McCarthy가
LISP개발
Levy
Challenge
시작
Eliza
McDermott등
비단조 추론
연구
Dempster
-Shafer
증거이론
Sony의
AIBO
인공신경망 학습
BP 알고리즘
DARPA의
Grand
Challenge
IBM의
MIT의 Cog Deep Blue가
Kasparov와의
일본 제5세대
체스경기에서 승
컴퓨터 과제
시작
제1회 AAAI
학술회의
전문가 시스템
DENDRAL
Colmerauer가
Prolog개발
“AI 차후 50년”
회의 (AI@50)
Dartmouth
College
Year
1950
1956
1960
인공지능: 개념 및 응용 (3판)
1970
1980
1990
2000
그림 1.5 인공지능 발전의 약사
Artificial Intelligence: Concepts and Applications
도용태 김일곤 김종완 박창현 공저
1. 서 론
 인공지능 시스템의 기능적 구성
입력시스템
내부시스템
출력시스템
탐색에 의한 문제 해결
언어
대화
불확실한 지식의 처리 및 추론
학습
행위
시각
계획
작용
조작
지능형 에이전트
인공지능: 개념 및 응용 (3판)
도용태 김일곤 김종완 박창현 공저
Artificial Intelligence: Concepts and Applications
1. 서 론
 구성
이론 인공지능
2장. 탐색
3장. 지식표현
4장. 불확실성
7장. 계획
8장. 기계학습
인공
지능
추론 인공지능
5장. 퍼지 이론
감각 인공지능
인공지능 활용
10장. 시각
12장. 에이전트
11장. 자연어처리
13장. 지능로봇
6장. 전문가시스템
9장. 신경회로망
인공지능: 개념 및 응용 (3판)
도용태 김일곤 김종완 박창현 공저
Artificial Intelligence: Concepts and Applications