title: Matrice de distance euclidienne
text: # Matrice de distance euclidienne
  
  En mathématiques, une matrice de distance euclidienne est une matrice de taille n × n représentant l'espacement d'un ensemble de $n$ points dans un espace euclidien. Si l'on note $A$ une matrice de distance euclidienne et$x_{1},x_{2},\ldots ,x_{n}$ des points sont définis dans un espace de dimension $m$, alors les éléments de $A$ sont donnés par
  
      ${\begin{aligned}A&=(a_{ij});\\a_{ij}&=d_{ij}^{2}\;=\;\lVert x_{i}-x_{j}\rVert _{2}^{2}\end{aligned}}$
  
  où $\|\cdot \|_{2}$ désigne la norme euclidienne sur $\mathbb {R} ^{m}$. Ainsi, la matrice des distances euclidienne sera de la forme :
  
      $A={\begin{bmatrix}0&d_{12}^{2}&d_{13}^{2}&\dots &d_{1n}^{2}\\d_{21}^{2}&0&d_{23}^{2}&\dots &d_{2n}^{2}\\d_{31}^{2}&d_{32}^{2}&0&\dots &d_{3n}^{2}\\\vdots &\vdots &\vdots &\ddots &\vdots &\\d_{n1}^{2}&d_{n2}^{2}&d_{n3}^{2}&\dots &0\\\end{bmatrix}}$
  
  ## Propriétés
  
  Pour faire simple, l'élément $a_{ij}$ décrit le carré de la distance entre les $i$ème et $j$ème points de l'ensemble. Par les propriétés de la norme euclidienne, la matrice $A$ a les propriétés suivantes :
  
  * Tous les éléments sur la diagonale de $A$ sont nuls (l'on parle alors de matrice creuse).
  * La trace de $A$ est zéro (par la propriété ci-dessus).
  * $A$ est symétrique (c'est-à-dire que $a_{ij}=a_{ji}$).
  * ${\sqrt {a_{ij}}}\leq {\sqrt {a_{ik}}}+{\sqrt {a_{kj}}}$ (par l'inégalité triangulaire)
  * $a_{ij}\geq 0$
  * Le nombre de valeurs uniques (distinctes) non nulles d'une matrice de distance euclidienne de taille $n\times n$ est borné supérieurement par $n(n-1)/2$ en raison de la symétrie et du fait d'être creuse.
  * En dimension m, le rang d'une matrice de distance euclidienne est inférieur ou égal à $m+2$ . Si les points $x_{1},x_{2},\ldots ,x_{n}$ sont en position générale, le rang est exactement min(n, m + 2).
  
  ## Voir également
  
  * Matrice d'adjacence
  * Coplanarité
  * Géométrie de distance
  * Matrice de distance
  * Matrice aléatoire euclidienne
  * L'échelle multidimensionnelle classique, une technique de visualisation qui rapproche une matrice de dissimilarité arbitraire par une matrice de distance euclidienne
  * Déterminant de Cayley-Menger
  