Please enable JavaScript.
Coggle requires JavaScript to display documents.
인공지능의 이해 (1504 김은서), 차이점 - Coggle Diagram
인공지능의 이해 (1504 김은서)
인공지능의 원리
인공지능이란 인간의 지능이 갖는 학습,탐색,추론 등의 능력을 모방하여 컴퓨터로 구현한 시스템이나 구현하려는 컴퓨터 과학 기술
과정
(sns,카메라,마이크,웨어러블 기기) 정보 수집
-
-
-
-
-
-
맹목적 탐색과 정보 이용 탐색
맹목적적 탐색이란 프로그래밍이나 기계학습으로 문제를 해결 할 때 목표 상태 이외에 어떤 정보도 주어지지 않는 상태에서 탐색 하는 것(맹목적 탐색은 목표 상태 도달할 때까지 모든 상태 공간을 탐색 하는 알고리즘)
깊이 우선 탐색(DFS) 상태 공간 트리에서 자식 노드를 먼저 방문 하는 수직 방향에 탐색 알고리즘(자식 노드가 2개 이상의 경우 주로 왼쪽 노드를 먼저 방문 탐색 중에 단말 노드에 도착 했는데도 목표노드들을 찾지 못 했다면 다시 분기점으로 되돌아가 방문 하지 않는 노드로부터 다시 수직 방향으로 탐색 만약 목표 로드가 수직 방향으로 깊이 있다며 문제를 빨리 해결할 수 있고 필요한 저장 공고도 비교적 적게 드는 장점이 있다. 하지만 목표 노드가 없는 경로의 깊이 빠져 버리거나 목표 노도에 이르는 경로가 여러개의 경우 자금의 방문 경로가 최대 경로임을 보장할 수 없다는 단점이 있다
너비 우선 탐색(BFS)상태 공간 트리에서 형제 노드를 먼저 방문 하는 수평 방향에 탐색 알고리즘 얇고 넓은 경우 목표 노드를 빨리 찾을 수 있다. 또한 목표 노드를 찾을 때까지 모든 상태 공간을 탐색하므로 목표 노드가 존재 한다면 반드시 찾을 수 있고 최단 경로를 할 수 있다는 장점이 있다. 하지만 노드수가 많아지거나 목표 노드가 수직 방향으로 깊은 곳에 있다면 탐색 기간이 오래 걸리고 탐색을 위한 공간과 탐색 범위도 지나치게 넓어 지는 단점이 있다
-
정보 이용 탐색이란 경험이나 지식을 탐색해 적용 하는 알고리즘 모든 탐색공간을 찾지 않고 일부 공간만 탐색하기 때문에 답을 찾지 못 할 수도 있고 항상 최단 경로로 목표 노드에 도달 할 수는 없다. 하지만 대체로 좋은 결과를 내고 효율적이며 빠르게 목표를 찾을 수 있다 정보 이용 탐색은 다음 상태를 결정할 때 오직 휴리스틱(시행착오와 같이 경험으로 얻은 지식이나 어림 짐작 등)만 사용 하는지 시작 상태에서 현재 상태까지의 탐색 비용도 고려 하는지에 따라 최상 우선 탐색과 A *(A-star) 탐색으로 구분 된다
최상 우선 탐색 : 초기 상태에서 현재 상태에 이르기까지의 비용을 고려하지 않고 현재 가장 좋은 것을 선택 하는 탐색 방법(현재 상태로 도에서 다음 방문 할 상태를 결정할 때 목표에 가장 가까운 보이는 노드를 택한다. 평가 함수란 현재 상태가 목표 상태 얼마나 가까운지를 평가하는 함수) 평가 함수 값이 크다는 것은 목표 상태에서 멀어졌다는 뜻
A 탐색 알고리즘 : 최상 우선 탐색을 계정 한 알고리즘 다른 길로 가는 것이 탐색 비용을 줄일 수 있는 경우도 평가 함수 값이 더 크면 선택할 수 없었다 A 탐색은 앞으로 남은 거리에 초기 상태에서 현재 상태에 이기까지의 비용도 고려하므로 보다 탐색 비용을 줄일 수 있는 알고 있음 현재 상태와 연결 됨 정점 중 평가 함수가 이 가장 작은 정점을 방문 한다초기 상태에서 현재 상태까지 탐색 비용을 반영하여 갱신 된 평가 함수 값을 사용 한다.
-
-
-
지식의 표현과 추론
-
데이터는 관찰이나 실험 조사로 얻은 사실이나 자료를 의미하며 각 용 하기 전에 상태이다 반면, 정보는 다양한 데이터 중에서 사용자 필요에 따라 처리한 데이터를 말한다. 지식은 개념화된 정보로 정보를 일반화 하고 체계화 한 것이라고 할 수 있다.인공지능을 활용 하기 위해서는 사람과 컴퓨터가 동시에 이해할 수 있는 형태로 지식을 나타내는 것이 필요하고 지식을 이러한 형태로 나타내는 것을 지식 표현이라 한다.
규칙 만약<A>라면,<B>이다. 또는<A>하면,<B>하다와 같은 형태로 이<A > then <B>로 나타낼 수 있다<A>는 주어진 정보나 사실에 대응 될 조건이고,<B>는 조건을 만족 할 때 판단이나 행동인 결론이다
논리 수학 논리학에서 사용하는 명제 논리 나 수어 논리를 사용한다. 명제 논리는 명제를 가지고 논리를 판별 하는 것이고 수로 논리는 주어와 서수로 간의 관계를 다루는 것이다. 가장 명확한 방법이지만 복잡한 상황에서의 작용이 어렵다는 특징이 있다.
-
-
-
-
-
-
