Оглавление:
Определение - Что означает K-Nearest Neighbor (K-NN)?
Алгоритм k-ближайшего соседа, часто сокращенно k-nn, представляет собой подход к классификации данных, который оценивает вероятность того, что точка данных может быть членом одной или другой группы, в зависимости от того, в какую группу входят ближайшие к ней точки данных.,
К-ближайший сосед - это пример алгоритма "ленивый ученик", означающий, что он не строит модель с использованием обучающего набора, пока не будет выполнен запрос набора данных.
Техопедия объясняет K-ближайший сосед (K-NN)
K-ближайший сосед - это алгоритм классификации данных, который пытается определить, к какой группе относится точка данных, просматривая точки данных вокруг нее.
Алгоритм, просматривая одну точку на сетке, пытаясь определить, находится ли точка в группе A или B, просматривает состояния точек, которые находятся рядом с ней. Диапазон определяется произвольно, но суть в том, чтобы взять выборку данных. Если большинство точек находятся в группе A, то, скорее всего, рассматриваемая точка данных будет A, а не B, и наоборот.
К-ближайший сосед является примером алгоритма "ленивый ученик", потому что он не генерирует модель набора данных заранее. Единственные вычисления, которые он делает, это когда его просят опросить соседей точки данных. Это делает k-nn очень простым в реализации для интеллектуального анализа данных.
