An exact algorithm for the two-mode \(KL\)-means partitioning problem

DOI10.1007/s00357-015-9185-zzbMath1331.62303OpenAlexW2237311910MaRDI QIDQ5964470

Michael J. Brusco, Patrick Doreian

Publication date: 29 February 2016

Published in: Journal of Classification (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00357-015-9185-z

zbMATH Keywords

branch-and-boundexact algorithmstwo-mode partitioning

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization strategies for two-mode partitioning
• Additive biclustering: a comparison of one new and two existing ALS algorithms
• An improved column generation algorithm for minimum sum-of-squares clustering
• The tunneling method for global optimization in multidimensional scaling
• Selecting among multi-mode partitioning models of different complexities: a comparison of four model selection criteria
• GENNCLUS: New models for general nonhierarchical clustering analysis
• Extensions to the repetitive branch and bound algorithm for globally optimal clusterwise regression
• Additive two-mode clustering: The error-variance approach revisited
• Optimal least-squares unidimensional scaling: improved branch-and-bound procedures and comparison to dynamic programming
• A repetitive branch-and-bound procedure for minimum within-cluster sums of squares partitioning
• A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices
• An Exact Algorithm for Blockmodeling of Two-Mode Network Data
• An Automatic Method of Solving Discrete Programming Problems
• A Branch and Bound Clustering Algorithm
• A Branch-and-Bound Approach Using Polyhedral Results for a Clustering Problem
• Two-mode clustering methods: astructuredoverview
• Indirect Blockmodeling of 3-Way Networks
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables

This page was built for publication: An exact algorithm for the two-mode \(KL\)-means partitioning problem