전체 글
-
Uninformed search, BFS, UCS인공지능 2020. 10. 16. 16:00Uninformed search (= Blind search) 문제 정의 외에는 다른 정보 없이 검색하는 알고리즘 Breadth-first search Uniform-cost search Depth-first search Depth-limited search Iterative deepening depth-first search Bidirectional search Breadth-first search 루트노드 EXPAND -> 모든 후임자(successors) EXPAND -> 모든 후임자(successors) EXPAND -> … Graph search 에서 frontier를 FIFO 큐로 구성하면 됨 function BREADTH-FIRST-SEARCH(problem) returns a solutio..
-
AI Search tree와 Tree search, graph search인공지능 2020. 10. 16. 12:42Tree Search : 문제 정의 후 solution을 찾는 과정 Initial state를 현재 state로 지정 현재 state가 goal 인지 확인 : goal 이라면 정답으로 리턴 아니라면 가능한 action들을 고려한 뒤 EXPAND 적당한 Action을 선택 선택한 Action으로 파생된 state를 현재 state로 지정한 뒤 2번으로 돌아가 반복 Expanding 작업은 정답을 찾거나 더 이상 expand 할 수 있는 state가 없을 때까지 반복합니다. Frontier : Expandable node 를 모두 갖고 있는 리스트와 같은 자료구조 function TREE-SEARCH(problem) returns a solution, or failure initialize the front..
-
AI Problem-solving agent와 Search 알고리즘인공지능 2020. 10. 16. 12:00Problem-solving Agents Atomic state 표현법 사용 Solution = Sequence of actions 정답을 결정할 때 미래의 percept에 대해서는 고려하지 않습니다. 검색 알고리즘이 정답을 찾을 때 사용됩니다. 검색 알고리즘 종류 Informed search : 문제 정의 외의 추가적인 정보를 가진 채 검색하는 알고리즘 Uninformed search : 문제 정의 외의 정보는 없이 검색하는 알고리즘 From romania to home : 루마니아에서 집까지 찾아가는 문제 문제 정의 Goal : world state의 set : Agent의 위치 state를 기록한 정보 가정 : 지도를 갖고 있음 (= informed search) Action : 도시간의 이동 문제..
-
Database 사전지식데이터베이스 2020. 10. 15. 18:44DB : Database : 데이터의 모음 DBMS(Database Management System) : DB 를 관리해주는 시스템 DBS(Database System) : DB + DBMS DBMS의 장점 데이터 추상화 데이터 접근의 용이함 데이터의 중복(Redundant)과 불일치(inconsistency)를 관리 무결성(Integrity) problem constraint 원자성(Atomicity) of update 데이터의 수정에 있어서 Transaction 단위로 완전히 성공하거나 완전히 실패함을 보장하는 것 여러 유저들의 동시적(Concurrent) 접근 관리 보안 문제 데이터 분리(isolation) 파일 시스템으로부터 응용프로그램을 분리하여 프로그램 개발을 용이하게함 데이터 추상화 추상화 ..
-
AI Agent Program인공지능 2020. 10. 15. 15:49Agent program Agent = 아키텍쳐(Architecture, computing device) + program Agent function vs Agent program ( = ideal 이론적인 vs practical 현실적인) 간단한 agent program function TABLE-DRIVEN-AGENT(precept) returns an action persistent: percepts = a sequence, initially empty table = a table of actions, indexed by percept sequences, initially fully specified append perecept to the end of percepts action
-
인공지능 Agent인공지능 2020. 10. 15. 12:44에이전트(Agents) AI의 정의 : Acting rationally 이성적으로 행동하는 인공지능 센서를 통해 AI가 처한 환경(environment)에 대해 인지하고, 동작기관(actuator)를 통해 주어진 환경에서 행동합니다. Agent의 예 : 사람, 로봇, 온도조절기(thermostats) 등 Percept : Agent 입장에서의 지각 Percept sequence : 그러한 지각들의 연속 Agent function(percept sequence) -> action : 에이전트 함수는 percept sequence 를 입력으로 받아 action을 리턴합니다. Agent program : Agent function의 구체적인 구현입니다. Agent function은 단지 추상적인 개념에 불과합..
-
인공지능의 간략한 역사인공지능 2020. 10. 14. 17:26
AI 역사 General Problem Solver : Thinking humanly Physical symbolic system hypothesis LIPS : 대표적인 AI 개발 언어 Time-sharing Neural network Perceptrons : 2개의 입력을 XOR 문제를 해결할 수 없음 -> 더 복잡한 네트워크는 가능함 Back propagation 개념 등장 Knowledge based system : 너무 일반적인 문제를 풀려고하다보니 어렵다. DENDRAL : 분자구조 탐색 알고리즘 Expert system : 전문가용 시스템 혈액 감염 진찰 시스템 컴퓨터 부품 진단 시스템 AI winter : Backpropagation 기법이 겨울을 해결 알게모르게 AI가 상업용 시스템에 사..
-
인공지능 연구 분야인공지능 2020. 10. 14. 08:54수학 Logic 유효한 결론(valid conclusions)을 도출해내는 공식적인 규칙(formal rules) Boolean logic Incompleteness theorem : 어떤 이론 안에 반드시 이론만의 내용으로 참, 거짓을 증명할 수 없는 state가 반드시 존재한다는 정리 어떤 함수는 Turing machine 으로는 구현(알고리즘) 불가능하다는 의미 Computation Church-Turing thesis : 계산 가능함의 정의 : Turing machine 으로 해결 할 수 있는 문제는 Computable 합니다. Halting problem 은 Undecidable 한 대표적인 문제 중 하나입니다. Tractability : 복잡도 : 시간복잡도, 공간복잡도 NP-completen..