scientific article; zbMATH DE number 5379591

MaRDI QIDQ3544989zbMATH OpenFDO

Authors Uriel G. Rothblum, Frank K. Hwang

Publication date 8 December 2008

Full work available at URL http://ebooks.worldscinet.com/ISBN/9789812770158/toc.shtml

zbMATH Keywords

clusteringoptimalitypartitionextrem pointoptimal-partition problemparameter polytopes

Mathematics Subject Classification ID

Convex programming (90C25) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Partitions of sets (05A18)

Recommendations

• Partitions. Optimality and clustering. Vol. II: Multi-parameter.
• Optimality of Nested Partitions and Its Application to Cluster Analysis
• Partitional clustering via nonsmooth optimization. Clustering via optimization
• An optimization approach to partitional data clustering
• scientific article; zbMATH DE number 884964
• scientific article; zbMATH DE number 1538871
• Partition-based clustering using constraint optimization
• A bound on partitioning clusters
• Optimal clustering of multipartite graphs

Cited in

(12)

• Partitioning a finite set by a dynamic programming method
• Partitions. Optimality and clustering. Vol. II: Multi-parameter.
• Permutation polytopes corresponding to strongly supermodular functions
• scientific article; zbMATH DE number 193829 (Why is no real title available?)
• Representations and characterizations of vertices of bounded-shape partition polytopes
• One-dimensional optimal bounded-shape partitions for Schur convex sum objective functions
• scientific article; zbMATH DE number 3900496 (Why is no real title available?)
• Unique optimal partitions of distributions and connections to hazard rates and stochastic ordering
• An LP-based k-means algorithm for balancing weighted point sets
• Constrained clustering via diagrams: a unified theory and its application to electoral district design
• Convex integer maximization via Graver bases
• Explicit solution of partitioning problems over a 1-dimensional parameter space

This page was built for publication:

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