Optimality of Nested Partitions and Its Application to Cluster Analysis

DOI10.1137/S1052623494272399MaRDI QIDQ4717562zbMATH OpenOpenAlexWikidataFDO

Authors Endre Boros, Frank K. Hwang

Publication date 27 April 1997

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1052623494272399

zbMATH Keywords

\(p\)-partitionsclusteringcost structureEuclidean spacesnested partitionsoptimal shape-partition

Mathematics Subject Classification ID

Partitions of sets (05A18) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Clustering in the social and behavioral sciences (91C20)

Recommendations

• Optimality of consecutive and nested tree partitions
• scientific article; zbMATH DE number 1192957
• Polynomial algorithms for nested univariate clustering
• Partitions. Optimality and clustering. Vol. II: Multi-parameter.

Cited in

(10)

• Geometric quadrisection in linear time, with application to VLSI placement
• Polynomial algorithms for nested univariate clustering
• Sphere-separable partitions of multi-parameter elements
• Strongly 2-shape-sortability of vector partitions
• A bound on partitioning clusters
• Contours and tight clusters
• scientific article; zbMATH DE number 5379591 (Why is no real title available?)
• scientific article; zbMATH DE number 1192957 (Why is no real title available?)
• Optimality of consecutive and nested tree partitions
• Optimal transport, mean partition, and uncertainty assessment in cluster analysis

This page was built for publication: Optimality of Nested Partitions and Its Application to Cluster Analysis

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