[ML] (12) 썸네일형 리스트형 [ML/Lecture] 1. Solving Problems by Searching Problem Solving은 무엇을 의미할까. ML에서 문제를 해결한다는 것은 초기 상태(initial-state)에서 목적지인 goal-state까지의 'sequence of operators path'를 찾는 것으로 정의된다. 위에 예시로 나온 문제는 유명한 'Traveling Salesperson Problem이다. 각각의 노드를 전부 순회하는 방법을 구하는 문제인데 동일한 노드를 중복해서 지나지는 않는다. 첫번째 방법처럼 combinatorial explosion이 일어나는 경우는 각각의 노드를 중심으로 남은 모든 노드를 순회하는 경우의 수를 모두 따져보는 것이다. 이는 time-complexity를 계산해보면 O(n!)이 나온다. 물.. [ML/Lecture] Intro... 정식 교과목은 " 머신러닝 및 응용 ", 주 교재는 아래에 보이는 " Artificial Intelligence: A Modern Approach " 이다. 이왕 배우는 김에, 잘 정리해서 기록으로 남겨놓고자 포스팅을 시작하지만, 잘하는 짓인지 모르겠다...^^ 이전 1 2 다음
