ユークリッド距離

提供: miniwiki
2018/8/19/ (日) 17:02時点におけるAdmin (トーク | 投稿記録)による版 (1版 をインポートしました)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先:案内検索

数学におけるユークリッド距離(ユークリッドきょり、: Euclidean distance)またはユークリッド計量(ユークリッドけいりょう、: Euclidean metric; ユークリッド距離函数)とは、人が定規で測るような二点間の「通常の」距離のことであり、ピタゴラスの公式によって与えられる。この公式を距離函数として用いればユークリッド空間距離空間となる。ユークリッド距離に付随するノルムユークリッドノルムと呼ばれる。古い書籍などはピタゴラス計量(: Pythagorean metric)と呼んでいることがある。

定義

p および q の間のユークリッド距離とは、それらをつなぐ線分 [math]\overline{\mathbf{pq}}[/math] の長さをいう。

直交座標系において、p = (p1p2, …, pn) および q = (q1q2, …, qn)n-次元ユークリッド空間内の二点とすれば、p から q への、あるいはq から p への距離(距離函数 d)は

テンプレート:NumBlk

で与えられる。ユークリッド空間における点の位置は位置ベクトルで表されるから、さきの p および q をは、空間の原点を始点として終点がそれぞれの点であるような幾何ベクトルと見做すことができる。ベクトルのユークリッドノルム: Euclidean norm)、ユークリッド長さ: Euclidean length)あるいは大きさ: magnitude

[math]\|\mathbf{p}\| = \sqrt{p_1^2+p_2^2+\cdots +p_n^2} = \sqrt{\mathbf{p}\cdot\mathbf{p}}[/math]

とは、そのベクトルの長さを測るものである。ただし、最後の等式はドット積で表したもの。

ベクトルは、ユークリッド空間の原点(ベクトルの始点)から空間内のどこか一点(ベクトルの終点)を結ぶ有向線分として記述することもできる。有向線分の長さが実際にその始点から終点までの距離に等しいことに鑑みれば、ベクトルのユークリッドノルムがユークリッド距離の特別な場合(始点から終点までのユークリッド距離)にちょうど等しいことは明白となるだろう。

p および q 点の間の距離に、例えば p から q へというような向きを入れて考えるならば、それは新たにベクトル

[math]\mathbf{q} - \mathbf{p} = (q_1-p_1, q_2-p_2, \cdots, q_n-p_n)[/math]

として表すことができる。三次元空間 (n=3) においてこれを p から q へ向かう矢印として描くこともできるし、あるいは p に対する q の相対的な位置とみることもできる。p および q が、ある同じ点の連続的な二つの時点におけるそれぞれの位置を表すものである場合は、変位ベクトル: displacement)とも呼ばれる。

p, q 間のユークリッド距離というのは、この距離ベクトル(あるいは変位ベクトル)のユークリッド長さ テンプレート:NumBlk

にちょうど等しい(これは等式 テンプレート:EquationRef と同値)。これはまた

[math]\|\mathbf{q} - \mathbf{p}\| = \sqrt{\|\mathbf{p}\|^2 + \|\mathbf{q}\|^2 - 2\mathbf{p}\cdot\mathbf{q}}[/math]

と書くこともできる。

一次元

一次元の場合、実数直線における二点間の距離はそれら二点の数値的な差の絶対値に等しい。つまり、 x および y を実数直線上の二点とすれば、それらの間の距離は

[math]\sqrt{(x-y)^2} = |x-y|[/math]

で与えられる。 一次元においては、斉次かつ平行移動不変な距離函数(即ち、ノルムから導かれる距離)が(定数倍の違いを除いて)ただ一つ、ユークリッド距離のみが存在する。より高次元の場合には他のノルムが存在し得る。

二次元

ユークリッド平面において、p = (p1p2) および q = (q1q2) のとき、それらの間の距離は

[math]\mathrm{d}(\mathbf{p},\mathbf{q})=\sqrt{(p_1-q_1)^2 + (p_2-q_2)^2}[/math]

で与えられる。これはピタゴラスの定理と同値。

もう一つ、等式 テンプレート:EquationRef から従うこととして、点 p極座標(r1, θ1) および q の極座標が(r2, θ2) のとき、それらの間の距離は

[math]\sqrt{r_1^2 + r_2^2 - 2 r_1 r_2 \cos(\theta_1 - \theta_2)}[/math]

で与えられる。

三次元

三次元のユークリッド空間における距離は次のように表わされる。

[math]d(p, q) = \sqrt{(p_1 - q_1)^2 + (p_2 - q_2)^2+(p_3 - q_3)^2}.[/math]

N次元

一般的に、N次元空間において、距離は次のようなものになる。

[math]d(p, q) = \sqrt{(p_1- q_1)^2 + (p_2 - q_2)^2+...+(p_i - q_i)^2+...+(p_n - q_n)^2}.[/math]

平方ユークリッド距離

より離れた対象ほどより大きな重みをもつようにするために、通常のユークリッド距離を平方することを考える。このことを式にすれば

[math]d^2(p, q) = (p_1 - q_1)^2 + (p_2 - q_2)^2+\cdots+(p_i - q_i)^2+\cdots+(p_n - q_n)^2[/math]

と書ける。 平方ユークリッド距離は三角不等式を満たさないため距離函数とはならないが、必要なのが距離を比較することだけというような最適化問題においては頻繁に使われる。

有理三角法English版に関する分野において二次距離English版: quadrance[note 1])と呼ばれることもある。

  1. quadratic(二次の)+distance(距離)のかばん語

関連項目

参考文献