Functorial Clustering via Simplicial ComplexesDownload PDF

Oct 10, 2020 (edited Dec 02, 2020)NeurIPS 2020 Workshop TDA and Beyond Blind SubmissionReaders: Everyone
  • Keywords: Simplicial Complex, Functor, Clustering
  • TL;DR: A characterization of clustering algorithms as functors that factor through a category of simplicial complexes
  • Abstract: We adapt previous research on topological unsupervised learning to characterize hierarchical overlapping clustering algorithms as functors that factor through a category of simplicial complexes. We first develop a pair of adjoint functors that map between simplicial complexes and the outputs of clustering algorithms. Next, we introduce the maximal and single linkage clustering algorithms as the respective composition of the flagification and connected components functors with McInnes et al's finite singular set functor. We then adapt a theorem by Culbertson et al to demonstrate that all other hierarchical overlapping clustering functors are refined by maximal linkage and refine single linkage.
  • Previous Submission: Yes
  • Poster: pdf
1 Reply

Loading