A mixed-integer programming approach to the clustering problem with an application in customer segmentation

DOI10.1016/J.EJOR.2005.04.048MaRDI QIDQ2497271zbMATH OpenOpenAlexFDO

Authors Burcu Sağlam, F. Sibel Salman, Serpil Sayın, Metin Türkay

Publication date 4 August 2006

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2005.04.048

zbMATH Keywords

clusteringdata miningsegmentationmixed-integer programming

Mathematics Subject Classification ID

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

Recommendations

• A novel mixed integer linear programming model for clustering relational networks
• An iterated greedy heuristic for a market segmentation problem with multiple attributes
• scientific article; zbMATH DE number 4007495
• A global optimization RLT-based approach for solving the hard clustering problem
• Integer programming models for the q-mode problem

Cites work

• A Branch and Bound Clustering Algorithm
• A near-optimal initial seed value selection in K-means means algorithm using a genetic algorithm
• Cluster Analysis and Mathematical Programming
• Cluster analysis.
• Evaluation of a Branch and Bound Algorithm for Clustering
• Integer Programming and the Theory of Grouping
• K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality
• Mathematical Programming for Data Mining: Formulations and Challenges
• On Grouping for Maximum Homogeneity

Cited in

(17)

• Between steps: intermediate relaxations between big-M and convex hull formulations
• Segmentation of scanning-transmission electron microscopy images using the ordered median problem
• Identifying Fixations in Gaze Data via Inner Density and Optimization
• Improved heuristics for solving large-scale scanning transmission electron microscopy image segmentation using the ordered median problem
• The traveling salesman puts-on a hard hat -- tower crane scheduling in construction projects
• Synergies between operations research and data mining: the emerging use of multi-objective approaches
• Synergies of operations research and data mining
• Impact of minimum-cut density-balanced partitioning solutions in distributed webpage ranking
• On mathematical optimization for clustering categories in contingency tables
• Market segmentation by maximum likelihood clustering using choice elasticities.
• A mixed integer linear program to compress transition probability matrices in Markov chain bootstrapping
• A novel mixed integer linear programming model for clustering relational networks
• Optimization problems for machine learning: a survey
• Size-constrained graph partitioning polytopes
• A mathematical programming based procedure for breast cancer classification
• An iterated greedy heuristic for a market segmentation problem with multiple attributes
• An integrated solution approach for multi-objective, multi-skill workforce scheduling and routing problems

Describes a project that uses

Uses Software

• Matlab
• DICOPT

This page was built for publication: A mixed-integer programming approach to the clustering problem with an application in customer segmentation

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