기하중앙값

기하학에서, 기하학적 중앙값이란 유클리드 공간에서 어떤 점 집합에 대해, 집합에 속하는 점까지의 거리 합을 최소화하는 점이다. 이는 1차원의 점 집합에 대한 거리의 합을 최소화하는 특성을 갖는 중앙값(median)을 일반화하고, 더 높은 차원에서 중심 경향을 제공한다. 1-중앙값, 공간 중앙값,  유클리드 최소값 점,  또는 토리첼리 점 이라고도 불린다.

평면의 세 점(즉, 아래 정의에서  m = 3 및  n = 2)의 특별한 경우는 페르마의 문제(Fermat's Problem)라고도 알려져 있다. 이는 최소한의 슈타이너 수형도를 만들 때 발생하며, Pierre de Fermat 가 문제로 제기하고 Evangelista Torricelli 가 해결하였다.  이를 만족하는 점은 이제 세 개의 점 집합으로 형성된 삼각형의 페르마 포인트로 알려져 있다.  일부 출처에서는 Alfred Weber가 1909년 논의한 가중 거리의 합을 최소화하는 문제(일반 Weber의 문제)를 Fermat-Weber 문제라고 부르지만, 다른 출처에서는 가중치가 적용되지  않은 기하 중앙값 문제에 이 이름을 사용하기도 한다.

 정의 
어떤 m 개의 점 집합에 대해 , 일 때,



이 기하학적 중앙값이다.

여기서 arg min은 인수의 값을 의미한다. 즉, 의 합을 최대한 작게 만드는 것이다.

 특수한 상황들 
 한 직선 위에 있지 않은 세 점의 경우 어떤 한 각이 120° 이상이면 기하학적 중앙값은 그 각도의 꼭짓점이다. (이러한 점이 최대 1개인 것은 자명) 반면, 모든 각도가 120°보다 작은 경우 기하 중앙값은 세 쌍의 삼각형 꼭지점에 대해 120°의 각도를 이루는 삼각형 내부의 점이다. 이러한 점을 삼각형의 페르마 포인트(Fermat point) 이라고도 한다. (세 점이 동일선상에 있는 경우 기하 중앙값은 다른 두 점 사이의 점이다.)
 한 평면 상의 4개의 점인 경우, 한 점이 나머지 세 점으로 이루어진 삼각형의 내부에 있으면 (혹은 볼록포가 삼각형이면) 내부에 존재하게 되는 점이 기하 중앙값이다. 볼록포가 사각형이라면, 기하학적 중앙값은 변이 아닌 두 대각선의 교점이다.

 계산 
기하 중앙값은 이해하기 쉬운 개념임에도 불구하고 이를 계산하는 것은 쉬운 일이 아니다. (영문 위키피디아 참고)

 기하 중앙값의 특성 
주어진 모든 점 x i  와 y가 서로 다른 경우, y는 다음 상황에서 기하 중앙값이다.



식을 변형하면 다음과 같다.



일반적으로 y 는 다음과 같은 벡터 u i 가 있는 경우에 기하 중앙값이다.



x i ≠ y 이면,



x i = y 의 경우,



이는 다음 식과 동치이다.



 일반화 
기하 중앙값은 리만 다양체에서 프레셰 평균의 정의에 사용되는 아이디어로 유클리드 공간에서 리만 다양체 (심지어 미터법 공간 까지도!)로 일반화될 수 있다.

 같이 볼 문헌 
 메도이드
 기하 중앙값 절대 편차

 같이 보기 
 중앙값 절대 편차
 각주 

분류:기술통계학
분류:기하 알고리즘
분류:수학적 최적화
분류:다변량 통계
분류:평균