Damin's Blog

Dreams come true

State Pattern

About State Pattern

State Pattern 실세계의 많은 시스템 = 다양한 상태 존재 동일한 자극에 대해 상태에 따라 다른 행위 1 2 3 4 5 6 7 친구가 장난칠 때 -> 우울한 상태 -> 행복한 상태 같은 장난 다른 반응 상태 머신 다이어그램 상태 머신 다이어그램 : 상태와 상태 변화를 모델링하는 ...

About Association Rule

Association Rule 개념 및 구하기

Association rules Item = 속성과 속성값 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 In weather domain 3개의 Item set Humidity = normal, Windy = false, Play = yes 7 potential rules If humidity = normal and ...

About Covering Algorithm

Covering Algorithm 개념 및 구하기

Covering algorithm 분류 능력을 최대화 시키자! 가능한 많은 같은 Instance들을 포함하게!!! 가능한 다른 Instance들을 배척하게!! 처음에 나눴을 때 오른쪽에 아직 b가 많이 남아 있습니다. 두 번째에 1번,2번을 적용하여 최대한 같은 Instance가 포함되게 나누고, 최대...

Strategy Pattern

About Strategy Pattern

Strategy Pattern 전략을 쉽게 바꿀 수 있도록 해주는 디자인 패턴! 여기에서의 전략 -> 목적을 달성하기 위해 일을 수행하는 방식, 비지니스 규칙, 문제를 해결하는 알고리즘 프로그램에서 쉽게 전략을 바꿔야 할 필요가 있는 경우 빈번하게 발생 이런 경우를 보자. 이런 경...

About Decision Tree -2

Decision Tree(nominal)

Decision tree 정보 분류 능력이 좋은것을 찾기 위해 Gain 계산! Gain이 높으면 정보 분류 능력이 높은 것! 왜? remainder(남은 것)이 작기 때문에! Gain = original information - remainder Numeric A two-way or binary split 이분으로 나누자!...

About Decision Tree

Decision Tree 개념 및 구하기

Decision tree 기계학습 알고리즘에 잘 맞는 방식 (다른 rule 보다) 효과적인 알고리즘 불확실성을 처리하기 위한 방법론 divide and conquer 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 예를 들어 보자 attribute outl...

Design Pattern

디자인 패턴이란?

디자인 패턴 소프트웨어를 개발하면서 발견된 점 -> 똑같은 문제가 발견된다! 많은 사람들이 문제들을 해결했을 것이다. 바퀴를 다시 발명하지 마라 이미 있는 바퀴를 갖다 쓰면 되는거지, 굳이 왜 또 만드는가? 그 많은 해결들중에 효과적인 해결법 = 디자인패턴 소프트웨어를 설계할 때 특정 맥락에서 자주 발생하는 고질적...

About Confusion Matrix

Confusion Matrix 개념 및 구하기

confusion matrix 1 2 3 Tp Fn 9 0 = Fp Tn 5 0 Tp = instance에 대한 recommendation이 yes 인데 yes (True and positive) Fn = instance에 대한 recommendation이 yes 인데 no (False and negative) Fp = in...

Document Classification & ZeroR

Document Classification & ZeroR 개념 및 구하기

Bayesian models for document classification each instance = a doucument intstance’s class = the document’s topic document classification 각 단어에 대해 추가하거나 삭제한다. ex) beautiful -> beau, pf -&...

RC4

코드 및 주석

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69...