Distance euclidienne

Distance euclidienne

Distance (mathématiques)

Page d'aide sur l'homonymie Pour les articles homonymes, voir Distance.

En mathématiques, une distance est une application qui formalise l'idée intuitive de distance, c'est-à-dire la longueur qui sépare deux points.

Sommaire

Distance sur un ensemble

Définition

En mathématiques, on appelle distance sur un ensemble E une application d:E\times E\rightarrow\mathbb R^+ vérifiant les propriétés suivantes :

Nom Propriété
symétrie \forall x,y\in E,\ d(x,y)=d(y,x)
séparation \forall x,y\in E,\ d(x,y)=0\Leftrightarrow x=y
inégalité triangulaire \forall x,y,z\in E,\ d(x,z)\leq d(x,y)+d(y,z)

Un ensemble muni d'une distance s'appelle un espace métrique.

Remarque

Dans la définition d'une distance, on demande généralement que l'ensemble d'arrivée soit \mathbb R^+ ; en réalité, on peut se contenter de supposer que c'est \mathbb R et invoquer la suite d'inégalités valable pour tout couple (x,y) de réels :

0 = d(x,x)\leq d(x,y)+d(y,x) = 2d(x,y)

en utilisant respectivement la séparation, l'inégalité triangulaire puis la symétrie.

Propriété : Ultramétrie

La distance est dite ultramétrique si de plus :

Nom Propriété
Ultramétrie \forall x,y,z\in E : d(x,z)\leq \max( d(x,y), d(y,z) )

Un exemple de telle distance intervient de façon cruciale dans la théorie des valuations p-adiques. L'interprétation géométrique de l'inégalité triangulaire dans un espace ultramétrique amène à dire que tous les triangles sont isocèles.

Distance algébrique

Soit deux points A et B d'un espace affine par lesquels passe une droite orientée (une droite munie d'un sens, i.e. qui est générée par un vecteur v non-nul). On appelle distance algébrique de A vers B le réel tel que :

  • la valeur soit la distance (définie ci-dessus) entre A et B
  • si la valeur est non-nulle :
 * le réel soit positif dans le cas où le vecteur AB est dans le même sens que v
 * négatif sinon.

On peut démontrer que la distance algébrique de A vers B (notée da(A,B)) vaut :

d_a(A,B) = \frac{\vec{AB}.\vec{v}}{\|v\|}

Attention, la distance algébrique n'est pas une distance, vu qu'elle est non-symétrique :

da(A,B) = − da(B,A)

Distance entre deux ensembles

Soient E1 et E2 deux parties d'un espace métrique muni d'une distance d, on définit la distance entre ces deux ensembles comme :

 d(E_1,E_2) = \inf\{ d(x,y)\ |\ (x,y) \in (E_1,E_2)\}

N.B. : Cette « distance » n'est pas une distance sur l'ensemble des parties de E au sens des axiomes définis plus haut. En particulier si la distance entre deux ensembles est nulle, on ne peut pas en déduire que ces ensembles sont égaux.

Néanmoins, il est possible de définir une vraie distance entre les parties compactes d'un espace métrique. Pour cela, voir : distance de Hausdorff.

Distance sur des espaces vectoriels

Distance de Manhattan (chemin rouge, jaune et bleu) contre distance euclidienne en vert

Dans un espace vectoriel normé (E,\|\cdot\|), on peut toujours définir de manière canonique une distance d à partir de la norme. En effet, il suffit de poser : \forall (x,y) \in E \times E,\ d(x,y) = \|y-x\|

En particulier, dans \mathbb{R}^n, on peut définir de plusieurs manières la distances entre 2 points, bien qu'elle soit généralement donnée par la distance euclidienne (ou 2-distance). Soit deux points de E, (x1, x2, ... ,xn) et (y1, y2, ... ,yn), on exprime les différentes distances ainsi :

Nom Paramètre Fonction
distance de Manhattan 1-distance \sum_{i=1}^n |x_i-y_i|
distance euclidienne 2-distance \sqrt{\sum_{i=1}^n |x_i-y_i|^2}
distance de Minkowski p-distance \sqrt[p]{\sum_{i=1}^n |x_i-y_i|^p}
distance de Tchebychev ∞-distance \lim_{p \to \infty}\sqrt[p]{\sum_{i=1}^n |x_i-y_i|^p} = \sup_{i}{|x_i-y_i|}

La 2-distance permet de généraliser l'application du théorème de Pythagore à un espace de dimension n. C'est la distance la plus intuitive.

La p-distance est rarement utilisée en dehors des cas p = 1, 2 ou ∞. La 1-distance présente la particularité amusante de permettre la définition en toute rigueur de sphères carrées (voir oxymore).

Distance sur une sphère

Distances entre deux permutations

Il est également possible de définir des distances entre des permutations. L'exemple suivant est très utilisé dans le réarrangement de génomes. Soit S un ensemble de permutations modélisant diverses opérations; alors la distance entre deux permutations π et σ est la longueur d'une séquence minimale formée du produit d'éléments de S telle que cette séquence transforme π en σ.

Ces distances peuvent également servir à mesurer, de diverses manières, le désordre présent dans une séquence. On utilise alors ces mesures pour analyser les performances de divers algorithmes de tri, ou pour construire de nouveaux algorithmes de tri qui effectuent un nombre de comparaisons optimal par rapport à la mesure de désordre choisie.

Voir aussi

  • Portail de la géométrie Portail de la géométrie
Ce document provient de « Distance (math%C3%A9matiques) ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Distance euclidienne de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Distance De Mahalanobis — En statistique, la distance de Mahalanobis est une mesure de distance introduite par P. C. Mahalanobis en 1936[1]. Elle est basée sur la corrélation entre des variables par lesquelles différents modèles peuvent être identifiés et analysés. C est… …   Wikipédia en Français

  • Distance de mahalanobis — En statistique, la distance de Mahalanobis est une mesure de distance introduite par P. C. Mahalanobis en 1936[1]. Elle est basée sur la corrélation entre des variables par lesquelles différents modèles peuvent être identifiés et analysés. C est… …   Wikipédia en Français

  • distance — [ distɑ̃s ] n. f. • 1223; lat. distantia 1 ♦ Longueur qui sépare une chose d une autre. ⇒ 1. écart, écartement, éloignement, 1. espace, étendue, intervalle. Distance entre deux lieux. Distance d un point à un autre, de la Terre à la Lune. Évaluer …   Encyclopédie Universelle

  • Distance (Mathématiques) — Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. Sommaire 1 Distance sur un ensemble …   Wikipédia en Français

  • Distance (mathematiques) — Distance (mathématiques) Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. Sommaire 1 Distance sur un… …   Wikipédia en Français

  • Distance De Hausdorff — Felix Hausdorff (1868 1942) est le mathématicien à l origine de la distance portant maintenant son nom. En géométrie, la distance de Hausdorff est un outil topologique qui mesure l’éloignement de deux sous ensembles d’un espace …   Wikipédia en Français

  • Distance de hausdorff — Felix Hausdorff (1868 1942) est le mathématicien à l origine de la distance portant maintenant son nom. En géométrie, la distance de Hausdorff est un outil topologique qui mesure l’éloignement de deux sous ensembles d’un espace …   Wikipédia en Français

  • Distance Hyperbolique — La distance hyperbolique a été développée par Choi et Seidel afin de permettre la comparaison de formes par la distance de Hausdorff à partir de leur squelette. Soient P1(p1,r1) et P2(p2,r2) deux points du squelette pondéré de la forme S. La… …   Wikipédia en Français

  • Distance De Chanfrein — Les distances de chanfrein sont des distances discrètes utilisant des masques dont les poids sont des entiers. Les distances de chanfrein sont rapides à calculer sur une machine. Bien qu elles soient plus précises que les distances discrètes d4… …   Wikipédia en Français

  • Distance de Mahalanobis — En statistique, la distance de Mahalanobis est une mesure de distance introduite par P. C. Mahalanobis en 1936[1]. Elle est basée sur la corrélation entre des variables par lesquelles différents modèles peuvent être identifiés et analysés. C est… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”