학습/알고리즘

각종 거리

roquen4145 2022. 4. 23.

Manhattan Distance

Manhattan Distance

2차원 좌표계의 경우 x축 거리의 차이와 y축 거리의 차이의 합이다

 

Euclidean distance

Euclidean Distance

2차원 좌표계의 경우 x축 거리의 차이의 제곱과 y축 거리의 차이의 제곱의 합의 제곱근이다

 


참고문서

https://ko.wikipedia.org/wiki/맨해튼_거리

 

맨해튼 거리 - 위키백과, 우리 모두의 백과사전

맨해튼 거리(Manhattan distance, 혹은 택시 거리, L1 거리, 시가지 거리,Taxicab geometry)는 19세기의 수학자 헤르만 민코프스키가 고안한 용어로, 보통 유클리드 기하학의 거리 공간을 좌표에 표시된 두

ko.wikipedia.org

https://ko.wikipedia.org/wiki/유클리드_거리

 

유클리드 거리 - 위키백과, 우리 모두의 백과사전

유클리드 거리(Euclidean distance)는 두 점 사이의 거리를 계산할 때 흔히 쓰는 방법이다. 이 거리를 사용하여 유클리드 공간을 정의할 수 있으며, 이 거리에 대응하는 노름을 유클리드 노름(Euclidean n

ko.wikipedia.org

 

'학습 > 알고리즘' 카테고리의 다른 글

K-means Algorithm  (0) 2022.04.23

댓글