search

scikit-learn-contrib / hdbscan

A high performance implementation of HDBSCAN clustering.
http://hdbscan.readthedocs.io/en/latest/
BSD 3-Clause "New" or "Revised" License
2.77k stars 497 forks source link

cpp implementation #403

Open yossibiton opened 4 years ago

yossibiton commented 4 years ago

Hi,

You have a really great repository ! After trying it successfully i need to apply hdbscan as part of cpp library - do you have some implementation in cpp following the same logic as the python library ?

I found this repo : https://github.com/rohanmohapatra/hdbscan-cpp but it works much slower than your library - especially the part of finding the clusters hierarchy from MST, and the condense_tree logic. By slow i mean it takes 10 minutes vs. 1 second with your code.

lmcinnes commented 4 years ago

I don't really have any known C++ implementations to hand. It is probably not that hard to translate the Cython to C++ (using cython to do the work) and then call the relevant functions. The resulting C++ produced by Cython would be quite ugly, but if all you want to do is call into the functions it might suffice.

jamesb93 commented 4 years ago

I'd be interested in this for porting the algorithm to openFrameworks.

doloresgarcia commented 4 months ago

Hi all, did you end up porting the library? @yossibiton, @jamesb93