Inverse distance weighting

Материал из Материалы по машинному обучению
Перейти к: навигация, поиск

Inverse Distance Weighting (IDW) is a type of deterministic method for multivariate interpolation with a known scattered set of points. The assigned values to unknown points are calculated with a weighted average of the values available at the known points.

The name given to this type of methods was motivated by the weighted average applied, since it resorts to the inverse of the distance to each known point ("amount of proximity") when assigning weights.

Интерполяция/аппроксимация по обратному средневзвешенному расстоянию (Inverse distance weighting) - это способ многомерной интерполяции на нерегулярной сетке. Существует много вариаций метода, отличающихся как концептуальными, так и техническими аспектами. В пакете ALGLIB реализован локальный вариант метода, генерирующий C1-непрерывные интерполянты и обладающий умеренной трудоемкостью (O(N·logN) - время построения модели, O(logN) - время интерполяции).

Ссылки