1. 유클리드거리(Euclidean distance)
차원이 n차원이라 아래와 같이 정의하고,
![](https://suritam9.pe.kr/files/attach/images/824/350/001/a66963da731f77cb22bcbd709c44f9fe.png)
* 3차원이라면, p의 좌표는 (p1, p2)이고, Q는 (q1,q2)이다.
아래와 같이 구하는 것이, 유클리드 거리이다.
![](https://suritam9.pe.kr/files/attach/images/824/350/001/8d2409d2c413673e973d2b48952cb236.png)
단순히, 점과 점사이의 거리를 피타고라스 정리고 구하는 식이다. 말이랑 식만 어렵다. 사실, 윗 식을 이해하는데 꽤 시간이 걸렸다. n차원이라는게 주목할 점이다.
2. 맨하탄 거리(Manhattan distance)
![](https://suritam9.pe.kr/files/attach/images/824/350/001/c8e567e4010e2fdc80d21db518760526.jpg)
![](https://suritam9.pe.kr/files/attach/images/824/350/001/264de7b29de1d836a34da190dbe50a49.png)
위 그림에서 빨강, 노랑, 파랑은 맨하탄거리로 모두 같고, 녹색은 유클리드거리로 최단거리이다.
차원이 n차원이라 아래와 같이 정의하고,
![](https://suritam9.pe.kr/files/attach/images/824/350/001/e252aa3c00cce2e1c01ccd2fb4464ff5.png)
![](https://suritam9.pe.kr/files/attach/images/824/350/001/a66963da731f77cb22bcbd709c44f9fe.png)
* 3차원이라면, p의 좌표는 (p1, p2)이고, Q는 (q1,q2)이다.
아래와 같이 구하는 것이, 유클리드 거리이다.
![](https://suritam9.pe.kr/files/attach/images/824/350/001/8d2409d2c413673e973d2b48952cb236.png)
단순히, 점과 점사이의 거리를 피타고라스 정리고 구하는 식이다. 말이랑 식만 어렵다. 사실, 윗 식을 이해하는데 꽤 시간이 걸렸다. n차원이라는게 주목할 점이다.
2. 맨하탄 거리(Manhattan distance)
![](https://suritam9.pe.kr/files/attach/images/824/350/001/c8e567e4010e2fdc80d21db518760526.jpg)
![](https://suritam9.pe.kr/files/attach/images/824/350/001/264de7b29de1d836a34da190dbe50a49.png)
위 그림에서 빨강, 노랑, 파랑은 맨하탄거리로 모두 같고, 녹색은 유클리드거리로 최단거리이다.
댓글 달기