Discrete optimization methods to fit piecewise affine models to data points

DOI10.1016/j.cor.2016.05.001zbMath1349.68209OpenAlexW2347078761MaRDI QIDQ342537

Edoardo Amaldi, Stefano Coniglio, Leonardo 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

heuristicsdata miningmixed-integer linear programmingpiecewise affine model fitting

Mathematics Subject Classification ID

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

Related Items (7)

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

Uses Software

• UCI-ml
• CRIO

Cites Work

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

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