次元ユークリッド空間上の点と超平面の間の距離を求める.
である.
2次元の超平面とは,直線のことで,このときは点と直線の距離となる.
点と直線の距離公式の3通りの証明 | 高校数学の美しい物語
3次元の超平面とは,平面のことで,このときは点と平面の距離となる.
点と平面の距離公式とその証明 | 高校数学の美しい物語
用語の定義
超平面とは?
次元ユークリッド空間
における 超平面(hyper plane) とは,
次元アフィン部分空間で,あるベクトル
と実数
を用いて
と書ける.
のときは点,
のときは直線,
のときは平面となる.
ハウスドルフ距離とは?
ユークリッド空間上の2点 の間の距離は
である.一般的に
に対して,
と
の間の距離が何であるかは定義する必要がある.ここでは,ハウスドルフ距離(hausdorff distance) を考える.
と
の間のハウスドルフ距離を
と表すと,
となる. が点のとき,すなわち
のときハウスドルフ距離はより簡潔に
と書ける.下限をとっている理由は,例えば ,
としたとき最小値が存在しないからである.ちなみに,このときのハウスドルフ距離は 0 である.
証明
ここでは,点と超平面との間の距離が となることを示す.
すなわち,ハウスドルフ距離の定義から次の最小化問題を解く.
ただし, となるので,ユークリッド距離の2乗で考える.
は等式制約付きの凸関数の最小化問題なので ラグランジュの未定乗数法 で解く.
ラグランジュ関数 の第1項を展開すると,
となる.
ラグランジュ関数 の
における偏微分
は
なので,
より,
となる.
また,ラグランジュ関数 の
における勾配
は
なので,
より,
となり,両辺に
を掛けると,
は
となる.
したがって,最適解は次を満たす である.
・
・
・
以上から,点 と超平面
の間のハウスドルフ距離は,
である. ❏
たぶん フレッシェ距離 でも同じ気がする.