PERCH

PERCH is a new non-greedy algorithm for online hierarchical clustering that scales to both a massive number of samples and the number of clusters. Please see our introduction video, paper, or talk for more details. The code is available here.