Я пытаюсь реализовать наивную версию алгоритма DBSCAN в python, как описано в статье this .
Код можно найти в моем репозитории. Тем не менее, я выполнил выборку SEQUOIA 2000 эталонного набора данных для алгоритма, и его выполнение заняло много времени.
Я ищу способы улучшить мой алгоритм путем включения более эффективных структур данных, любых помощь в этом направлении будет оценена.