Pondération inverse à la distance

Pondération inverse à la distance

La Pondération Inverse à la Distance (PID) est une méthode d'interpolation spatiale, un processus permettant d'assigner une valeur à un espace non connu à partir d'un semis de points connus.

Une forme courante pour trouver une valeur interpolée u à partir d'un point donné x en utilisant la PID est une fonction d'interpolation :

u(\mathbf{x}) = \frac{ \sum_{k = 0}^{N}{ w_k(\mathbf{x}) u_k } }{ \sum_{k = 0}^{N}{ w_k(\mathbf{x}) } },

où :

w_k(\mathbf{x}) =  \frac{1}{d(\mathbf{x},\mathbf{x}_k)^p},

est une fonction simple de pondération, comme définie par Shepard[1], x étant un point (théorique) interpolé, xk est un point interpolé (connu), d est une distance donnée (opérateur de mesure) du point connu xk au point inconnu x, N est le nombre total de points connus utilisés dans l'interpolation et p est un nombre positif réel, appelé le paramètre de puissance. Ici, le poids des points voisins diminue lorsque la distance augmente. Les plus grandes valeurs de p donnent une influence plus grande aux valeurs les plus proches du point interpolé. Pour 0 < p < 1 u(x) donne des pics lissés au-dessus du point interpolé xk, alors que pour p > 1 le pic devient plus pointu. Le choix de p est donc une fonction du degré de lissage désiré pour l'interpolation, de la densité et la distribution des échantillons interpolés, et de la distance maximum au delà de laquelle un échantillon individuel peut influencer les points environnants.

La méthode de Shepard est une conséquence de la minimalisation d'une fonction liée à la mesure des déviations entre les tuples de points interpolés {x, u} et k tuples de points interpolés {xk, uk}, définis comme :

\phi(\mathbf{x}, u) = \left( \sum_{k = 0}^{N}{\frac{(u-u_k)^2}{d(\mathbf{x},\mathbf{x}_k)^p}} \right)^{\frac{1}{p}} ,

dérivé de la condition de minimalisation :

\frac{\part \phi(\mathbf{x}, u)}{\part u} = 0.

La méthode peut être aisément étendue à des dimensions supérieures de l'espace et est en fait une généralisation de l'approximation de Lagrange aux espaces multidimensionnels.

Une version modifiée de l'algorithme créé pour l'interpolation trivariée a été développée par A modified version of the algorithm designed for trivariate interpolation was developed Robert J. Renka et est disponible dans Netlib comme "algorithm 661" dans la bibliothèque "toms" (?).

Sommaire

Méthode de Liszka

Une modification de la méthode de Shephard a été proposée par Liszka[2] [Cette référence doit être vérifiée ! Dans le papier indiqué, la formule n'apparaît pas etle papier parle d'une méthode basée sur l'expansion de Taylor. De plus, à la fin de l'article, dernière ligne de la page 1609 de l'article en question, il est écrit "Aucune forme explicite de la fonction n'est disponible"] en application à la mécanique expérimentale, qui propose d'utiliser :

w_k(\mathbf{x}) =  \frac{1}{(d(\mathbf{x},\mathbf{x}_k)^2+ \varepsilon^2)^\frac{1}{2}},

comme fonction de pondération, où ε est choisi en fonction de l'erreur statistique de mesure des points interpolés.

Mesure de Lukaszyk-Karmowski

Une autre modification de la méthode de Shephard a été proposée par Łukaszyk[3] aussi en application à la mécanique appliquée. La fonction de pondération proposée avait la forme suivante :

w_k(\mathbf{x}) =  \frac{1}{(D_{**}(\mathbf{x}, \mathbf{x}_k)  )^\frac{1}{2}},

D_{**}(\mathbf{x}, \mathbf{x}_k) est la mesure de Lukaszyk-Karmowski choisie également vis-à-vis de l'erreur statistique et la distribution de la probabilité de la mesure des points interpolés.

Références

  1. Shepard, Donald (1968). "A two-dimensional interpolation function for irregularly-spaced data". Proceedings of the 1968 ACM National Conference: 517–524. DOI:10.1145/800186.810616. 
  2. T. Liszka, « An interpolation method for an irregular net of nodes », dans International Journal for Numerical Methods in Engineering, vol. 20, no 9, 1984, p. 1599–1612 [lien DOI] 
  3. *A new concept of probability metric and its applications in approximation of scattered data sets

Voir aussi


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Pondération Inverse à la Distance — (Traduction de la version anglaise) La Pondération Inverse à la Distance (PID) est une méthode d interpolation spatiale, un processus permettant d assigner une valeur à un espace non connu à partir d un semis de points connus. Une forme courante… …   Wikipédia en Français

  • Glossaire du data mining — Exploration de données Articles principaux Exploration de données Fouille de données spatiales Fouille du web Fouille de flots de données Fouille de textes …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Fouille de données spatiales — Exploration de données Articles principaux Exploration de données Fouille de données spatiales Fouille du web Fouille de flots de données Fouille de textes …   Wikipédia en Français

  • Interpolation numérique — En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l interpolation est une opération mathématique permettant de construire une courbe à partir de la donnée d un nombre fini de points, ou une fonction à …   Wikipédia en Français

  • Variable régionalisée — La VR comme phénomène physique : topographie de la ville de Binche …   Wikipédia en Français

  • TF-IDF — Le TF IDF (de l anglais Term Frequency Inverse Document Frequency) est une méthode de pondération souvent utilisée en recherche d information et en particulier dans la fouille de textes. Cette mesure statistique permet d évaluer l importance d un …   Wikipédia en Français

  • Scale-invariant feature transform — Exemple de résultat de la comparaison de deux images par la méthode SIFT (Fantasia ou Jeu de la poudre, devant la porte d’entrée de la ville de Méquinez, par Eug …   Wikipédia en Français

  • Température effective — Transfert de rayonnement Le transfert de rayonnement est le domaine de la physique décrivant l interaction du rayonnement électromagnétique et de la matière. Cette discipline permet notamment d analyser la propagation de la lumière à travers un… …   Wikipédia en Français

  • Transfert de rayonnement — Le transfert de rayonnement est le domaine de la physique décrivant l interaction du rayonnement électromagnétique et de la matière. Cette discipline permet notamment d analyser la propagation de la lumière à travers un milieu gazeux et joue de… …   Wikipédia en Français

Share the article and excerpts

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