Соседи Det в пределах радиуса каждой точки, радиус изменяется на точку относительно значения c. Sk-научиться тормозить что-либо быстрее?

Я работаю над алгоритмом упрощения облака точек, который сохраняет функции.

В одном аспекте я ищу каждую точку xyzc, в каждой точке я ищу ближайших соседей в пределах радиуса - этот радиус связан со значением точки c.

Я использовал sk-learn ближайших соседей, но это очень медленно!!!

Есть ли другая библиотека, которую я могу использовать, которая намного быстрее? Спасибо


scipy scikit-learn nearest-neighbor kdtree brute-force
person West1234    schedule 19.09.2013    source источник

Ответы (1)


arrow_upward
2
arrow_downward

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

person ogrisel    schedule 19.09.2013
comment
Привет @ogrisel, у меня проблемы с установкой flann для python - person West1234; 20.09.2013
comment
Установка Flann для источника python: W:/Work/UCT/flann-1.8.4-src66/flann-1.8.4-src двоичные файлы: генератор C:/Python27/Lib: идентификация компилятора Visual Studio 12 неизвестна Идентификация компилятора CXX неизвестно Не удалось найти HDF5 (отсутствует: HDF5_LIBRARIES HDF5_INCLUDE_DIRS) Предупреждение CMake в CMakeLists.txt:76 (сообщение): библиотека hdf5 не найдена, некоторые тесты не будут выполняться @ogrisel - person West1234; 20.09.2013
comment
Как правило, вам лучше сообщать о проблемах с установкой через систему отслеживания проблем проекта flann или связаться с ее автором. Но в этом случае нужно просто прочитать сообщение об ошибке: сначала установите библиотеку HDF5 в вашей системе. - person ogrisel; 20.09.2013
comment
спасибо подойдет, куда должен указывать мой источник и куда должны указывать мои двоичные файлы? спасибо я новичок в этой сфере. обучение методом проб и ошибок - person West1234; 20.09.2013