유클리디안 거리(Euclidean distance)는 다차원 공간에서 두 점 간의 거리를 구합니다. 이 거리는 자로 측정한 거리의 일종입니다. 두 점을 (p1, p2, p3, p4,...)와 (q1, q2, q3, q4, ...)로 표기한 경우 유클리디안 거리 공식은 아래와 같습니다.
유클리디안 거리를 사용하면 두 항목의 유사도를 계산할 수 있습니다.
- 두점에서의 공통 축의 절대값들의 덧셈이라 생각하면 됨.
마할라노비스 거리
요식이다. 찬찬히 비교해보면 똑같다 (전치행렬이 앞으로 온거빼고는 같다.)
클러스터링에서의 표본들의 벡터 계산법할때 잠시 배운건데 언젠가 또 쓸거 같은 기분에
글을쓴다~
- 어디에선가 보고 쓴글인데 출처가 어디인지를 모르겠습니다. 혹시 아시면 댓글좀.
'뇌세포덩어리"" > 알고리즘' 카테고리의 다른 글
중복되는 가장 긴~ 문자열 찾기 알고리즘(2) (5) | 2013.12.08 |
---|---|
정수 뒤집기 알고리즘(1) (4) | 2011.05.10 |
이해가안되는알고리즘..=-= (2) | 2008.05.08 |
깊이-너비 탐색 = 난좀짱인듯?ㅋㅋ (0) | 2008.04.26 |
여행비용알고리즘(The Trip) (0) | 2008.04.11 |