Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering
Hierarchical clustering is a fundamental task often used to discover meaningful structures in data. Due to the combinatorial number of possible hierarchical clusterings, approximate algorithms are typically used for inference. In contrast to existing methods, we present novel dynamic-programming alg…