Skip to content

Fixing Boruvka Issues and Dimensional Scaling

Pre-release
Pre-release
Compare
Choose a tag to compare
@lmcinnes lmcinnes released this 22 Feb 15:45
· 682 commits to master since this release

Boruvka scales poorly with dimension; by approximating the minimal spanning tree we can achieve far better scaling with dimension at the cost of slightly less accurate clustering. In testing the loss of accuracy seems very small, so I'm pushing it out with that defaulted to on.