A mixed integer linear model for clustering with variable selection

DOI10.1016/j.cor.2013.10.005zbMath1349.62258OpenAlexW2138152656MaRDI QIDQ336929

Stefano Benati, Sergio García

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.10.005

zbMATH Keywords

clusteringvariable selection\(p\)-medianradius formulation

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Mixed integer programming (90C11)

Related Items (12)

Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor ⋮ A hierarchical Bayesian approach for examining heterogeneity in choice decisions ⋮ Identifying industrial clusters with a novel big-data methodology: are SIC codes (not) fit for purpose in the internet age? ⋮ Divisive heuristic for modularity density maximization ⋮ A comparative study of different formulations for the capacitated discrete ordered median problem ⋮ Variable selection for Naïve Bayes classification ⋮ Segmentation of scanning-transmission electron microscopy images using the ordered median problem ⋮ Discrete facility location in machine learning ⋮ Best subset selection via cross-validation criterion ⋮ On mathematical optimization for clustering categories in contingency tables ⋮ Optimization problems for machine learning: a survey ⋮ Clustering and portfolio selection problems: a unified framework

Uses Software

• COSA

Cites Work

• Selection of variables in cluster analysis: An empirical comparison of eight procedures
• Cluster analysis and mathematical programming
• Heuristic methods for large centroid clustering problems
• New formulation and a branch-and-cut algorithm for the multiple allocation p-hub median problem
• Categorical data fuzzy clustering: an analysis of local search heuristics
• A scatter search approach for the minimum sum-of-squares clustering problem
• Solving Large p-Median Problems with a Radius Formulation
• Cluster Analysis: An Application of Lagrangian Relaxation
• A Method for Comparing Two Hierarchical Clusterings
• The p-Median Problem for Cluster Analysis: A Comparative Test Using the Mixture Model Approach
• Clustering Objects on Subsets of Attributes (with Discussion)
• Cluster Analysis and Mathematical Programming
• Variable Selection for Model-Based Clustering

This page was built for publication: A mixed integer linear model for clustering with variable selection