Ближайшие соседи — это точки (или другие объекты) в непосредственной близости от данного местоположения в некотором многомерном пространстве, например самолет. Поиск таких соседей лежит в основе нескольких алгоритмов для различных приложений.
В распознавании образов k-ближайшие соседи (k-NN) — это алгоритм классификации, используемый для классификации примера на основе набора уже классифицированных примеров. Алгоритм: случай классифицируется большинством голосов его соседей, причем случай присваивается…