Использование взвешенных расстояний при классификации методом k-ближайших соседей (k-NN) может быть полезно в следующих ситуациях:

• Искажённое распределение по классам. 2 В этом случае примеры более частого класса, как правило, доминируют в предсказании нового примера, потому что они распространены среди k ближайших соседей из-за их большого количества. 2
• Задачи с числом классов 3 и более. 34 В таких задачах нечётное число соседей не помогает избежать ситуаций неоднозначности, когда одинаковое число соседей принадлежит разным классам. 34

Взвешивание позволяет улучшить результаты классификации, так как учитывает удалённость примеров: чем дальше пример расположен от классифицируемого объекта в пространстве признаков, тем ниже его значимость для определения класса. 1

Например, обычная схема взвешивания состоит в присвоении каждому соседу веса, равного 1/d, где d — расстояние до соседа. 2