「ユークリッド距離」の版間の差分
ja>Frozen-mikan 細 (リンク修正: チェビシェフ距離) |
細 (1版 をインポートしました) |
(相違点なし)
|
2018/8/19/ (日) 17:02時点における最新版
数学におけるユークリッド距離(ユークリッドきょり、英: Euclidean distance)またはユークリッド計量(ユークリッドけいりょう、英: Euclidean metric; ユークリッド距離函数)とは、人が定規で測るような二点間の「通常の」距離のことであり、ピタゴラスの公式によって与えられる。この公式を距離函数として用いればユークリッド空間は距離空間となる。ユークリッド距離に付随するノルムはユークリッドノルムと呼ばれる。古い書籍などはピタゴラス計量(英: Pythagorean metric)と呼んでいることがある。
定義
点 p および q の間のユークリッド距離とは、それらをつなぐ線分 [math]\overline{\mathbf{pq}}[/math] の長さをいう。
直交座標系において、p = (p1, p2, …, pn) および q = (q1, q2, …, qn) が n-次元ユークリッド空間内の二点とすれば、p から q への、あるいはq から p への距離(距離函数 d)は
で与えられる。ユークリッド空間における点の位置は位置ベクトルで表されるから、さきの 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 = (p1, p2) および q = (q1, q2) のとき、それらの間の距離は
- [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]
と書ける。 平方ユークリッド距離は三角不等式を満たさないため距離函数とはならないが、必要なのが距離を比較することだけというような最適化問題においては頻繁に使われる。
有理三角法に関する分野において二次距離(英: quadrance[note 1])と呼ばれることもある。
注
関連項目
- チェビシェフ距離: 最も大きな寄与を持つ方向のみが関係すると仮定して距離を測る。
- ハミング距離: 二つの文字列のビットごとの差を指し示す
- マハラノビス距離: 共変行列による正規化で距離函数をスケール不変計量とする
- マンハッタン距離: 軸に平行な方向のみを辿った距離を測る
- 計量
- ミンコフスキー距離: ユークリッド距離、マンハッタン距離、チェビシェフ距離などを統合するような一般化
- ピタゴラス和
参考文献
- Elena Deza & Michel Marie Deza (2009) Encyclopedia of Distances, page 94, Springer.
- http://www.statsoft.com/textbook/cluster-analysis/, March 2, 2011