본문 바로가기

뇌세포덩어리""/알고리즘

유클리드 거리, 마할라노비스 거리

유클리디안 거리(Euclidean distance)는 다차원 공간에서 두 점 간의 거리를 구합니다. 이 거리는 자로 측정한 거리의 일종입니다. 두 점을 (p1, p2, p3, p4,...)와 (q1, q2, q3, q4, ...)로 표기한 경우 유클리디안 거리 공식은 아래와 같습니다.


유클리디안 거리를 사용하면 두 항목의 유사도를 계산할 수 있습니다.

 - 두점에서의 공통 축의 절대값들의 덧셈이라 생각하면 됨.

마할라노비스 거리






내가 수업시간에 배운건


요식이다. 찬찬히 비교해보면 똑같다 (전치행렬이 앞으로 온거빼고는 같다.)

클러스터링에서의 표본들의 벡터 계산법할때 잠시 배운건데 언젠가 또 쓸거 같은 기분에

글을쓴다~



- 어디에선가 보고 쓴글인데 출처가 어디인지를 모르겠습니다. 혹시 아시면 댓글좀.