Scaling Hierarchical Agglomerative Clustering to Billion-sized Datasets

Stochastic Processes

J.L. Doob · 1953

Earlier work this paper cites.

A statistical method for evaluating systematic relationship

Robert R Sokal · 1958

Earlier work this paper cites.

Multivariate methods in plant ecology: V. similarity analyses and information-analysis

WT Williams and JM t Lambert · 1966

Earlier work this paper cites.

A general theory of classificatory sorting strategies: 1. hierarchical systems

Godfrey N Lance and William Thomas Williams · 1967

Earlier work this paper cites.

Slink: an optimally efficient algorithm for the single-link cluster method

Robin Sibson · 1973

Earlier work this paper cites.

An efficient algorithm for a complete link method

Daniel Defays · 1977

Earlier work this paper cites.

La classification hiérarchique ascendante selon la méthode des voisins réciproques

C De Rham · 1980

Earlier work this paper cites.

A survey of recent advances in hierarchical clustering algorithms

Fionn Murtagh · 1983

Cited alongside, same era.

Complexities of hierarchic clustering algorithms: state of the art

Fionn Murtagh · 1984

Cited alongside, same era.

On the degree of ultrametricity

R Rammal, JC Angles d’Auriac, and Benoˆıt Douçot · 1985

Cited alongside, same era.

Efficiency of hierarchic agglomerative clustering using the icl distributed array processor

Edie M Rasmussen and Peter Willett · 1989

Cited alongside, same era.

Newsweeder: Learning to filter netnews

Ken Lang · 1995

Cited alongside, same era.

Exploiting parallelism to support scalable hierarchical clustering

Rebecca J Cathey, Eric C Jensen, Steven M Beitzel, Ophir Frieder, and David Grossman · 2007

Cited alongside, same era.

Learning from multiple partially observed views-an application to multilingual text categorization

Massih Amini, Nicolas Usunier, and Cyril Goutte · 2009

Later among the works it cites.

Searching in one billion vectors: re-rank with source coding

Hervé Jégou, Romain Tavenard, Matthijs Douze, and Laurent Amsaleg · 2011

Later among the works it cites.

Local algorithms for interactive clustering

Pranjal Awasthi, Maria Balcan, and Konstantin Voevodski · 2014

Later among the works it cites.

Multi-threaded hierarchical clustering by parallel nearest-neighbor chaining

Yongkweon Jeon and Sungroh Yoon · 2015

Later among the works it cites.

Affinity clustering: Hierarchical clustering at scale

MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi, and Vahab Mirrokni · 2017

Later among the works it cites.

Approximation bounds for hierarchical clustering: Average linkage, bisecting k-means, and local search