MJay

먼저 Breadth First Search에 대해서 알아보자. First Out First In 핵심은 Open List에 있는 젤 왼쪽꺼를 remove하고 remove한 children을 젤 오른쪽에 있다. 예로 들면 A를 remove 하면 A의 children인 D,E,G가 OpenList에 써진다. 혹시나 ChildRen이 겹치면 G G’ G’’ 이렇게 써진다 BFS 는 모든 연산자가 같은 cost일때 optimal하다. Time/Space complexity — size of tree 이다. Tree의 깊이 이다. 이고 d는 Tree의 깊이다. b는 leaf node이다. 그래서 Breadth First Search는 얇은 문제에 좋다. 8-puzzle 에 BFS를 도입하면 이런 flow가 생긴다..

Alpha-Beta Search에 대해서 알아보자 .인공지능에서 쓰는 기법이다. 문제를 해결하기 위해 Search하는 것이다. Puzzle 알 맞추기 A -> B로 제일 최단 경로를 알아보기 , Chess를 해보기, John이 Mary의 조상이라고 증명해보기 이런 것들이 다 Search하는 기법이다. 과정들이 있다. 먼저 해야할 것은 문제가 정확히 무엇인지 아는 것이다. 초기의 상태가 무엇이고 궁극적인 상태는 무엇인지 알아야하는 것이다. 그리고 문제를 분석하고 풀어야 할 task를 나타내야 한다 여기서 쓰이는게 자료 구조이다. 그리고 search methods를 적용하는 것이다 Problems의 종류는 State Space Representation , AND /OR graph, Problem-reduc..

처음으로 Artificial Intelligence를 듣는 날이였다. 우종우 교수님은 영어를 매우 잘하신다. 이정표이다. Artificial 인공적이라는 뜻이고 Intelligence는 무슨 뜻일까 . 지능이다. 지능은 4가지가 있다. UnderStanding= 오감을 통해 인식하고 , 언어를 이해하는 것이다. Reasoning: 추측이라고 보면 된다. Learning - 지식을 배운다고 보면 된다. Creating, Adaptiveness 등등 있다. A.I의 기본 개념에 대해서 알아보자 A.I는 컴퓨터한테 사람들이 생각하고 행동하는 것처럼 하게 만들게 공부하는 분야이다 사람의 지적 행동을 컴퓨터가 모방할수 있도록 하는 과학/공학 분야이다. A.I의 분야는 엄청 다양하다. Symbolic program..

처음에는 Artifical Intelligence and Machine Learning AI란 사람의 지적 행동을 컴퓨터가 모방할 수 있도록 하는 과학 분야이다. Turing Test에서 시작했다. A는 컴퓨터이고 B는 휴먼이다 A.I. 가 할수 있는것들은 이렇게 다양합니다. 이런 기능도 다 AI에서 비롯된 것입니다. 관련된 이슈로는 Rank Learning Algorithms -> Seamlessly integrating into RDBMS(관계형데이터베이스가)있다. 유명한 Netflix도 recommendation을 쓰는데 AI에서 나왔다고 하면 된다.Approaches to AI 1. Knowledge-based Approach - Data are already formalized.2. Data D..