References & Citations
Computer Science > Data Structures and Algorithms
Title: Temporal Hierarchical Clustering
(Submitted on 31 Jul 2017 (v1), last revised 19 Oct 2017 (this version, v3))
Abstract: We study hierarchical clusterings of metric spaces that change over time. This is a natural geometric primitive for the analysis of dynamic data sets. Specifically, we introduce and study the problem of finding a temporally coherent sequence of hierarchical clusterings from a sequence of unlabeled point sets. We encode the clustering objective by embedding each point set into an ultrametric space, which naturally induces a hierarchical clustering of the set of points. We enforce temporal coherence among the embeddings by finding correspondences between successive pairs of ultrametric spaces which exhibit small distortion in the Gromov-Hausdorff sense. We present both upper and lower bounds on the approximability of the resulting optimization problems.
Submission history
From: Alfred Rossi [view email][v1] Mon, 31 Jul 2017 14:58:44 GMT (1945kb,D)
[v2] Tue, 17 Oct 2017 19:51:04 GMT (1952kb,D)
[v3] Thu, 19 Oct 2017 11:13:39 GMT (1952kb,D)
Link back to: arXiv, form interface, contact.