Untangling Gaussian Mixtures

arXiv:2403.06671v1 Announce Type: cross
Abstract: Tangles were originally introduced as a concept to formalize regions of high connectivity in graphs. In recent years, they have also been discovered as a link between structural graph theory and data science: when interpreting similarity in data sets as connectivity between points, finding clusters in the data essentially amounts to finding tangles in the underlying graphs. This paper further explores the potential of tangles in data sets as a means for a formal study …

abstract arxiv concept connectivity cs.dm cs.lg data data science data sets graph graphs math.co math.st science stat.th theory type