ParChain: a framework for parallel hierarchical agglomerative clustering using nearest-neighbor chain

<jats:p>This paper studies the hierarchical clustering problem, where the goal is to produce a dendrogram that represents clusters at varying scales of a data set. We propose the ParChain framework for designing parallel hierarchical agglomerative clustering (HAC) algorithms, and using the fra...

Full description

Bibliographic Details
Main Authors: Yu, Shangdi, Wang, Yiqiu, Gu, Yan, Dhulipala, Laxman, Shun, Julian
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: VLDB Endowment 2022
Online Access:https://hdl.handle.net/1721.1/143883