Monotone linkage clustering and quasi-concave set functions

DOI10.1016/S0893-9659(97)00053-0MaRDI QIDQ1372295zbMATH OpenOpenAlexFDO

Authors Yulia Kempner, Boris Mirkin, Ilya B. Muchnik

Publication date 14 December 1997

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0893-9659(97)00053-0

zbMATH Keywords

quasi-concavitysingle linkage clusteringGreedy optimizationmonotone linkages

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10)

Recommendations

• scientific article; zbMATH DE number 736966
• scientific article; zbMATH DE number 4203497
• A similarity-based approach for determination of monotonic set functions
• CLUSTER SETS AND RELATED PROPERTIES OF MULTIFUNCTIONS
• Order theoretic classification of monotone equivariant cluster methods
• Duality between quasi-concave functions and monotone linkage functions
• Optimal algorithms for complete linkage clustering in \(d\) dimensions
• A monothetic clustering method
• Cluster sets and approximation properties of quasi-continuous and cliquish functions

Cites work

• scientific article; zbMATH DE number 3448387 (Why is no real title available?)
• Bicriterion Cluster Analysis
• Extremal subsystems of monotonic systems. II
• Incomplete classifications of a finite set of objects using monotone systems
• Quasilinear monotone systems
• Well-layered maps---a class of greedily optimizable set functions

Cited in

(5)

• Layered clusters of tightness set functions
• Quasi-concave functions on meet-semilattices
• Duality between quasi-concave functions and monotone linkage functions
• Diverse data selection via combinatorial quasi-concavity of distance covariance: a polynomial time global minimax algorithm
• Maximal closed set and half-space separations in finite closure systems

This page was built for publication: Monotone linkage clustering and quasi-concave set functions

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