The MIN PFS problem and piecewise linear model estimation

DOI10.1016/S0166-218X(01)00260-8zbMath0995.90076OpenAlexW1969573621MaRDI QIDQ1348259

Marco Mattavelli, Edoardo Amaldi

Publication date: 15 May 2002

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(01)00260-8

zbMATH Keywords

combinatorial optimizationrelaxation methodsfeasible subsystemsinfeasible linear systemsminimum partitionpiecewise linear model estimation

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

The maximum feasible subset problem (maxFS) and applications ⋮ Global optimization for low-dimensional switching linear regression and bounded-error estimation ⋮ A hierarchical approach for sparse source blind signal separation problem ⋮ Discrete optimization methods to fit piecewise affine models to data points ⋮ A two-phase relaxation-based heuristic for the maximum feasible subsystem problem ⋮ \(K\)-plane regression ⋮ Feasible partition problem in reverse convex and convex mixed-integer programming ⋮ Optimization models and algorithms for the hyperplane clustering problem ⋮ Identification of hybrid systems. A tutorial ⋮ Identification of piecewise affine systems based on statistical clustering technique ⋮ A constrained clustering approach to bounded-error identification of switched and piecewise affine systems

Uses Software

• Houghtool

Cites Work

• Threshold models in non-linear time series analysis
• Trees and hills: methodology for maximizing functions of systems of linear relations
• Occam's razor
• On relaxation methods for systems of linear inequalities
• Misclassification minimization
• Cluster analysis and mathematical programming
• The complexity and approximability of finding maximum feasible subsystems of linear relations
• \(k\)-plane clustering
• Fast Heuristics for the Maximum Feasible Subsystem Problem
• Randomized Relaxation Methods for the Maximum Feasible Subsystem Problem
• The Relaxation Method for Solving Systems of Linear Inequalities
• Finding Groups in Data
• A new curve detection method: Randomized Hough transform (RHT)
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Linear Inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item