Как появляется вероятность играть в алгоритме kNN? - PullRequest
1 голос
/ 23 января 2020

kNN кажется относительно простым для понимания: у вас есть точки данных, и вы рисуете их в пространстве объектов (в пространстве пространственных объектов измерения 2, это то же самое, что рисование точек на графике плоскости xy). Когда вы хотите классифицировать новые данные, вы помещаете новые данные в то же пространство объектов, находите ближайших k соседей и смотрите, каковы их метки, в конечном итоге получая метки с наибольшим количеством голосов.

Так где же появляется вероятность сыграть здесь? Все, что я делаю, чтобы вычислить расстояние между двумя точками и взять метку (метки) ближайшего соседа.

1 Ответ

0 голосов
/ 23 января 2020

Для нового тестового образца вы посмотрите на K ближайших соседей и посмотрите на их ярлыки. Вы подсчитываете, сколько из этих K выборок у вас есть в каждом из классов, и делите их на количество классов.

Например - допустим, у вас есть 2 класса в вашем классификаторе, и вы используете K = 3 ближайших соседа, и метки этих 3 ближайших выборок равны (0,1,1) - вероятность класса 0 равна 1/3, а вероятность класса 1 равна 2 / 3.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...