A unified framework for bivariate clustering and regression problems via mixed-integer linear programming

DOI10.1016/J.DAM.2023.03.010MaRDI QIDQ6103471zbMATH OpenOpenAlexFDO

Authors John Alasdair Warwicker, Steffen Rebennack

Publication date 5 June 2023

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.dam.2023.03.010

zbMATH Keywords

clusteringdecompositionfunction fittingmixed integer linear programmingoutlier detectionregression

Mathematics Subject Classification ID

Linear programming (90C05) Mixed integer programming (90C11) Combinatorial optimization (90C27)

Recommendations

• Clusterwise support vector linear regression
• A mixed integer linear model for clustering with variable selection
• Mixed-integer programming techniques for the minimum sum-of-squares clustering problem
• A mathematical programming approach to clusterwise regression model and its extensions
• Nonsmooth DC programming approach to clusterwise linear regression: optimality conditions and algorithms

Cites work

• A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
• A hybrid algorithm with cluster analysis in modelling high dimensional data
• A maximum likelihood methodology for clusterwise linear regression
• Adaptively refined dynamic program for linear spline regression
• Algorithms for Generalized Clusterwise Linear Regression
• Best subset selection via a modern optimization lens
• Classification and Regression via Integer Optimization
• Clusterwise linear regression
• Clusterwise support vector linear regression
• Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
• Convex piecewise-linear fitting
• Correction to: Algorithm 39. Clusterwise linear regression
• Curve fitting by segmented straight lines
• Efficient piecewise-linear function approximation using the uniform metric
• Fitting piecewise linear continuous functions
• Fitting polygonal functions to a set of points in the plane
• Gauss and the invention of least squares
• scientific article; zbMATH DE number 4026646 (Why is no real title available?)
• Least Median of Squares Regression
• Least quantile regression via modern optimization
• Least squares quantization in PCM
• Leveraged least trimmed absolute deviations
• Mixed integer linear programming formulation techniques
• Mixed integer models for the stationary case of gas network optimization
• Models and algorithms for optimal piecewise-linear function approximation
• On Boscovich's estimator
• On the Derivation of Continuous Piecewise Linear Approximating Functions
• OR forum: An algorithmic approach to linear regression
• Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
• Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
• Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error
• Properties, extensions and application of piecewise linearization for Euclidean norm optimization in \(\mathbb{R}^2\)
• Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions
• SOS-SDP: An Exact Solver for Minimum Sum-of-Squares Clustering
• Two-stage stochastic mixed-integer nonlinear programming model for post-wildfire debris flow hazard management: mitigation and emergency evacuation

Cited in

(1)

• Clusterwise linear regression using a probabilistic branch and bound algorithm under Gaussianity

This page was built for publication: A unified framework for bivariate clustering and regression problems via mixed-integer linear programming

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