Skip to main content Counting & Probability
Distance Measure
- min(sum(xi-M)^2)
- Euclidean method
- City block method :
|i1-i2| + |j1-j2|
- Chessboard method :
max(|i1-i2|, |j1-j2|)
- -> Norm
-
- Mode : 연속 함수에서는 peak point 를 의미한다.
- Robustness vs efficiency
- Robustness : error 혹은 outlier 에 영향을 받지 않는 성질
- efficiency : Level of performance
- Entropy, lossess compression (Huffman code)
- 표본 공간과 사건
순열과 수열
- 순열
- 중복 순열
- 완전 순열 (Complete Permutation)
- 원순열
- 염주순열
- 조합
- 이항계수
- 카탈란수 (응용이 많다)
- 조건부 확률
- 베이스 정리
- 몬테카를로 알고리즘, 라스베가스 알고리즘