개발 창고

Lecture 9 'Problem Solving, PS란 무엇인가?'에 대한 답변 Problem Solving이란 무엇인가? = initial state에서 goal state까지 찾아가는 과정 혹은 순서(sequence of action)를 찾는 것. State, Action, Goal로 구성되어있으며, Action을 통해서 Goal에 도달하는 방법을 찾는 것을 Problem Solving이라고 한다. AI Agent가 reach a goal하는 것을 Problem Solving이라고 한다. 다만 Local Search는 path가 아니라 optimal Goal만을 찾을 뿐인 것이다. Problem 현재상태 to 목표상태까지의 gap이 있는 것 Problem solving solution..

Lecture 8 Local Search 다시 보기 매우 큰 state space -> exhausive는 불가능하다. 그래서 일부, 즉 Local만 Search를 해본다. Local Beam Search 정해진 시간동안 search를 해서 각자 다른 local maxima를 찾았다고 해보자. 이걸 전부 모아서 best인 k개를 솎아내서 tracking한다(이걸 교수님은 '협력했다, 정보가 각 k search에서 서로 공유되었다'고 하더라..). 중요한 점은 k개의 successor가 good ones에 bias되게 만든다는 점이다. diversity가 부족할 수 있다. 이를 위해서 Stochastic beam search : state quality에 비례한 확률로 k successors를 선정하는 방..

Lecture 7 Local Search Local Search는 path가 중요하지 않을 때 사용한다. goal이 주어지지 않으며, path또한 찾지 않는다. 특히, global에서 가장 큰 제일 좋은 state를 찾는 것이 목표이다. Traditional Search는 goal state로 가는 path를 찾는 것이어서, 전체 state space를 활용하고, 현 상태에서 다음 상태로 가는 traversal 전략이 정해져 있었다. 경로를 찾는 것이 아니므로, random state 에서 시작한다. 각 state 는 object function 에 의한 value 를 가지고 있다. 이를 Fitness 값이라고도 한다. current state를 유지하면서, imporve 한다. 바로 옆의 state로만..

Lecture 6 문제를 tree로 표현, state와 action으로 구성되어있으며, 이를 이용해서 Search를 한다. 근본적으로는 다 똑같다고 한다만... best first search의 흐름은 똑같지만, 각 node의 값은 g, h, g+h에 따라서 UCS, GBFS, A*인지 구분된다. A*의 completeness와 optimality A* search는 completeness와 optimality를 보장하는 조건이 있다. A* is optimal if h(n)is admissible, while the graph-search version of A* is consistent admissible heuristic is that never overestimates the cost to reac..

Lecture 5 지난 이야기.. 들른 곳이 closed 나머지가 open list에 있는 것. agent로 보는 관점에서 보자. 어떤 순간에 주어진 환경에서 나의 action을 결정하는 과정을 살펴보고 있었다. 환경은 open, closed list이다. 모델은 tree로 구성되어있고, agent는 goal test를 해서 goal인지 확인한다. 이번에는 어떤 Information을 가지고 있을 때, goal에 더 가까운 쪽으로 선택을 하는 방법이 Informed Search이다. Local Search의 경우, Goal을 모른다. 대신 Utility를 사용한다. 여러 다른 탐색 전략을 비교하는 기준 completeness : 답 찾는 거 보장? optimality : 답이 최적해 보장? time co..

Lecture 4 Tree 기반으로 문제를 재정의 goal based agent에서 사용하는 환경 모델이다. 지금까지의 history action 다음 진행할 곳이 어디인지 candidate가 어디인지 알고 잇다. 이 세가지로 나뉜다. uninformed : BFS, DFS, UFS informed : Greedy best-first, A*, Hill Climbing local : Genetic Algorithm, Tabu Search Exhaustive Search completeness 를 보장한다 (즉, 모든 possibilities 를 try 해볼 수 있음을 보장한다) operator를 연속적으로 사용함으로써, 모든 state에 접근할 수 있다. No domain specific knowledge..

Lecture 3 Intelligent Agent 복습 목적 purspose가 있고, 분명하다. 그 목적을 달성하기 위해 효율적인 방법 acting(판단, 의사결정)을 한다. rational intelligent agent 목적을 달성하기 위해 utility를 maximize하는 방향으로 acting을 하는 것 효율적으로 3.1 Problem Solving Agent(by Search) Problem Solving이란 현재 state에서 goal state까지 가는 path = sequence of action이라고 할 수 있다. problem solving 문제는 그러면 utiliy based agent 가 아니라 goal based agent 에만 해당된다고 봐야되나요? 문제란 무엇인가??? AI의 ..

Chapter 2 Inteligent Agent Agent란 무엇인가? 센서를 통해서 environment을 파악 환경 위에서 actuator를 통해서 acting을 한다. agent의 큰 그림 아키텍쳐 = 동작하는 구조 프로그램 = 중간에 있는 function 예시 오목을 둔다고 해보자. 여기서는 오목판이 environment 이걸 perceive하고 판단 및 행동 (percept한 것을 저장하는데, 이를 precepted sequence라고도 한다.) environment가 변화 이를 반복 그런데 이를 어떻게 할 것인가? AI를 이용한다 Agent = 자율적, 연속적 판단 및 행동 human, robot, softbot 등이 agent motor, screen 등이 action이다. 예) 로봇 청소기..

Chapter 1 : Introduction 인공지능의 각 영역과 수업이 포함하는 부분 인공지능의 역사 튜링머신 : 현대 컴퓨터의 근본 1950년 인공지능 최초 논문 : Imitation Game 1956년 당시 : 휴리스틱 탐색, 지식표현, 논리추론 1980 ~ 2010년 : 기계학습, 신경망, 딥러닝 현재 : 자연어처리, 패턴인식, 컴퓨터비전 알고리즘과 AI 모델의 차이 일반 알고리즘은 static, 정해져있고, 순서대로 진행하는 과정 AI 모델은 이런 알고리즘의 특성에서 벗어난다. AI는 인간의 지능적 행위를 컴퓨팅 모델로 만드는 것에 대한 것이다. 고양이 강아지 구분하기와 같은 문제는 static한 방법으로는 해석할 수 없다. 임의의 미로에 대한 미로찾기와 같은 문제도 그러하다. 임의의 문장을 다..