Least Median Squares
Dans les méthodes d’interpolation affine, on utilise en général la méthode des moindres carrés, ou Least Squares en anglais. Il existe une autre méthode, plus performante mais plus difficilement calculable, la méthodes de la moindre médiane des carrés.
Cette méthode a l’avantage d’ignorer les valeurs aberrantes, ou artefacts, contrairement à la méthode des moindres carrés qui va modifier fortement la valeur moyenne.
Méthodes des moindres carrés : on cherche a et b qui minimisent Somme[(Yi-(aXi+b))^2]
Méthodes de la moindre médianne des carrés : on cherche a et b qui minimisent Médiane[(Yi-(aXi+b))^2]
La difficulté est de trouver un algorithme robuste pour cette recherche de minimum.
Le site du collège Wabbash aux Etats-Unis donne quelques moyens de calcul.
../..