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)
    • 원순열
    • 염주순열
  • 조합
    • 조합
    • 중복 조합
  • 이항계수
  • 카탈란수 (응용이 많다)
    • dyck word (괄호 가짓 수)
  • 조건부 확률
  • 베이스 정리
    • 혈액형 문제
  • 몬테카를로 알고리즘, 라스베가스 알고리즘