루비 온 레일즈로 블로그 만들기
뉴멕시코 대학의 Greg Heileman 교수의 코세라 강좌인 Web Application Architectures를 수강한 내용을 정리해 보았다. 루비도 잘 모르고, 레일즈도 잘 모르는 상황에서 기록을 위해 정리했고, 번역에 시간을 들일 상황이...
Coursera
루비 언어 기초
뉴멕시코 대학의 Greg Heileman 교수의 코세라 강좌 Web Application Architectures 중에서 루비 언어 기초에 대한 부분이 많아 별도로 정리하였다. Ruby Programming Language Yukihiro Matsumoto(“Matz”)는 90년 중반에 루비를 만들었다....
Cloud Computing, Multicast
multicast 는 클라우드 시스템에서 많이 사용됩니다. Cassandra 같은 분산 스토리지에서는 write/read 메세지를 replica gorup 으로 보내기도 하고, membership 을 관리하기 위해서 사용하기도 합니다 그런데, 이 multicast 는 ordering...
Cloud Computing, Snapshots
이번시간에는 Distributed Snapshot 에 대해서 배웁니다. 클라우드 환경에서 각 어플리케이션(혹은 서비스) 는 여러개의 서버 위에서 돌아갑니다. 각 서버는 concurrent events 를 다루며, 서로 상호작용합니다. 이런 환경에서 global snapshot...
Coding The Matrix 2, Vector Space
Linear Combinations b 와 v1, ..., vn 이 주어졌을때 a1, ..., an 을 찾을 수 있을까요? 있다면 unique solution 인지 어떻게 알 수 있을까요? Span The set of...
Pattern Discovery 3
이번 시간에 배울 주제는 Sequential Pattern Mining 입니다. GSP (Generalized Sequential Patterns) Vertical Format-Based Mining: SPADE Pattern-Growth Methods: PrefixSpan Mining Closed Sequential Patterns: CloSpan Constrain-Based Sequential Pattern Mining...
Cloud Computing, P2P Systems
P2P 시스템의 기술들은 cloud computing 의 많은 분야에서 활용됩니다. 뒤에서 배울 Chord P2P hashing 같은 경우는 Cassandra, Voldmort 등의 key-value store 에서 쓰이고 있습니다. Napster 최초에 peer 는...
Cloud Computing, Membership Protocol
왜 membership 이란 개념이 클라우드 컴퓨팅에 필요할까요? 한 노드가 OS, Disk, Network 등 때문에 10년 (120개월) 마다 한 번씩 고장난다고 합시다. 그러면 120개의 노드를 가지고 있다면 1개월마다 한...
Cloud Computing, Gossip Protocol
Multicast 이번시간에 배울 내용은 Gossip Protocol (혹은 Epidemic Protocol) 입니다. 기존에는 특정 그룹에게 메세지를 보내기 위해 multicast 를 이용했지만, 클라우드 컴퓨티 환경에서는 프로세스가 죽어 노드가 크래쉬를 일으킬수도 네트워크...
Pattern Discovery 2
패턴 마이닝을 통해 만들어지는 수많은 pattern, rule 이 모두 유용한 것은 아닙니다. 따라서 interestingness measure 을 위해 객관적이거나, 주관적인 평가방법을 이용할 수 있습니다. (1) Objective interestingness measures support,...
Cloud Computing, MapReduce
Intro map 과 reduce 라는 단어는 functional language 에서 왔다. map: processes each record sequentially and independently reduce: processes set of all records in batches (map square '(1...
Coding The Matrix 1, Function, Field and Vector
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)...
Pattern Discovery 1
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...
AI Planning 4, STN, HTN
지금까지 State-Space Planning, Plan-Space Planning 기법을 배웠는데, 이 두 가지는 같은 문제를 푸는 방법이었다. 이제 문제를 조금 변형해, 인간의 사고와 비슷하게 Task 중심으로 분할해서 해결하는 법을 배워보자. STN...
AI Planning 3, PSP, PoP
Partial Plan 이 전까지는 plan 을 goal state 를 달성하기 위한 action 의 나열로서 봤다. plan 자체를 하나의 솔루션으로 본 것이다. partial plan 은 이와 달리, 탐색 공간이...
AI Planning 2, Heuristic Search and STRIPS
이번 시간에는 A* algorithm, heuristics, forward search 등을 배운다. Heuristic Search Strategies FIFO 나 LIFO 는 와 달리 heuristic algorithm 은 search space 에 대한 정보를 이용한다. heuristic...
Intractability
What is a general-purpose computer? Are there limits on the power of digital computers? Are there limits on the power of machines we can build? 컴퓨터 과학자들이 computation...
Problem Reduction
앞으로 남은 3챕터에서 배울 내용은 reduction, linear programming, intractability 이다. 따라서 지금까지의 관심에서 좀 벗어나 from individual problems to problem-solving models from linear / quadratic to polynomial /...
Data Compression
Data Compression 주된 이유는 전송 시간과 저장 공간을 절약하기 위해서다. 무어의 법칙이 말해주듯이 제품의 성능은 점점 좋아지는데, 그럼에도 불구하고 사람들이 만들어 내는 데이터의 양은 더 급격히 증가한다. 그래서...
Regular Expression, NFA
Regular Expression 이전까지 배웠던 패턴매칭 기법들은 모두 단일 패턴만을 찾았었. (e.g substring search) 일치하는 집합 을 원한다면 어떻게 해야할까? 예를 들어 유전자 분석에서는 Fragile X syndrome 은 GCG(CGG|AGG)*CTG...
Maximum Flow
Min Cut edge weighted 그래프에서 st-cut 이란 vertices 를 두개의 disjont sets 으로 나누는 것이다. 이때 s, t 는 각각 다른 집합 A, B 에 속해있다. (http://en.wikipedia.org) capacity...
Reactive Programming 5, Actor
(http://prabhubuzz.wordpress.com) Actor 는 원래 1973년에 인공지능 연구를 위해 개발되었는데, 1995년에는 Erlang/OTP 에서 텔레커뮤니케이션 플랫폼을 위해 사용되기도했다. 2006년에는 스칼라 스탠다드 라이브러리로 구현되었고, 2009년에는 Akka 가 만들어졌다. Why Actors? 액터가...
Reactive Programming 4, Observable, Rx
지난시간엔 단일 데이터에 대해 latency 를 지원하는 Future, Promise 에 대해서 알아봤다. 이번에는 컬렉션에서 latency 를 지원하는 방법인 Observable 을 배워보자. One Many Synchronous T/Try[T] Iterable[T] Asynchronous Future[T]...
Process Mining, Week5
지난 4주간 배운바를 간단히 정리해보면 첫 2주는 model discovery 지난 2주는 conformance checking 이 것들은 control flow 에 관련된 것들이었다. 이제는 기본적인 event log 의 데이터 뿐만 아니라...
Reactive Programming 3, Futures, Promises
이번시간엔 Try, Future, Awaitable, Async, Promise 에 대해 알아본다. 모나드가 삶을 윤택하게 하리라 Monads and Effects 프로그래밍에서 4가지 본질적 effects 는 One Many Synchronous T/Try[T] Iterable[T] Asynchronous Future[T]...