DeepAI AI Chat
Log In Sign Up

Flattening Multiparameter Hierarchical Clustering Functors

by   Dan Shiebler, et al.

We bring together topological data analysis, applied category theory, and machine learning to study multiparameter hierarchical clustering. We begin by introducing a procedure for flattening multiparameter hierarchical clusterings. We demonstrate that this procedure is a functor from a category of multiparameter hierarchical partitions to a category of binary integer programs. We also include empirical results demonstrating its effectiveness. Next, we introduce a Bayesian update algorithm for learning clustering parameters from data. We demonstrate that the composition of this algorithm with our flattening procedure satisfies a consistency property.


page 1

page 2

page 3

page 4


Topological data analysis and clustering

Clustering is one of the most common tasks of Machine Learning. In this ...

Bayesian Rose Trees

Hierarchical structure is ubiquitous in data across many domains. There ...

Stable and consistent density-based clustering

We present a consistent approach to density-based clustering, which sati...

Supervised Hierarchical Clustering with Exponential Linkage

In supervised clustering, standard techniques for learning a pairwise di...

Towards an information-theory for hierarchical partitions

Complex systems often require descriptions covering a wide range of scal...

Hierarchical Clustering with Prior Knowledge

Hierarchical clustering is a class of algorithms that seeks to build a h...