English

A Notion of Harmonic Clustering in Simplicial Complexes

Machine Learning 2020-06-23 v1 Algebraic Topology Machine Learning

Abstract

We outline a novel clustering scheme for simplicial complexes that produces clusters of simplices in a way that is sensitive to the homology of the complex. The method is inspired by, and can be seen as a higher-dimensional version of, graph spectral clustering. The algorithm involves only sparse eigenproblems, and is therefore computationally efficient. We believe that it has broad application as a way to extract features from simplicial complexes that often arise in topological data analysis.

Keywords

Cite

@article{arxiv.1910.07247,
  title  = {A Notion of Harmonic Clustering in Simplicial Complexes},
  author = {Stefania Ebli and Gard Spreemann},
  journal= {arXiv preprint arXiv:1910.07247},
  year   = {2020}
}