맨해튼 거리 계산기

차원이 같은 두 점 사이의 L1 거리, 택시 거리 또는 도시 블록 거리를 계산합니다.

맨해튼 거리 계산
좌표를 쉼표나 공백으로 구분하여 입력하세요.

맨해튼 거리 알아보기

맨해튼 거리는 좌표축을 따라 각각 이동할 때 두 점이 얼마나 떨어져 있는지 나타냅니다. 이차원에서는 직사각형 도로 격자를 따라 이동한다고 생각하면 됩니다. 건물을 대각선으로 통과할 수 없으므로 경로 길이는 수평 거리와 수직 거리의 합입니다. 여기서 맨해튼 거리, 택시 거리, 도시 블록 거리라는 이름이 나왔습니다. 선형대수와 데이터 과학에서는 두 벡터 차이의 L1 노름이라고 부릅니다. 점 P와 Q의 대응 좌표를 빼고 각 차이의 절댓값을 더합니다. 방향 때문에 거리가 상쇄되어서는 안 되므로 절댓값이 중요합니다. 좌표가 1, 2인 P에서 4, 6인 Q로 갈 때 좌표 변화의 크기는 삼과 사이므로 맨해튼 거리는 칠입니다. 방향을 바꾸는 순서가 다양해도 축 방향 총이동량이 같으면 모든 최단 경로의 길이는 같습니다. 정의는 지도 밖에도 그대로 확장됩니다. 삼차원에서는 높이나 깊이 차이의 절댓값을 추가합니다. 수치 특성 열 개를 가진 데이터는 각 특성의 척도가 비교 가능하다면 십차원 공간의 점으로 볼 수 있습니다. 따라서 이 계산기는 양의 정수 개수의 좌표를 모두 허용합니다. 첫 점의 각 좌표에 둘째 점의 대응 좌표가 필요하므로 두 점의 차원은 같아야 합니다. 맨해튼 거리는 격자 경로 탐색, 군집화, 최근접 이웃 방법, 영상 처리, 창고 동선 계획, 강건 통계에 흔히 쓰입니다. 유클리드 거리처럼 큰 좌표 차이를 제곱하지 않으므로 유난히 큰 편차 하나의 영향이 상대적으로 덜 과도합니다. 이차원 등거리 윤곽은 원이 아니라 마름모입니다. 적절한 거리 척도는 문제의 기하 구조에 따라 다릅니다. 이동이 축 방향으로 제한되거나 특성 차이의 합이 의도한 비용을 나타낼 때 맨해튼 거리를 사용하세요. 좌표는 쉼표, 공백 또는 둘을 섞어 구분할 수 있으며 음수와 소수를 지원합니다. 결과에는 성분별 식이 포함되어 어떤 절댓값 차이를 더했는지 확인할 수 있습니다. 좌표 단위는 그대로 유지됩니다. 블록 단위 입력은 블록 단위 결과가 되고, 정규화한 특성은 무단위 점수가 됩니다. 실제 데이터를 비교하기 전 범위가 크게 다른 변수는 스케일 조정을 고려하세요. 그렇지 않으면 천 단위 특성이 영과 일 사이의 특성을 압도할 수 있습니다.

맨해튼 거리 예시

거리계산
P = (1, 2), Q = (4, 6)7절댓값 차이는 3과 4입니다.
P = (-1, 2, 3), Q = (4, 0, 8)12절댓값 차이는 5, 2, 5입니다.
P = (0, 0), Q = (-3, -7)10차이의 절댓값을 사용하므로 방향은 영향을 주지 않습니다.
P = (1.5, 2.5), Q = (2, 4)2소수 좌표 차이는 0.5와 1.5입니다.

맨해튼 거리 계산법

  1. 첫 점의 좌표를 쉼표나 공백으로 구분하여 입력하세요.
  2. 같은 개수의 좌표로 둘째 점을 입력하세요.
  3. 거리 계산을 선택하여 성분 차이의 절댓값을 더하세요.
  4. 총거리를 읽고 표시된 성분별 식을 확인하세요.

맨해튼 거리 자주 묻는 질문

맨해튼 거리 공식은 무엇인가요?

각 대응 좌표 쌍의 차이에 절댓값을 취한 뒤 모두 더합니다. 이는 벡터 차이의 L1 노름입니다.

맨해튼 거리와 유클리드 거리는 어떻게 다른가요?

맨해튼 거리는 축 방향 변화를 더하고, 유클리드 거리는 직선거리를 측정합니다. 서로 다른 이동 규칙을 모델링하며 등거리 윤곽도 다릅니다.

이차원보다 높은 차원도 계산할 수 있나요?

네. 두 점에 같은 개수의 좌표를 입력하세요. 모든 유한 차원에서 동일한 절댓값 차이의 합을 사용합니다.

좌표에 음수나 소수를 사용할 수 있나요?

네. 유한한 음수와 소수를 지원합니다. 절댓값 차이를 사용하므로 방향 때문에 거리가 음수가 되지 않습니다.

언제 좌표를 먼저 정규화해야 하나요?

각 차원이 수치 척도가 크게 다른 특성을 나타낼 때 정규화하세요. 그렇지 않으면 실제 중요도와 무관하게 척도가 가장 큰 특성이 거리를 좌우할 수 있습니다.