ユークリッド距離

定義

2点間の直線距離。クラスタリングでは二乗ユークリッド距離 ||x_i - x_{i'}||^2 が最もよく使われる。二乗することで大きなズレを強調する効果がある。K平均法の目的関数に直接使われており、ユークリッド距離で分割されたクラスターはボロノイ領域を形成する。多次元空間でのカーネル平滑化でも距離に基づいて重みを決定する。