유클리드 거리를 계산하는 방법

Posted on
작가: Monica Porter
창조 날짜: 22 3 월 2021
업데이트 날짜: 3 칠월 2024
Anonim
k-NN알고리즘을 위한 유클리드 거리 정리
동영상: k-NN알고리즘을 위한 유클리드 거리 정리

유클리드 거리는 유클리드 공간에서 두 점 사이의 거리입니다. 유클리드 공간은 원래 기원전 300 년경 그리스 수학자 유클리드에 의해 고안되었습니다. 각도와 거리의 관계를 연구합니다. 이 기하학 시스템은 오늘날에도 여전히 사용되고 있으며 고등학생들이 가장 자주 공부하는 시스템입니다. 유클리드 기하학은 특히 2 차원과 3 차원의 공간에 적용됩니다. 그러나 고차원으로 쉽게 일반화 할 수 있습니다.

    1 차원의 유클리드 거리를 계산합니다. 한 차원에서 두 점 사이의 거리는 단순히 좌표 차이의 절대 값입니다. 수학적으로 이것은 | p1-q1 |로 표시됩니다. 여기서 p1은 첫 번째 점의 첫 번째 좌표이고 q1은 두 번째 점의 첫 번째 좌표입니다. 거리는 일반적으로 음수가 아닌 것으로 간주되므로이 차이의 절대 값을 사용합니다.

    2 차원 유클리드 공간에서 두 점 P와 Q를 취합니다. 좌표 (p1, p2)로 P를, 좌표 (q1, q2)로 Q를 설명합니다. 이제 P와 Q의 끝점으로 선분을 구성합니다.이 선분은 직각 삼각형의 빗변을 형성합니다. 1 단계에서 얻은 결과를 확장하면이 삼각형의 다리 길이가 | p1-q1 | 및 | p2-q2 |. 그러면 두 점 사이의 거리가 빗변의 길이로 제공됩니다.

    피타고라스 정리를 사용하여 2 단계에서 빗변의 길이를 결정합니다.이 정리는 c ^ 2 = a ^ 2 + b ^ 2입니다. 여기서 c는 직각 삼각형 빗변의 길이이고 a, b는 다른 길이입니다. 두 다리. 이것은 c = (a ^ 2 + b ^ 2) ^ (1/2) = ((p1-q1) ^ 2 + (p2-q2) ^ 2) ^ (1/2)입니다. 따라서 2 차원 공간에서 2 개의 지점 P = (p1, p2)와 Q = (q1, q2) 사이의 거리는 ((p1-q1) ^ 2 + (p2-q2) ^ 2) ^ (1/2)입니다.

    3 단계의 결과를 3 차원 공간으로 확장하십시오. 점 P = (p1, p2, p3)과 Q = (q1, q2, q3) 사이의 거리는 ((p1-q1) ^ 2 + (p2-q2) ^ 2 + (p3-q3)로 주어질 수 있습니다 ^ 2) ^ (1/2).

    n 차원에서 두 점 P = (p1, p2, ..., pn)과 Q = (q1, q2, ..., qn) 사이의 거리에 대해 단계 4의 솔루션을 일반화하십시오. 이 일반적인 솔루션은 ((p1-q1) ^ 2 + (p2-q2) ^ 2 + ... + (pn-qn) ^ 2) ^ (1/2)로 제공 될 수 있습니다.