Systems of sets such that each set properly intersects at most one other set -- application to cluster analysis

DOI10.1016/J.DAM.2007.05.023zbMATH Open1295.05247OpenAlexW2043454500MaRDI QIDQ947062FDOQ947062

Authors: Patrice Bertrand 

Publication date: 29 September 2008

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

Full work available at URL: https://doi.org/10.1016/j.dam.2007.05.023

Recommendations

• On Lower-Maximal Paired-Ultrametrics
• Constructing hierarchical set systems
• An order theoretic framework for overlapping clustering
• Clustering systems with or without overlapping clusters and their dissimilarities
• Some Aspects of Clustering Functions

zbMATH Keywords

Robinsonian dissimilarityproper intersectionagglomerative hierarchical classification (AHC)interval set systempaired hierarchy

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Extremal set theory (05D05)

Cites Work

• Title not available (Why is that?)
• Hierarchical clustering schemes
• NP-hard approximation problems in overlapping clustering.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Weak hierarchies associated with similarity measures - An additive clustering technique
• Les isomorphismes HTS et HTE. (The HTS and HTE isomorphisms)
• Quasi-ultrametrics and their \(2\)-ball hypergraphs
• Title not available (Why is that?)
• Set systems and dissimilarities
• Pyramidal classification based on incomplete dissimilarity data
• Title not available (Why is that?)
• A New Agglomerative 2–3 Hierarchical Clustering Algorithm

Cited In (5)

• Multilevel clustering models and interval convexities
• Transit functions and pyramid-like binary clustering systems
• An interval convexity-based framework for multilevel clustering with applications to single-linkage clustering
• On critical sets of a finite Moore family
• Axiomatic characterization of transit functions of weak hierarchies

This page was built for publication: Systems of sets such that each set properly intersects at most one other set -- application to cluster analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q947062)