Matrika evklidskih razdalj

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Matrika evklidskih razdalj je kvadratna matrika, katere elementi predstavljajo razdalje med točkami v evklidskem prostoru. Če označimo z  A \, matriko evklidskih razdalj in so točke definirane v m-razsežnem prostoru, potem so elementi matrike  A \, določeni kot

\begin{array}{rll}
A & = & (a_{ij});
\\
a_{ij} & = & ||x_i - x_j||_2^2
\end{array}

kjer je

  • ||.||2 2-norma nad Rm.
  •  x_i \, koordinata točke  i \,
  •  x_j \, koordinata točke  j \,

Lastnosti[uredi | uredi kodo]

Če je z  a_{ij} \, označen kvadrat razdalje med točkama, ki sta označeni kot  i \, in  j \,

Zunanje povezave[uredi | uredi kodo]