LOG-IN | JOIN

유클리드 거리

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

 

Euclidean distance 

 

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

 

Python
def euclidean(p,q) :
     sumSq = 0.0

     # 차의 제곱을 더함
       for i in range( len(p) ) :
                sumSq += ( p[i] - q[i] ) **2

     # 루트를 취함
       return ( sumSq**0.5 )