유클리드 거리 vs 제곱 유클리드 거리 (squared euclidean distance or SED)

 

두 점 사이의 거리를 구할 때 유클리드 거리 공식을 사용할 수 있다. euclidean distance formula

 

 

여기서 square root 즉 루트를 취하지 않은 것이 제곱 유클리드 거리 square euclidean distance 이다. 

 

 

 

거리 공식 설명 관련 사이트에서는 squared euclidean distance는 일반 유클리드 거리보다 클러스터링할 때 더 빠를 가능성이 있다고 설명했다. Jarvis-Patrick이나 K-Means 클러스터링은 어떤 유클리드 거리 공식을 쓰든간에 큰 차이가 없지만 hierarchical clustering 상하계층이 있는 clustering에서는 변화가 있을 수 있다고 시사했다. 

 

 

 

 

 

 

 

 

 

 

 

Reference : 

http://www.improvedoutcomes.com/docs/WebSiteDocs/Clustering/Clustering_Parameters/Euclidean_and_Euclidean_Squared_Distance_Metrics.htm