Functorial hierarchical clustering with overlaps
From MaRDI portal
Publication:1693136
Abstract: This work draws inspiration from three important sources of research on dissimilarity-based clustering and intertwines those three threads into a consistent principled functorial theory of clustering. Those three are the overlapping clustering of Jardine and Sibson, the functorial approach of Carlsson and M'{e}moli to partition-based clustering, and the Isbell/Dress school's study of injective envelopes. Carlsson and M'{e}moli introduce the idea of viewing clustering methods as functors from a category of metric spaces to a category of clusters, with functoriality subsuming many desirable properties. Our first series of results extends their theory of functorial clustering schemes to methods that allow overlapping clusters in the spirit of Jardine and Sibson. This obviates some of the unpleasant effects of chaining that occur, for example with single-linkage clustering. We prove an equivalence between these general overlapping clustering functors and projections of weight spaces to what we term clustering domains, by focusing on the order structure determined by the morphisms. As a specific application of this machinery, we are able to prove that there are no functorial projections to cut metrics, or even to tree metrics. Finally, although we focus less on the construction of clustering methods (clustering domains) derived from injective envelopes, we lay out some preliminary results, that hopefully will give a feel for how the third leg of the stool comes into play.
Recommendations
Cites work
- scientific article; zbMATH DE number 3723494 (Why is no real title available?)
- scientific article; zbMATH DE number 41228 (Why is no real title available?)
- scientific article; zbMATH DE number 3504320 (Why is no real title available?)
- A canonical decomposition theory for metrics on a finite set
- A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction
- A course in metric geometry
- An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
- An order theoretic framework for overlapping clustering
- Characterization, stability and convergence of hierarchical clustering methods
- Classification of six-point metrics
- Classifying clustering schemes
- Cluster Analysis
- Computational topology. An introduction
- Enhanced topology-sensitive clustering by Reeb graph shattering
- Extension of uniformly continuous transformations and hyperconvex metric spaces
- Geometry of cuts and metrics
- Injective hulls of certain discrete metric spaces and groups.
- Obtaining splits from cut sets of tight spans
- One-to-One Correspondence Between Indexed Cluster Structures and Weakly Indexed Closed Cluster Structures
- Ordinal and relational clustering. With CD-ROM.
- Persistence-based clustering in Riemannian manifolds
- Set systems and dissimilarities
- Six theorems about injective metric spaces
- Some variations on a theme by Buneman
- Statistical properties of the single linkage hierarchical clustering estimator
- The tight span of an antipodal metric space. I: combinatorial properties
- The tight span of an antipodal metric space. II: Geometrical properties
- Totally split-decomposable metrics of combinatorial dimension two
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Weak Hierarchies: A Central Clustering Structure
- Weak hierarchies associated with similarity measures - An additive clustering technique
Cited in
(5)
This page was built for publication: Functorial hierarchical clustering with overlaps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1693136)
