(Translated by https://www.hiragana.jp/)
거리함수 - 나무위키

거리함수

최근 수정 시각:
3
편집
현재 사용중인 아이피가 ACL그룹 IDC #96574에 있기 때문에 편집 권한이 부족합니다.
만료일 : 무기한
사유 : IDC (AS7524) ITEC Hankyu Hanshin Co.,Ltd.
토론역사
[ 펼치기 · 접기 ]
평면기하학에 대한 내용은 틀:평면기하학 참고.
기본 대상
공리
도형
기본 도형
기타
다루는 대상과 주요 토픽
위상도형
주요 성질·정리
기타
정리·추측
분야
해석학·미적분학
Analysis · Calculus
[ 펼치기 · 접기 ]
실수와 복소수
극한·연속
다변수·벡터 미적분
미분방정식
측도론
공간
작용소
정리
이론
조화해석
관련 분야
기타
1. 개요2. 차원 거리함수3. 민코프스키 시공간
3.1. 민코프스키 시공간의 거리함수3.2. 거리함수 텐서
4. 관련 문서

1. 개요[편집]

distance function · はなれはこかず , 또는 metric(메트릭)[가]

집합 XX의 거리 함수(metric)란 다음의 세 성질을 만족하는 함수 d:X×XRd:X \times X\to \mathbb{R}이다.
  • d(x,y)0d\left(x,y\right)\geq0, d(x,y)=0d\left(x,y\right)=0 if and only if x=yx=y)
  • 대칭성
    d(x,y)=d(y,x)d\left(x,y\right)=d\left(y,x\right)
  • 삼각부등식
    d(x,y)+d(y,z)d(x,z)d\left(x,y\right)+d\left(y,z\right) \geq d\left(x,z\right)[2]

두 점이 얼마나 멀리 떨어져 있는가를 뜻하는 측도인 '거리'를 일반화한 것이다. 이때 직선거리(straight-line distance, Euclidean distance)는 두 점을 연결하는 선분의 길이이며 두 점 사이의 최단거리임을 보일 수 있다. 한편 이동거리(distance traveled)는 경로의 길이로 그리고 노름(norm)은 크기의 일반화로 다루어진다.

메트릭(metric) 또는 거리 함수(distance function)는 자연스러운 집합의 요소 사이의 거리를 정의하는 함수 d(x,y)로 나타낼수있다. 예를 들어 두 점사이의 거리가 0이면 두 요소는 해당 특정 메트릭에서 동일할것이다. 따라서 거리 함수는 두 요소가 얼마나 가까운지를 측정하는 방향으로 계량화 과정을 제공할수있다. 여기서 요소는 추상적일수있으며 또는 숫자일 필요는 없지만 벡터, 행렬 또는 임의의 개체일 수도 있다. 거리 함수는 종종 최적화 문제에서 최소화를 위해 오류 또는 비용 함수로 사용될수있다.[가]

2. 차원 거리함수[편집]

Euclid elements ...
점G와 점B의 두 점 사이의 거리GB(l) \overline{GB} (l)B(x1,y1) \text{점}B(x_1,y_1) G(x2,y2) \text{점}G(x_2,y_2) 의 2차원의 평면 좌표계(coordinate system)에서 피타고라스의 정리에 따라
GB2=GI2+IB2 \overline{GB}^2 = \overline{GI}^2 + \overline{IB}^2
l2=(x1x2)2+(y1y2)2 l^2 = (x_1 - x_2)^2 + (y_1 - y_2)^2이다.
이러한 맥락(context)에서 선분GI(l)=(x1x2) \text{선분}GI (l) = (x_1 - x_2) 로 나타낼수 있고 따라서 1차원의 거리함수
l2=(x1x2)2 l^2 = (x_1 - x_2)^2 로 나타낼수 있다.
이처럼 거리(l,length) 제곱에서 n차원의 거리함수(metric)를 1부터 4까지 차원을 나열해보면
l2=(x1x2)2 l^2 = (x_1 - x_2)^2
l2=(x1x2)2+(y1y2)2 l^2 = (x_1 - x_2)^2 + (y_1 - y_2)^2
l2=(x1x2)2+(y1y2)2+(z1z2)2 l^2 = (x_1 - x_2)^2 + (y_1 - y_2)^2 + (z_1 - z_2)^2
l2=(x1x2)2+(y1y2)2+(z1z2)2+(I1I2)2 l^2 = (x_1 - x_2)^2 + (y_1 - y_2)^2 + (z_1 - z_2)^2 + (I_1 - I_2)^2
를 조사할수있다.
이어서 Δでるたx 증분을 x1,Δでるたy증분을 x2,Δでるたz증분을 x3,ΔでるたI증분을 x4 \Delta x \textrm{ 증분을 } x_1, \Delta y\textrm{증분을 } x_2, \Delta z\textrm{증분을 } x_3,\Delta I\textrm{증분을 } x_4 로 나타내보면
따라서 거리함수
l2=i=1n(xi)2 l^2 = \displaystyle\sum_{i=1}^{n}(x_i)^2
를 얻을 수 있다.
상세 내용 아이콘   자세한 내용은 다항함수/공식/길이 문서
2번 문단을
부분을
참고하십시오.
C\mathbb C 위의 벡터 공간에서는 정의가 아래처럼 바뀐다.
l2=<x,x>=tr(xx)=det(xx)\begin{aligned} l^2 &= \left< {\bold x},\,{\bold x} \right> \\ &= \operatorname{tr}({\bold x} \otimes {\bold x}) \\ &= \det({\bold x}^{\ast} {\bold x}) \end{aligned}
x\bold x는 상술한 xix_i를 성분으로 하는 벡터, \ast수반 연산자이다.

3. 민코프스키 시공간[편집]

헤르만 민코프스키(Hermann Minkowski)의 민코프스키 시공간(Minkowski spacetime)은 사람이 인지하는 현실세계인 3차원 공간에 1차원 시간을 4번째 차원으로 더해서 이루어진 공간이다. 시공간이기는 한데 다른 3차원의 성분들이 거리함수인지라 시간(t)에 속도(c, 광속)를 주어서 시간을 거리함수처럼 다룬다. 또한 민코프스키 시공간은 복소수체계인 허수 ii를 도입한 x4=ictx_4 = ict를 가정함으로써 알베르트 아인슈타인일반 상대성 이론특수 상대성 이론을 비교적 잘 기술할수 있는 공간으로 설정하고 사용할수 있다.[4] 이러한 민코프스키 시공간의 허수ii드무아브르 정리에서처럼 극좌표계상에서 회전성을 보여주는 복소수체계로 잘 알려져있다.

3.1. 민코프스키 시공간의 거리함수[편집]

일반적인 거리함수 l2=i=1n(xi)2 l^2 = \displaystyle\sum_{i=1}^{n}(x_i)^2 로 부터 n=4일때
l2=(x1)2+(x2)2+(x3)2+(x4)2 l^2 = (x_1)^2 + (x_2)^2 + (x_3)^2 + (x_4)^2
민코프스키 시공간의 거리함수중 시간함수 성분을 x4=ict x_4 = ict 로 이해해보면
l2=(x1)2+(x2)2+(x3)2+(ict)2 l^2 = (x_1)^2 + (x_2)^2 + (x_3)^2 + (ict)^2
l2=(x1)2+(x2)2+(x3)2(ct)2 l^2 = (x_1)^2 + (x_2)^2 + (x_3)^2 - (ct)^2
이제 괄호를 생략하고 미분을 주요하게 드러내 표현해보면
dl2=dx12+dx22+dx32c2dt2 dl^2 = dx_1^2 + dx_2^2 + dx_3^2 - c^2dt^2
dl2=i=1n(dxi)2 dl^2 = \displaystyle\sum_{i=1}^{n}(dx_i)^2
민코프스키 시공간으로 일반적인 거리함수를 확대해볼수 있다.

3.2. 거리함수 텐서[편집]

거리함수(metric)로부터
dl2=i=1n(dxi)2 dl^2 = \displaystyle\sum_{i=1}^{n}(dx_i)^2 를 n=4에서 간단히 표현해보면
l2=(x1)2+(x2)2+(x3)2+(x4)2 l^2 = (x_1)^2 + (x_2)^2 + (x_3)^2 + (x_4)^2
그리고 이어서 xi x_i 에 따른 계수 함수 fi f_i 를 제공해보면
l2=f1(x1)2+f2(x2)2+f3(x3)2+f4(x4)2 l^2 = f_1(x_1)^2 + f_2(x_2)^2 + f_3(x_3)^2 + f_4(x_4)^2
이것을 또다시 xi x_i xi x_i 로 확대하고 계수함수를 넘버링(numbering)해보면
l2=f11x1x1+f12x1x2+f13x1x3+f14x1x4 l^2 = f_{11}x_1x_1 + f_{12}x_1x_2 + f_{13}x_1x_3 + f_{14}x_1x_4
+f21x2x1+f22x2x2+f23x2x3+f24x2x4 + f_{21}x_2x_1 + f_{22}x_2x_2 + f_{23}x_2x_3 + f_{24}x_2x_4
+f31x3x1+f32x3x2+f33x3x3+f34x3x4 + f_{31}x_3x_1 + f_{32}x_3x_2 + f_{33}x_3x_3 + f_{34}x_3x_4
+f41x4x1+f42x4x2+f43x4x3+f44x4x4 + f_{41}x_4x_1 + f_{42}x_4x_2 + f_{43}x_4x_3 + f_{44}x_4x_4
텐서 함수로 나타내보면
dl2=i=1ni=1nfiidxidxi dl^2 = \displaystyle\sum_{i=1}^{n}\sum_{i=1}^{n}f_{ii}{dx_i dx_i}
아인슈타인 표기법으로 고치면
dl2=giidxidxi dl^2 = g_{ii}{dx^i dx^i}
거리함수 텐서(metric tensor)
gii(xii) g_{ii}(x^{ii})
를 얻을수있다.

4. 관련 문서[편집]

[가] 1.1 1.2 [Math.NET]Distance Metrics https://numerics.mathdotnet.com/Distance.html[2] 세 점 xx, yy, zz이 이루는 삼각형을 상상하고, 그 변들의 길이 사이의 관계를 떠올려 보자.[4] Hermann Minkowski , Space and Time - Minkowski’s Papers on Relativity,Translated by Fritz Lewertoff and Vesselin Petkov, Edited by Vesselin Petkov Free versionhttps://www.minkowskiinstitute.org/mip/MinkowskiFreemiumMIP2012.pdf

크리에이티브 커먼즈 라이선스
이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외)
기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권을 갖습니다.

나무위키는 백과사전이 아니며 검증되지 않았거나, 편향적이거나, 잘못된 서술이 있을 수 있습니다.
나무위키는 위키위키입니다. 여러분이 직접 문서를 고칠 수 있으며, 다른 사람의 의견을 원할 경우 직접 토론을 발제할 수 있습니다.

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
더 보기