728x90 공부/인공지능11 [인공지능] 7.Knowlege Representation 목차 Ontology Taxonomic Knowledge Semantic Nets Expressiveness of Semantic Nets Frames Nonmonotonic Logic Circumscription Default Logic Difficulties with Nonmonotonic Logic Ontology : 철학, 무엇이 존재하는지 이야기하는 분야 AI 에서의 Ontology : 지식 표현의 방법, 지식으로 부터 유추가 되기 쉬운 방향으로 지식을 표현 Taxonomic Knowledge : 실제들은 보통 배열이 가능한데 계층적인 형태(Hierearchical structure) 또는 텍사노미(Taxonomy) 형태로 표현 ex) first-order logic - 위 처럼 부분 집합(Su.. 2020. 10. 15. [인공지능] 6. Karush-Kuhn-Tucker(KKT) Approach KKT Approach 저번 게시물에서 다루었던 'Continuous State Problem'에 대해 떠올려봅시다. f(x) 를 최소화하는데 이때 g(x) = 0 이고 h(x) 2020. 10. 14. [인공지능] 5.Continuous State Spaces & Constrained Optimization Problem Continuous State Spaces - Gradient methods attempt to use the gradient of the landscape to maximize/minimize f by 저번 게시물에서는 'Hill Climbing' 이 나왔었습니다. 이는 'Gradient descent/ascent'라고도 불린다고 했습니다. 이 Gradient method 에 관해서 더 알아보도록 하겠습니다. 참고로 Gradient 는 기울기라는 뜻입니다. 앞에서 살펴봤던 문제들 중에서 TSP(외판원 문제), N-queens 들 같은 경우 object function 을 주어진 state 에서 '총 거리가 얼마인지' 와 같이 계산을 할 수 있었습니다. 그 중에서도 Local Search 에 Hill C.. 2020. 10. 14. [인공지능] 4.Local Search Algorithms Local Search Algorithms 1. Hil-climbing Search 2. Simulated Annealing Search 3. Genetic Algorithms Local Search Algorithms 이란? Local Search 를 그대로 해석하면 '지역 탐색' 입니다. 현실 세계에서도 그렇지만 모든 문제들이 알고리즘 처럼 딱딱 떨어지지 않는 경우도 생각보다 많습니다. '정형화'된 문제들 뿐만 아니라 '덜 정형화' 된 문제들도 많다는 의미입니다. 이 '덜 정형화' 된 알고리즘이 오늘 이야기할 'Local Search Algorithms' 알고리즘 입니다. 해석 그대로 지역적인 탐색을 한다는 건데 이는 현재의 상황만 대충 파악해서 가장 적절하다고 여겨지는 행동을 하라는 겁니다. 또 컴.. 2020. 10. 13. 이전 1 2 3 다음 728x90
