数学では、距離行列は点の距離を含む行列とみなすことができ、類似性行列、類似性行列、または類似性行列とも呼ばれます。学術界では重み付き無向グラフと呼ばれます。

ユークリッド空間に N 個の点があるとすると、その距離行列は、要素として非負の実数を持つ N×N 対称行列になります。これらの点の点ペアの数は N×(N-1)/2 であり、これが距離行列の独立要素の数です。距離行列は概念としては隣接行列に似ていますが、後者には要素が互いに接続されているかどうかのみが含まれ、要素間の接続のコストや距離は含まれないという点が異なります。

距離行列の性質

1. 行列は N * N (N はオブジェクトの総数)
2. 行列の対角値は 0 です
3. 行列は対称行列です