Join GitHub today
GitHub is home to over 40 million developers working together to host and review code, manage projects, and build software together.Sign up
BUG: Use MST algorithm instead of SLINK for single linkage clustering #6495
Following #5960 I replaced SLINK algorithm with MST. It was rather straightforward to implement, except that post-labeling algorithm had to be changed slightly as well.
Timings show that MST is slightly faster on a random input and NN-CHAIN is about 2 times slower (so using MST makes sense).
Tests with ties (the very reason to replace SLINK) were taken from #5960.