ユークリッド距離
[Wikipedia|▼Menu]

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

点 p と q の間のユークリッド距離とは、それらをつなぐ線分 pq の長さをいう。

直交座標系において、n次元ユークリッド空間内の2点 p = (p1, p2, …, pn), q = (q1, q2, …, qn) に対して、p から q への、あるいはq から p への距離(距離函数 d)は d ( p , q ) = d ( q , p ) = ( q 1 − p 1 ) 2 + ( q 2 − p 2 ) 2 + ⋯ + ( q n − p n ) 2 = ∑ i = 1 n ( q i − p i ) 2 {\displaystyle d({\boldsymbol {p}},{\boldsymbol {q}})=d({\boldsymbol {q}},{\boldsymbol {p}})={\sqrt {(q_{1}-p_{1})^{2}+(q_{2}-p_{2})^{2}+\cdots +(q_{n}-p_{n})^{2}}}={\sqrt {\textstyle \sum \limits _{i=1}^{n}(q_{i}-p_{i})^{2}}}} (1)

で定義される。ユークリッド空間における点の位置は位置ベクトルで表されるから、先の p および q は、空間の原点を始点、終点がそれぞれの点である幾何ベクトルと見做すことができる。ベクトルのユークリッドノルム: Euclidean norm)、ユークリッド長さ(: Euclidean length)あるいは大きさ(: magnitude) ‖ p ‖ = p 1 2 + p 2 2 + ⋯ + p n 2 = p ⋅ p A {\displaystyle \|{\boldsymbol {p}}\|={\sqrt {{p_{1}}^{2}+{p_{2}}^{2}+\cdots +{p_{n}}^{2}}}={\sqrt {{\boldsymbol {p}}\cdot {\boldsymbol {p}}{\vphantom {A}}}}}

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

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

点 p, q の間の距離に、例えば p から q への向きを入れて考えるならば、それは新たにベクトル q − p = ( q 1 − p 1 , q 2 − p 2 , ⋯ , q n − p n ) {\displaystyle {\boldsymbol {q}}-{\boldsymbol {p}}=(q_{1}-p_{1},q_{2}-p_{2},\cdots ,q_{n}-p_{n})}

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

p, q 間のユークリッド距離は、この距離ベクトル(あるいは変位ベクトル)のユークリッド長さ ‖ q − p ‖ = ( q − p ) ⋅ ( q − p ) {\displaystyle \|{\boldsymbol {q}}-{\boldsymbol {p}}\|={\sqrt {({\boldsymbol {q}}-{\boldsymbol {p}})\cdot ({\boldsymbol {q}}-{\boldsymbol {p}})}}} (2)

に等しい(これは等式 1 と同値)。これを展開すると ‖ q − p ‖ = ‖ p ‖ 2 + ‖ q ‖ 2 − 2 p ⋅ q {\displaystyle \|{\boldsymbol {q}}-{\boldsymbol {p}}\|={\sqrt {\|{\boldsymbol {p}}\|^{2}+\|{\boldsymbol {q}}\|^{2}-2{\boldsymbol {p}}\cdot {\boldsymbol {q}}}}}

と書くこともできる。
一次元

一次元の場合、実数直線における二点間の距離はそれら二点の数としての差の絶対値に等しい。つまり、実数直線上の二点 x, y の間の距離は ( x − y ) 2 = 。 x − y 。 {\displaystyle {\sqrt {(x-y)^{2}}}=|x-y|}

で与えられる。

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


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:18 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef