An Online Hierarchical Algorithm for Extreme Clustering

Ari Kobren, Nicholas Monath, Akshay Krishnamurthy +1

Many modern clustering methods scale well to a large number of data items, N, but not to a large number of clusters, K. This paper introduces PERCH, a new non-greedy algorithm for…