Intro map 과 reduce 라는 단어는 functional language 에서 왔다. map: processes each record sequentially and independently reduce: processes set of all records in batches (map square '(1 2 3 4)) ;; (1 4 9 16) (reduce + '(1 4 9 16)) ;; (+16 (+9 (+4 1))) ;; 30 MapReduce (http://webmapreduce.…
The Function Function Invertibility Theorem: A function f is invertible if and only if it is one-to-one and onto The Field In [6]: 1+3j + (10+20j) Out[6]: (11+23j) In [7]: x = 1+3j In [8]: (x-1)**2 Out[8]: (-9+0j) In [9]: x.real Out[9]…
Patterns represent intrinsic and important properties of datasets. Pattern discovery is uncovering patterns (inherent regularities) from massive data sets What products were often purchased together? What are the subsequent purchases after buying an iPad? Support, Confidence ;; item bought Beer, Nut, Diaper Beer, Coffee, Diaper Beer, Diaper, Eggs Nuts, Eggs, Milk…
지금까지 State-Space Planning, Plan-Space Planning 기법을 배웠는데, 이 두 가지는 같은 문제를 푸는 방법이었다. 이제 문제를 조금 변형해, 인간의 사고와 비슷하게 Task 중심으로 분할해서 해결하는 법을 배워보자. STN terms 는 constant, variable, object 따위의 것들이고 literals 는 참이거나 거짓이 될 수 있는 proposition 이다. task network 에서 새롭게 도입되는 것은…
Partial Plan 이 전까지는 plan 을 goal state 를 달성하기 위한 action 의 나열로서 봤다. plan 자체를 하나의 솔루션으로 본 것이다. partial plan 은 이와 달리, 탐색 공간이 state 가 아니라 plan 으로 구성되어있다는 생각에서 시작한다. state-space search: search through graph of nodes rpresenting world states plan-space search: search through…