Классификатор методом BallTree поиска k-ближайших соседей на Python

[densss2]

Так так так. Я не помню, когда я написал эту статью, но плюс статье поставил)))

[SherAlex]

Не думал, что найду человека в интернетах с такой же авой. Спасибо большое! Я рад, что кто то прочёл эту статью.

[mvakhmenin]

Круто

Можно добавить сравнение точности и скорости с другими классификаторами?

[SherAlex]

Спасибо :)

Точность классификатора можно легко сравнить с аналогичным из sklearn или с любым другим. Интерфейсы похожи, написать не сложно. А так, если что, можете посмотреть проект на моём GitHub. Там в файле run.ipynb есть необходимый код, который запускает сравнение. Точность на уровне - точно такая же, как и у sklearn соседей.

Скорость работы, за ненадобностью, я не сравнивал. Но, конечно, можно сравнить. Теоретически, скорость работы этого алгоритма будет выше, чем у простого перебора. Можно посмотреть научные результаты тут или вот тут (смотрите ссылки на источники). Практически же это зависит от реализации.