Optimization problems for machine learning: a survey
From MaRDI portal
Publication:2029894
DOI10.1016/j.ejor.2020.08.045zbMath1487.90004arXiv1901.05331OpenAlexW2909324897MaRDI QIDQ2029894
Joe Naoum-Sawaya, Bissan Ghaddar, Claudio Gambella
Publication date: 4 June 2021
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.05331
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Artificial neural networks and deep learning (68T07) Learning and adaptive systems in artificial intelligence (68T05) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (20)
Mathematical optimization in classification and regression trees ⋮ Learning generalized strong branching for set covering, set packing, and 0-1 knapsack problems ⋮ The backbone method for ultra-high dimensional sparse machine learning ⋮ An exact algorithm for semi-supervised minimum sum-of-squares clustering ⋮ Majorized iPADMM for Nonseparable Convex Minimization Models with Quadratic Coupling Terms ⋮ Margin optimal classification trees ⋮ An integer programming approach for the hyper-rectangular clustering problem with axis-parallel clusters and outliers ⋮ The min-Knapsack problem with compactness constraints and applications in statistics ⋮ A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics ⋮ On mathematical optimization for clustering categories in contingency tables ⋮ A regularised fast recursive algorithm for fraction model identification of nonlinear dynamic systems ⋮ Navigational guidance -- a deep learning approach ⋮ Designing topological data to forecast bankruptcy using convolutional neural networks ⋮ Semi-supervised \(k\)-means clustering via DC programming approach ⋮ Optimization of sparsity-constrained neural networks as a mixed integer linear program ⋮ On sparse ensemble methods: an application to short-term predictions of the evolution of COVID-19 ⋮ A branch-and-price procedure for clustering data that are graph connected ⋮ A maximum-margin multisphere approach for binary multiple instance learning ⋮ On constrained smoothing and out-of-range prediction using \(P\)-splines: a conic optimization approach ⋮ Operational research and artificial intelligence methods in banking
Uses Software
Cites Work
- Support Vector Ordinal Regression
- Best subset selection via a modern optimization lens
- Optimistic MILP modeling of non-linear optimization problems
- Mathematical programming techniques in water network optimization
- Feature selection for support vector machines using generalized Benders decomposition
- Mixed integer second-order cone programming formulations for variable selection in linear regression
- A model for clustering data from heterogeneous dissimilarities
- A mixed integer linear model for clustering with variable selection
- \(rs\)-sparse principal component analysis: a mixed integer nonlinear programming approach with VNS
- Supervised classification and mathematical optimization
- Discrete optimization methods to fit piecewise affine models to data points
- Improving heuristics for network modularity maximization using an exact algorithm
- Model selection for primal SVM
- Fitting piecewise linear continuous functions
- Biobjective sparse principal component analysis
- Reformulation of a model for hierarchical divisive graph modularity maximization
- Feature selection for support vector machines via mixed integer linear programming
- Integer linear programming for the Bayesian network structure learning problem
- Empirical decision model learning
- Auction optimization using regression trees and linear models as integer programs
- Optimization problems in statistical learning: duality and optimality conditions
- An improved column generation algorithm for minimum sum-of-squares clustering
- Characterization of the equivalence of robustification and regularization in linear and matrix regression
- Model-based capacitated clustering with posterior regularization
- Teachability in computational learning
- CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up
- An application of special ordered sets to a periodic milk collection problem
- Heuristic least-cost computation of discrete classification functions with uncertain argument values
- A special ordered set approach for optimizing a discontinuous separable piecewise linear function
- Simultaneous classification and feature selection via convex quadratic programming with application to HIV-associated neurocognitive disorder assessment
- Clustering search algorithm for the capacitated centered clustering problem
- Generalized additive models
- An algorithm for the mixed-integer nonlinear bilevel programming problem
- Constructing optimal binary decision trees is NP-complete
- Clustering heuristics for set covering
- Nonlinear integer bilevel programming
- Cluster analysis and mathematical programming
- Permutation-based multivariate regression analysis: The case for least sum of absolute deviations regression
- Continuous location of dimensional structures.
- Evaluating feature selection methods for learning in data mining applications.
- Deep neural networks and mixed integer linear optimization
- Learning a classification of mixed-integer quadratic programming problems
- Lagrangian relaxation for SVM feature selection
- Locating hyperplanes to fitting set of points: a general framework
- Accelerating the branch-and-price algorithm using machine learning
- Sparse principal component regression with adaptive loading
- High dimensional data classification and feature selection using support vector machines
- Multi-stage optimization of decision and inhibitory trees for decision tables with many-valued decisions
- New diagonal bundle method for clustering problems in large data sets
- Machine learning meets mathematical optimization to predict the optimal production of offshore wind parks
- Segmented concave least squares: a nonparametric piecewise linear regression
- Bi-criteria optimization of decision trees with applications to data analysis
- Review of nonlinear mixed-integer and disjunctive programming techniques
- A clustering technique for the identification of piecewise affine systems
- Least angle regression. (With discussion)
- On the complexity of teaching
- Support-vector networks
- Synergies between operations research and data mining: the emerging use of multi-objective approaches
- Complete large margin linear discriminant analysis using mathematical programming approach
- The security of machine learning
- Learning to classify with missing and corrupted features
- A comparative study of the leading machine learning techniques and two new optimization algorithms
- Learning decision trees with flexible constraints and objectives using integer optimization
- Improvements to the cluster Newton method for underdetermined inverse problems
- Reluplex: an efficient SMT solver for verifying deep neural networks
- Sparse high-dimensional regression: exact scalable algorithms and phase transitions
- Robust ordinal regression in preference learning and ranking
- A distance-based point-reassignment heuristic for the \(k\)-hyperplane clustering problem
- Sparsity in optimal randomized classification trees
- Learning MILP resolution outcomes before reaching time-limit
- On mathematical programming with indicator constraints
- Variable neighborhood search for minimum sum-of-squares clustering on networks
- On learning and branching: a survey
- Operations research and data mining
- A mixed-integer programming approach to the clustering problem with an application in customer segmentation
- A scatter search heuristic for the capacitated clustering problem
- A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems
- The capacitated centred clustering problem
- Operational research from Taylorism to terabytes: a research agenda for the analytics age
- Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor
- OR Forum—An Algorithmic Approach to Linear Regression
- Learning Optimal Bayesian Networks: A Shortest Path Perspective
- Binarized Support Vector Machines
- Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
- Cluster Analysis: An Application of Lagrangian Relaxation
- Classification and Regression via Integer Optimization
- Learning Bounded Tree-Width Bayesian Networks via Sampling
- Modern Multivariate Statistical Techniques
- Bilevel programming with discrete lower level problems
- The p-Median Problem for Cluster Analysis: A Comparative Test Using the Mixture Model Approach
- An Algorithm for Constructing Optimal Binary Decision Trees
- BEST SUBSET SELECTION FOR ELIMINATING MULTICOLLINEARITY
- Optimization Methods for Large-Scale Machine Learning
- The nonlinear bilevel programming problem:formulations,regularity and optimality conditions
- 10.1162/153244303321897726
- Sparse Approximate Solutions to Linear Systems
- A Limited Memory Algorithm for Bound Constrained Optimization
- An Introduction to Statistical Learning
- Massive data discrimination via linear support vector machines
- Regularization and Variable Selection Via the Elastic Net
- Cluster Newton Method for Sampling Multiple Solutions of Underdetermined Inverse Problems: Application to a Parameter Identification Problem in Pharmacokinetics
- New approaches to regression by generalized additive models and continuous optimization for modern applications in finance, science and technology
- Optimal classification trees
- Approximation by superpositions of a sigmoidal function
- Global optimization of nonlinear bilevel programming problems
- The elements of statistical learning. Data mining, inference, and prediction
- Gene selection for cancer classification using support vector machines
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Optimization problems for machine learning: a survey
