글로 남기는것과, 사진 찍는것, 동물을 좋아해요. Lisp, Emacs, Scala, FP 에 관심이 많습니다.

Golang Tutorial

December 16, 2016 Dev

GOPATH 를 처음 여행하는 GOPHER 들을 위한 GOLANG 안내서 2016년은 다사다난한 해였던것 같습니다. 개인적으로도, 사회적으로도 말입니다 :) JVM 위에서만 놀던 제가 Golang (이하 Go) 을 배운것을 보면요. 이...

Kubernetes: Intro

August 6, 2016 Dev

Kubernetes: Intro Caution 작성자는 Container 전문가가 아니며 최대한 정확한 내용을 기록하려 했으나, 주말동안 짧게 찾아본 내용이므로 오류가 있을 수 있습니다. Production 적용을 위해서는, 더 많은 자료를 참고 부탁드립니다...

Angular, Providers

March 15, 2015 Blog

자그마한 프로젝트를 엇그제 시작했습니다. 오늘 해야 할 일은 Linkedin, Github API 를 붙이는 일인데, 그 전에 Angular 를 좀 보고 넘어가겠습니다. 아래는 angular-fullstack 으로 만들면 생성되는 템플릿 코드인데,...

Cloud Computing, Multicast

March 8, 2015 Blog

multicast 는 클라우드 시스템에서 많이 사용됩니다. Cassandra 같은 분산 스토리지에서는 write/read 메세지를 replica gorup 으로 보내기도 하고, membership 을 관리하기 위해서 사용하기도 합니다 그런데, 이 multicast 는 ordering...

Cloud Computing, Snapshots

March 7, 2015 Blog

이번시간에는 Distributed Snapshot 에 대해서 배웁니다. 클라우드 환경에서 각 어플리케이션(혹은 서비스) 는 여러개의 서버 위에서 돌아갑니다. 각 서버는 concurrent events 를 다루며, 서로 상호작용합니다. 이런 환경에서 global snapshot...

Coding The Matrix 2, Vector Space

March 5, 2015 Blog

Linear Combinations b 와 v1, ..., vn 이 주어졌을때 a1, ..., an 을 찾을 수 있을까요? 있다면 unique solution 인지 어떻게 알 수 있을까요? Span The set of...

Pattern Discovery 3

March 4, 2015 Blog

이번 시간에 배울 주제는 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...

Articles

March 1, 2015 Blog

Scala Scalaz Easy Scalaz 1, State Easy Scalaz 2, Monad Transformer Easy Scalaz 3, ReaderWriterState with Kleisli [Easy Scalaz 4, Free, Trampoline] [Easy Scalaz 5, IO] [Easy Scalaz...

Cloud Computing, P2P Systems

March 1, 2015 Blog

P2P 시스템의 기술들은 cloud computing 의 많은 분야에서 활용됩니다. 뒤에서 배울 Chord P2P hashing 같은 경우는 Cassandra, Voldmort 등의 key-value store 에서 쓰이고 있습니다. Napster 최초에 peer 는...

Java Interview Questions, Collection Framework

February 23, 2015 Blog

General (1) Explain Collections Hierarchy? (http://www.java-redefined.com) 크게 보면 Collection 과 Map 인터페이스로 구분되어 있습니다. Map 은 key-value pair 컨테이너이기 때문에 단일 원소에 대한 컨테이너인 Collection 과 호환되지 않습니다....

Cloud Computing, Membership Protocol

February 22, 2015 Blog

왜 membership 이란 개념이 클라우드 컴퓨팅에 필요할까요? 한 노드가 OS, Disk, Network 등 때문에 10년 (120개월) 마다 한 번씩 고장난다고 합시다. 그러면 120개의 노드를 가지고 있다면 1개월마다 한...

Cloud Computing, Gossip Protocol

February 21, 2015 Blog

Multicast 이번시간에 배울 내용은 Gossip Protocol (혹은 Epidemic Protocol) 입니다. 기존에는 특정 그룹에게 메세지를 보내기 위해 multicast 를 이용했지만, 클라우드 컴퓨티 환경에서는 프로세스가 죽어 노드가 크래쉬를 일으킬수도 네트워크...

Pattern Discovery 2

February 20, 2015 Blog

패턴 마이닝을 통해 만들어지는 수많은 pattern, rule 이 모두 유용한 것은 아닙니다. 따라서 interestingness measure 을 위해 객관적이거나, 주관적인 평가방법을 이용할 수 있습니다. (1) Objective interestingness measures support,...

Artificial Intelligence 2, Search

February 19, 2015 Blog

Agents agent 가 good decision 을 내릴려면 planning 을 해야합니다. 그러기 위해선 어떤 action 이 좋을지 search (탐색) 해 보아야 하고 결국 풀어야 할 문제는 search problem 이...

Artificial Intelligence 1, Intro

February 19, 2015 Blog

 AI 사람처럼 행동하는것? 사람처럼 생각하는것? 무엇이 AI 일까? Act Rationally 여기서 rational 은 Maximally achieving pre-defined goals Rationality only concerns what decisions are made. not the thought process...

Cloud Computing, MapReduce

February 13, 2015 Blog

Intro map 과 reduce 라는 단어는 functional language 에서 왔다. map: processes each record sequentially and independently reduce: processes set of all records in batches (map square '(1...

Pattern Discovery 1

February 12, 2015 Blog

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

February 1, 2015 Blog

지금까지 State-Space Planning, Plan-Space Planning 기법을 배웠는데, 이 두 가지는 같은 문제를 푸는 방법이었다. 이제 문제를 조금 변형해, 인간의 사고와 비슷하게 Task 중심으로 분할해서 해결하는 법을 배워보자. STN...

AI Planning 3, PSP, PoP

January 25, 2015 Blog

Partial Plan 이 전까지는 plan 을 goal state 를 달성하기 위한 action 의 나열로서 봤다. plan 자체를 하나의 솔루션으로 본 것이다. partial plan 은 이와 달리, 탐색 공간이...

AI Planning 2, Heuristic Search and STRIPS

January 18, 2015 Blog

이번 시간에는 A* algorithm, heuristics, forward search 등을 배운다. Heuristic Search Strategies FIFO 나 LIFO 는 와 달리 heuristic algorithm 은 search space 에 대한 정보를 이용한다. heuristic...

AI Planning 1, Intro

January 17, 2015 Blog

planning 이란 explicit deliberation process that chooses and organizes actions by anticipating their outcomes aims at acheving some pre-stated objecives 결국 AI planning 이란 computational study of this...

Intractability

January 1, 2015 Blog

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

December 30, 2014 Blog

앞으로 남은 3챕터에서 배울 내용은 reduction, linear programming, intractability 이다. 따라서 지금까지의 관심에서 좀 벗어나 from individual problems to problem-solving models from linear / quadratic to polynomial /...

Data Compression

December 29, 2014 Blog

Data Compression 주된 이유는 전송 시간과 저장 공간을 절약하기 위해서다. 무어의 법칙이 말해주듯이 제품의 성능은 점점 좋아지는데, 그럼에도 불구하고 사람들이 만들어 내는 데이터의 양은 더 급격히 증가한다. 그래서...