Please enable JavaScript.
Coggle requires JavaScript to display documents.
인공지능의 이해(1505 김주연, 맹목적 탐색과 정보 이용 탐색, 인공지능의 탐색 - Coggle Diagram
인공지능의 이해(1505 김주연
인공지능의 원리
인공지능 : 인간의 지능이 갖는 학습, 탐색, 추론 등의 능력을 모방하여 컴퓨터로 구현한 시스템이나 구현하려는 컴퓨터 과학 기술
인공지능의 특성
인식 : 인간이 눈과 귀 등의 감각 기관을 통해 사물을 인식하는 것처럼, 인공지능은 센서를 통해 감지된 사물을 인식
-
-
인공지능을 활용한 문제 해결 사례
은행에서는 인공지능을 이용하여 스미싱 여부 판단, 심리 상담 센터에서는 인공지능이 적용된 앱을 이용하여 어린아이의 그림을 분석/심리 상태 파악
-
카메라, 마이크, 각종 감지 센서 등을 통해 입력받은 데이터는 빅데이터로 쌓이게 되고, 이러한 빅데이터를 학습한 인공지능을 탐색과 추론을 통해 판단
예시 : 대화형 비서, 인공지능 렌즈, 번역 플랫폼
-
맹목적 탐색과 정보 이용 탐색
-
-
-
정보 이용 탐색
간단하여 단순한 문제는 쉽게 해결할 수 있고, 답이 있 다면 반드시 답을 찾을 수 있음
최상우선탐색
최상우선탐색은 초기 상태에서 현재 상태에 이르기까지의 비용을 고려하지 않고, 현재 가장 좋은 것을 선택하는 탐색 방법이다. 현재 상태 노드에서 다음 방문할 상태 노드를 결정할 때 목표에 가장 가까워 보이는 노드를 택한다.
평가 함수는 현재 상태가 목표 상태에 얼마나 가까운지를 평가하는 함수
-
A*탐색 알고리즘
남은 탐색 거리에, 초기 상태에서 현재 상태에 이르기까지의 비용도 고려하므로 보다 탐색 비용을 줄일 수 있는 알고리즘
-
-
(데이터, 정보, 지식)
데이터는 관찰이나 실험, 조사로 얻은 사실이나 자료를 의미하며, 가공하기 전의 상태
정보는 다양한 데이터 중에서 사용자의 필요에 따라 처리한 데이터, 지식은 개념화된 정보로 정보를 일반화하고 체계화한 것
내일 비가 올 확률은 80%"라고 예보하는 것은 정보다. 그리고 그동안의 정보에 대한 경험을 근거로 "비 올 확률이 80% 이상이면 우산을 소지하고 다니는 것 이 좋다."라고 하는 것은 지식이라 할 수 있음
지식의 표현과 추론
-
(규칙)
만약 〈A>라면, 《B〉이다.' 또는 '〈A〉하면. 《B〉하다.
〈A〉는 주어진 정보나 사실에 대응될 조건이고, 〈B〉는 조건을 만족할 때 하는 판단이나 행동인 결론이다.
(논리)
명제 논리나 술어 논리를 사용, 명제 논리는 명제를 가지고 논리를 판별, 술어 논리는 주어와 서술어 간의 관계를 다루는 것
-
(의미망)
은 지식이나 기억, 실세계를 노드(node)와 호(ark)를 이용하 여 네트워크 구조로 표현한 것
노드는 객체, 개념, 사건 등을 표현하고, 호는 노드 간의 관계를 화살표로 나타냄
고, 호는 has-a(~이 있다) 1s-a(~이다), dol~을 한다)가 있음
동물과 감각 기관이 has-a로 연결된 것은 동물은 감각 기관이 있다'를 의미하고, 포유류와 동물 이 is-a로 연결된 것은 포유류는 동물이다'를 의미
연역 추론 : 전제를 바탕으로 새로운 결론을 논리적으로 도출하는 방법, 대전제가 결론을 이끌어 내는 중요 근거가 되며 논리의 일관성이 있음
-
-
인공지능의 탐색
B 알고리즘
왼쪽으로 회전하여 미로 탐색 문제를 해결, 단일 연결 미로는 반드시 탈출할 수 있는 탐색 방법
-
C 알고리즘
숫자 정보를 부여, 목적지가 있는 방향으로 이동
목적지에 가까이 가는 방향으로 이동하게 하면, 불필요한 탐색 범위 축소 가능
문제 해결을 위한 탐색 과정 설계
문제를 구조화하는 설계 과정 필요, 문제를 해결하기 위한 탐색 알고리즘을 선택하고 실행하여 해결 가능성 확인하고 답을 구해야 함
상태란, 문제해결을 위한 탐색 과정에서 만나게 되는 상황, 문제의 처음 상태를 초기 상태라고 하고, 문제가 모두 해결된 상태를 목표 상태라고 함
-
-