본문 바로가기
728x90

인공지능8

[인공지능] 게임 트리 - 미니맥스(minimax) 알고리즘, 알파베타 가지치기, 휴리스틱 평가 함수(evaluation function) 인공지능에서 게임은 상단히 좋은 연구주제 입니다. Tic-Tac-Toe나 체스, 바둑과 같은 게임은 추상적으로 정의할 수 있고 지적 능력과 연관이 있는 것으로 생각되었습니다. 게임의 규칙을 아래와 같이 합니다. 1. 2인용 게임 2. 두 경기자를 MAX와 MIN으로 부름 3. 항상 MAX가 먼저 수를 둔다고 가정 4. 차례대로 수를 두는 게임만 대상으로 함(순차적인 게임) 5. 제로썸 게임- 한명이 승리하고 한명은 패배이며, 협동적인 승리는 없음 Tic-Tac-Toe 게임트리 Tic-Tac-Toe 게임트리의 일부입니다. Tic-Tac-Toe 게임 트리의 크기는 게임보드가 3X3 크기를 가지고 있고, 한 곳에 수를 놓으면 다른 사람이 놓을 수 있는 곳이 하나 줄어들게 됩니다. 따라서 9*8*7*6*5*4*.. 2021. 11. 14.
[인공지능] 오류 역전파 알고리즘 핵심 요약 - 경사 강하법(gradient descent) 기존에 개발된 학습방법 중에 현재까지 가장 많이 사용되고 기본적인 학습방법 중 하나인 오류 역전파 알고리즘에 대해 알아보겠습니다. 오류 역전파 알고리즘란? 전체 학습 데이터에 대한 전체 오차를 최소화하는 방향으로 연결 강도를 갱신하여 학습하는 알고리즘입니다. 역전파 알고리즘은 지도학습(Input에 대한 Output이 정해져 있는 상태)에서 신경망을 학습시킵니다. 지도학습에 대해서는 이전 게시물을 참고해 주세요! https://ssollacc.tistory.com/29?category=973418 [인공지능] 딥러닝이란? - 헷갈리는 의미와 학습 방법 3가지 쉽게 설명! 요즘 인공지능에 대한 관심이 정말 많이 높아진 것 같다. 하지만 막상 인공지능이 무엇인지 머신러닝, 딥러닝이 무엇인지 차이를 구분할 줄 .. 2021. 9. 30.
[인공지능] 탐색 알고리즘 - 상태공간, 8-PUZZLE, 깊이 우선 탐색(DFS), 너비우선 탐색(BFS), 언덕 등반 기법, A* 알고리즘 초기 인공지능 학자들은 답을 찾는다라는 것에 집중하였는데, 그렇기 위해서는 탐색 기법을 잘 만들어야 한다고 생각했다고 한다. 우리가 잘 아는 알파고 또한 딥러닝과 탐색 기법을 통해 수를 읽었다. 탐색(search)이란 '상태공간에서 시작 상태->목표 상태까지의 경로를 찾는 것' 상태공간 * 상태공간(state space): 상태들이 모여 있는 공간 연산자: 다음 상태를 생성하는 것 시작상태: 초기상태 목표상태: 문제가 해결된 상태 8-PUZZLE 8-PUZZLE은 퍼즐을 최소한으로 이동하여 원래 상태로 맞추는 것이다. 8-puzzle에서 연산자는 up, left, down, right 연산자로 4가지 연산이 가능. (빈칸을 움직이는 것이 연산) 탐색 트리를 8-puzzle로 설명하면 상태 = 노드(nod.. 2021. 9. 14.
[인공지능] 파이토치(PyTorch)란? 설치방법 간략하게 소개 텐서 플로우 1.0은 코드를 이해하거나 다루기 어려웠고, 파이토치가 나와 인기가 많아지자 이를 대항하기 위해 텐서 플로우 2.0도 나왔다. 딥러닝 초반에는 텐서플러우가 많이 사용되었지만 요즘에는 파이토치를 더 많이 쓰는 추세라고한다. 파이토치에 대해 알아보자! 파이토치란? 2017년 초에 공개된 딥러닝 프레임워크이다. GPU를 활용하여 쉽게 인공 신경망 모델을 만들고 학습시킬 수 있다. 파이토치 공식 문서에서는 이렇게 적혀 있다. (https://pytorch.kr/) Python 기반의 과학 연산 패키지로 다음과 같은 두 집단을 대상으로 합니다: - NumPy를 대체하면서 GPU를 이용한 연산이 필요한 경우 - 최대한의 유연성과 속도를 제공하는 딥러닝 연구 플랫폼이 필요한 경우 Numpy: 행렬이나 일.. 2021. 9. 9.
[인공지능] 딥러닝이란? - 헷갈리는 의미와 학습 방법 3가지 쉽게 설명! 요즘 인공지능에 대한 관심이 정말 많이 높아진 것 같다. 하지만 막상 인공지능이 무엇인지 머신러닝, 딥러닝이 무엇인지 차이를 구분할 줄 아는 사람은 극히 드물다. 관심이 높아진 만큼 제대로 알고 관심을 가져보자! (나도 공부!!) 이전 게시물에서 인공지능에 대해 꽤 이야기 했기 때문에 이번에는 딥러닝에 대해 알아보기로 한다. 딥러닝이란?? 위 그림과 같이 딥러닝은 머신러닝 기법 중 하나이며 머신러닝(기계학습)은 인공지능 분야 중 하나이다. 차례대로 설명하자면 인공지능은 '기계가 인간의 인지 과정을 모방하는 것'이고 인지 과정 중 에는 '학습'과 '문제해결'이 있는데 그 방법이 머신러닝이다! 머신러닝은 말그대로 '기계가 학습하게 하자!' ,'기계가 학습을 통해 지능을 갖게 하자!'라는 의미이다. 그럼 딥러.. 2021. 9. 9.
[인공지능] 인공지능의 겨울과 붐, 발전과 도약 제 1차 AI 붐(인공지능의 태동) 1943년에 Warren McCulloch과 Walter Pitts는 뉴런들의 간단한 네트워크를 분석하고 이것이 간단한 논리 기능을 수행할 수 있음을 보여주었고, 그리고 이것을 연구자들이 인공 신경망이라고 부르게 되었음 튜링 테스트, 페셉트론, 다트머 학술 대회, "탐색으로 추론하기"시대 등의 사건(?)으로 AI 붐이 일어남. 첫 번째 인공지능(AI) 겨울 컴퓨터로 ‘추론·탐색 을 하는 것으로 특정한 문제를 푸는 연구가 한계에 도달. 결국 1970년대에 첫 번째 겨울을 맞이함. 선형문제만 풀 수 있었고 그 당시2, 3층으로 만들 학습 방법이 없었음. 당시의 문제점 1. 1970년대에는 충분한 컴퓨터 파워가 없었다. 실제로 유용한 결과를 내는데 필요한 CPU의 속도나 충.. 2021. 9. 6.
[인공지능] 튜링 테스트, 엘리자(ELIZA), 중국어 방(중국인 방), 퍼셉트론,전문가 시스템 튜링 테스트 튜링 테스트(Turing Test)는 이미테이션 게임으로도 불리며, 인공지능의 판별 기준으로 널리 알려져 있음. 영국의 수학자 알란 튜링은 "기계가 생각할 수 있을까?"라는 질문에 기계와 사람을 구분할 수 없다면 인공 지능이 구현 되었다고 보야한다고 주장. 튜닝 테스트는 "50년 뒤에는 일반인으로 구성된 심사위원들이 5분 동안 대화를 한 뒤, 기꼐와 대화를 했다고 깨닫는 비율이 70%를 넘지 않도록 프로그래밍하는 것이 가능해 질 것"이라고 한 예견을 기반을 둬서 만든 테스트임. 일반인으로 구성된 심사위원이 컴퓨터와 채팅을 통해 텍스트로 대화를 한다. 즉, 응답 내용 이외에 컴퓨터와 사람을 구별할 수 있는 요소는 모두 차단된 상태에서 진행. 사람으로 판정하는 비율이 30% 이상이 되면, 인간처.. 2021. 9. 6.
[인공지능] 인공지능(AI)이란? - 강인공지능, 약인공지능, 인공지능 역사 인공지능(人工智能, Artificial intelligence, AI)이란? 인간의 학습능력, 추론 능력, 지각 능력, 그 외에 인공적으로 구현한 컴퓨터 프로그램 또는 이를 포함한 컴퓨터 시스템이라고 정의 합니다. 하지만 인공지능은 연구자들마다 정의가 다르다고 합니다. 정의 분야 인간처럼 사고하기 (Thinking Humanly) Cognitive Science, 신경망 합리적으로 사고하기 (Thinking Rationally) 논리학, 추론 인간처럼 행동하기 (Acting Humanly) Turing Test, 로봇 공학 합리적으로 행동하기 (Acting Rationally) 에이전트: 목표를 성취하기 위해 행동, 추론을 포함 인공지능의 유형에는 강인공지능(strong AI)과 약인공지능(weak AI.. 2021. 9. 6.
728x90

티스토리툴바