Сжатый алгоритм ближайшего соседа - путаница при возврате массива - PullRequest
0 голосов
/ 11 марта 2019

У меня вопрос по алгоритму «Сжатые ближайшие соседи»:
enter image description here

Почему я возвращаю Z, который, если я правильно понимаю, является массивом всех ошибочно классифицированных точек? Не хотел бы я вернуть баллы, которые были классифицированы правильно? Какую пользу это дает мне в возврате всех очков, которые я получил неправильно?

1 Ответ

1 голос
/ 11 марта 2019

Вы выбираете 2 экземпляра, которые очень близки друг к другу, но имеют другой класс.Это означает, что весьма вероятно, что новая точка находится в рамке, разделяющей классы, что означает, что важно сохранить ее в наборе, который мы будем использовать позже для классификации.Вот почему вы добавляете его в Z.

Если они были одного и того же класса, это означает, что новая точка не дает полезной информации, чем то, что у нас уже есть в Z, поэтому мы пропускаем ее и не добавляем,Интуиция заключается в том, что мы стараемся сохранять только граничные точки каждого класса и пропускать их в середине тех же границ класса.

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

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