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

DOI10.1016/J.DAM.2007.05.023MaRDI QIDQ947062zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 4213811 (Why is no real title available?)
• scientific article; zbMATH DE number 4098484 (Why is no real title available?)
• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 3466360 (Why is no real title available?)
• scientific article; zbMATH DE number 3504320 (Why is no real title available?)
• scientific article; zbMATH DE number 736960 (Why is no real title available?)
• A New Agglomerative 2–3 Hierarchical Clustering Algorithm
• Hierarchical clustering schemes
• Les isomorphismes HTS et HTE. (The HTS and HTE isomorphisms)
• NP-hard approximation problems in overlapping clustering.
• Pyramidal classification based on incomplete dissimilarity data
• Quasi-ultrametrics and their \(2\)-ball hypergraphs
• Set systems and dissimilarities
• Weak hierarchies associated with similarity measures - An additive clustering technique

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)