Discrete optimization methods to fit piecewise affine models to data points

DOI10.1016/J.COR.2016.05.001MaRDI QIDQ342537zbMATH OpenOpenAlexFDO

Authors E. Amaldi, S. Coniglio, L. Taccari

Publication date 17 November 2016

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

Full work available at URL https://eprints.soton.ac.uk/394029/1/paper.pdf

zbMATH Keywords

data miningheuristicsmixed-integer linear programmingpiecewise affine model fitting

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Learning discontinuous piecewise affine fitting functions using mixed integer programming over lattice
• The MIN PFS problem and piecewise linear model estimation
• Fitting piecewise linear continuous functions
• Convex piecewise-linear fitting
• scientific article; zbMATH DE number 1956624

Cites work

• \(k\)-plane clustering
• A bounded-error approach to piecewise affine system identification
• A branch-and-cut algorithm for graph coloring
• A clustering technique for the identification of piecewise affine systems
• A distance-based point-reassignment heuristic for the k-hyperplane clustering problem
• A Sparsification Approach to Set Membership Identification of Switched Affine Systems
• Classification and Regression via Integer Optimization
• Convex piecewise-linear fitting
• Fitting piecewise linear continuous functions
• Global minimization via piecewise-linear underestimation
• Hinging hyperplanes for regression, classification, and function approximation
• scientific article; zbMATH DE number 1391397 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• Hybrid Systems: Computation and Control
• Identification of hybrid systems. A tutorial
• Identification of piecewise affine systems via mixed-integer programming.
• Identification of switched linear regression models using sum-of-norms regularization
• Least quantile regression via modern optimization
• Mixed integer second-order cone programming formulations for variable selection in linear regression
• Packing and partitioning orbitopes
• Pattern Classification by Iteratively Determined Linear and Piecewise Linear Discriminant Functions
• Symmetry in integer linear programming
• The MIN PFS problem and piecewise linear model estimation

Cited in

(8)

• The MIN PFS problem and piecewise linear model estimation
• Locating hyperplanes to fitting set of points: a general framework
• Optimization problems for machine learning: a survey
• Learning discontinuous piecewise affine fitting functions using mixed integer programming over lattice
• An integer programming approach for the 2-class single-group classification problem
• DCA-based algorithms for DC fitting
• Valid inequalities for concave piecewise linear regression
• On the combinatorics of the 2-class classification problem

Describes a project that uses

Uses Software

• UCI
• CRIO

This page was built for publication: Discrete optimization methods to fit piecewise affine models to data points

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