Supervised classification and mathematical optimization

DOI10.1016/j.cor.2012.05.015zbMath1349.68135OpenAlexW2123160547MaRDI QIDQ339559

Emilio Carrizosa, Dolores Romero Morales

Publication date: 11 November 2016

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

Full work available at URL: https://idus.us.es/xmlui/handle/11441/44821

zbMATH Keywords

data mininginterpretabilitysupport vector machinescost efficiencymathematical optimization

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of mathematical programming (90C90) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Proximal operator and optimality conditions for ramp loss SVM ⋮ Robust spherical separation ⋮ Mathematical optimization in classification and regression trees ⋮ The geodesic classification problem on graphs ⋮ An integer programming approach for the 2-class single-group classification problem ⋮ On handling indicator constraints in mixed integer programming ⋮ On $\ell_p$-Support Vector Machines and Multidimensional Kernels ⋮ Global optimization issues in deep network regression: an overview ⋮ A nested heuristic for parameter tuning in support vector machines ⋮ Multi-instance classification through spherical separation and VNS ⋮ Visualizing proportions and dissimilarities by space-filling maps: a large neighborhood search approach ⋮ Lagrangian relaxation for SVM feature selection ⋮ Selection of time instants and intervals with support vector regression for multivariate functional data ⋮ Optimal randomized classification trees ⋮ Feature selection using stochastic approximation with Barzilai and Borwein non-monotone gains ⋮ Variable selection for Naïve Bayes classification ⋮ Tightening big Ms in integer programming formulations for support vector machines with ramp loss ⋮ An incremental piecewise linear classifier based on polyhedral conic separation ⋮ On the combinatorics of the 2-class classification problem ⋮ Newton-based approach to solving K-SVCR and twin-KSVC multi-class classification in the primal space ⋮ An integer programming approach for the hyper-rectangular clustering problem with axis-parallel clusters and outliers ⋮ On mathematical optimization for clustering categories in contingency tables ⋮ On clustering and interpreting with rules by means of mathematical optimization ⋮ Functional-bandwidth kernel for support vector machine with functional data: an alternating optimization algorithm ⋮ Diagonal bundle method with convex and concave updates for large-scale nonconvex and nonsmooth optimization ⋮ Heuristic approaches for support vector machines with the ramp loss ⋮ Cost-sensitive feature selection for support vector machines ⋮ Logical analysis of data as a tool for the analysis of probabilistic discrete choice behavior ⋮ Diagonal bundle method for nonsmooth sparse optimization ⋮ On sparse ensemble methods: an application to short-term predictions of the evolution of COVID-19 ⋮ Auction optimization using regression trees and linear models as integer programs ⋮ Visualizing data as objects by DC (difference of convex) optimization ⋮ A comparative study of the leading machine learning techniques and two new optimization algorithms ⋮ Fast training of support vector machines with Gaussian kernel ⋮ Optimization approaches to supervised classification ⋮ Learning decision trees with flexible constraints and objectives using integer optimization ⋮ Nonlinear optimization and support vector machines ⋮ Nonlinear optimization and support vector machines ⋮ Optimization problems for machine learning: a survey ⋮ Sparsity in optimal randomized classification trees ⋮ Global resolution of the support vector machine regression parameters selection problem with LPCC ⋮ Diagonal discrete gradient bundle method for derivative free nonsmooth optimization ⋮ On support vector machines under a multiple-cost scenario ⋮ A maximum-margin multisphere approach for binary multiple instance learning ⋮ An algorithm for ordinal classification based on pairwise comparison ⋮ Constrained Naïve Bayes with application to unbalanced data classification ⋮ On \(p\)-norm linear discrimination

Uses Software

• SHOGUN
• CRIO
• LIBSVM
• AdaBoost.MH
• Pegasos
• bmrm
• ElemStatLearn
• SVMTorch
• C4.5
• SSVM
• clusfind
• gBoost

Cites Work

• Predictive learning via rule ensembles
• Bagging predictors
• Distance-Weighted Discrimination
• Multi-instance classification through spherical separation and VNS
• The maximum box problem for moving points in the plane
• Support vector machines with applications
• Exploiting separability in large-scale linear support vector machine training
• Node harvest
• MOP/GP models for machine learning
• A survey on tree edit distance and related problems
• DC models for spherical separation
• Pegasos: primal estimated sub-gradient solver for SVM
• Alignment of trees -- an alternative to tree edit
• Benchmarking least squares support vector machine classifiers
• Semismooth support vector machines.
• A coordinate gradient descent method for linearly constrained smooth optimization and support vector machines training
• An experimental evaluation of some classification methods
• Computer assisted customer churn management: state-of-the-art and future trends
• Kernel methods in machine learning
• Exact \(L_{2}\)-norm plane separation
• Discrete support vector decision trees via tabu search
• Improving the precision of classification trees
• Alternating local search based VNS for linear classification
• Analysis of the consistency of a mixed integer programming-based multi-category constrained discriminant model
• Synergies of operations research and data mining
• Concave programming for minimizing the zero-norm over polyhedral sets
• Machine learning problems from optimization perspective
• Deriving weights in multiple-criteria decision making with support vector machines
• Modeling churn using customer lifetime value
• Support vector machines with adaptive \(L_q\) penalty
• Decomposition algorithm model for singly linearly-constrained problems subject to lower and Upper bounds
• A survey of data mining techniques applied to agriculture
• Forecasting cancellation rates for services booking revenue management using data mining
• Support vector machine classification with indefinite kernels
• On the complexity of polyhedral separability
• Simple but powerful goal programming models for discriminant problems
• On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems
• Arbitrary-norm separating plane
• Second order mathematical programming formulations for discriminant analysis
• Misclassification minimization
• Logical analysis of numerical data
• A decision-theoretic generalization of on-line learning and an application to boosting
• Nontraditional approaches to statistical classification: Some perspectives on \(L_ p\)-norm methods
• Unsupervised and supervised data classification via nonsmooth and global optimization (with comments and rejoinder)
• Enlarging the margins in perceptron decision trees
• Multicriteria classification and sorting methods: A literature review
• The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
• Classification by pairwise coupling
• A feature selection Newton method for support vector machine classification
• Multivariate decision trees
• Support-vector networks
• Synergies between operations research and data mining: the emerging use of multi-objective approaches
• A novel piecewise linear classifier based on polyhedral conic and max-min separabilities
• Methods for the combination of kernel matrices within a support vector framework
• Learning to classify with missing and corrupted features
• gBoost: a mathematical programming approach to graph classification and regression
• Self-adaptive support vector machines: modelling and experiments
• Classification through incremental max-min separability
• Massive data classification via unconstrained support vector machines
• Kernel based support vector machine via semidefinite programming: application to medical diagnosis
• Support vector machine as an efficient framework for stock market volatility forecasting
• A convergent decomposition algorithm for support vector machines
• Multi-group support vector machines with measurement costs: A biobjective approach
• Rule extraction from support vector machines.
• Two-group classification via a biobjective margin maximization model
• Robust classification and regression using support vector machines
• A mixed-integer programming approach to multi-class data classification problem
• Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces
• DEA-discriminant analysis: methodological comparison among eight discriminant analysis approaches
• Learning prototypes and distances: A prototype reduction technique based on nearest neighbor error minimization
• Comprehensible credit scoring models using rule extraction from support vector machines
• Optimal feature selection for support vector machines
• Support vector machines with different norms: motivation, formulations and results
• 10.1162/15324430152733142
• A MINSAT Approach for Learning in Logic Domains
• On the Selection of the Globally Optimal Prototype Subset for Nearest-Neighbor Classification
• Binarized Support Vector Machines
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• Support Vector Machines with the Ramp Loss and the Hard Margin Loss
• Using Neural Network Rule Extraction and Decision Tables for Credit-Risk Evaluation
• Machine Learning for Direct Marketing Response Models: Bayesian Networks with Evolutionary Programming
• NEAREST NEIGHBOR PROBLEMS
• 10.1162/15324430260185619
• Interior proximal algorithm with variable metric for second-order cone programming: applications to structural optimization and support vector machines
• Optimal Expected-Distance Separating Halfspace
• A Linear Programming Approach to the Cutting-Stock Problem
• Classification and Regression via Integer Optimization
• Algorithmic Prediction of Health-Care Costs
• Novel Optimization Models for Abnormal Brain Activity Classification
• Modern Multivariate Statistical Techniques
• Feature selection combining linear support vector machines and concave optimization
• Non-smoothness in classification problems
• Robust Truncated Hinge Loss Support Vector Machines
• Tree-Structured Classification Via Generalized Discriminant Analysis
• Finding Groups in Data
• Multigroup Discriminant Analysis Using Linear Programming
• The String-to-String Correction Problem
• A finite newton method for classification
• The Concave-Convex Procedure
• Feature Selection via Mathematical Programming
• Interior-Point Methods for Massive Support Vector Machines
• Multivariate classification trees based on minimum features discrete support vector machines
• On ψ-Learning
• Improvements to Platt's SMO Algorithm for SVM Classifier Design
• Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel
• 10.1162/153244303322753616
• 10.1162/153244303322753751
• Breast Cancer Diagnosis and Prognosis Via Linear Programming
• Mathematical Programming for Data Mining: Formulations and Challenges
• Training a Support Vector Machine in the Primal
• OnL₁-Norm Multiclass Support Vector Machines
• Knowledge-Based Linear Programming
• Ellipsoidal separation for classification problems
• Max–min separability
• Arbitrary-norm hyperplane separation by variable neighbourhood search
• Nearest neighbor pattern classification
• Convexity, Classification, and Risk Bounds
• Robust support vector machines for classification and computational issues
• 10.1162/153244303765208403
• Multicategory proximal support vector machine classifiers
• The elements of statistical learning. Data mining, inference, and prediction
• SSVM: A smooth support vector machine for classification
• Gauge distances and median hyperplanes
• Random forests
• Choosing multiple parameters for support vector machines
• Training invariant support vector machines
• Linear programming boosting via column generation
• Convergence of a generalized SMO algorithm for SVM classifier design
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item