Functorial hierarchical clustering with overlaps

DOI10.1016/j.dam.2017.10.015zbMath1377.05028arXiv1609.02513OpenAlexW2518738319MaRDI QIDQ1693136

Jared Culbertson, Dan P. Guralnik, Peter F. Stiller

Publication date: 11 January 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.02513

zbMATH Keywords

hierarchical clusteringtree metricinjective envelopenon-expansive mapA-spacecut metricclustering domainclustering with overlapsfunctorial clusteringsieving functor

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35) Distance in graphs (05C12) Extension of maps (54C20)

Related Items

Edge erasures and chordal graphs, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Statistical properties of the single linkage hierarchical clustering estimator
• Extension of uniformly continuous transformations and hyperconvex metric spaces
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• Weak hierarchies associated with similarity measures - An additive clustering technique
• 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
• Some variations on a theme by Buneman
• An order theoretic framework for overlapping clustering
• Set systems and dissimilarities
• Classification of six-point metrics
• The tight span of an antipodal metric space. II: Geometrical properties
• Classifying clustering schemes
• Obtaining splits from cut sets of tight spans
• Six theorems about injective metric spaces
• The tight span of an antipodal metric space. I: combinatorial properties
• INJECTIVE HULLS OF CERTAIN DISCRETE METRIC SPACES AND GROUPS
• Enhanced Topology-Sensitive Clustering by Reeb Graph Shattering
• Cluster Analysis
• Ordinal and Relational Clustering
• An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
• Weak Hierarchies: A Central Clustering Structure
• One-to-One Correspondence Between Indexed Cluster Structures and Weakly Indexed Closed Cluster Structures
• Persistence-Based Clustering in Riemannian Manifolds
• Geometry of cuts and metrics
• Totally split-decomposable metrics of combinatorial dimension two