Supervised classification and mathematical optimization

DOI10.1016/J.COR.2012.05.015zbMATH Open1349.68135OpenAlexW2123160547MaRDI QIDQ339559FDOQ339559

Authors: 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

Recommendations

• Optimization approaches to supervised classification
• Classification via mathematical programming (Survey)
• Optimization methods in predictive data mining
• An optimization-based approach for data classification
• New Optimization Methods in Data Mining

zbMATH Keywords

data mininginterpretabilitysupport vector machinescost efficiencymathematical optimization

Mathematics Subject Classification ID

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

Cites Work

• 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
• Rule extraction from support vector machines.
• Two-group classification via a biobjective margin maximization model
• 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
• Optimal feature selection for support vector machines
• Support vector machines with different norms: Motivation, formulations and results
• Hybrid MPI/OpenMP parallel linear support vector machine training
• 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
• The interplay of optimization and machine learning research
• Support Vector Machines with the Ramp Loss and the Hard Margin Loss
• NEAREST NEIGHBOR PROBLEMS
• Optimal expected-distance separating halfspace
• An efficient implementation of an active set method for SVMs
• Multi-instance classification through spherical separation and VNS
• Classification and Regression via Integer Optimization
• Novel Optimization Models for Abnormal Brain Activity Classification
• Support vector machines and distance minimization
• Title not available (Why is that?)
• Title not available (Why is that?)
• Non-smoothness in classification problems
• Tree-Structured Classification Via Generalized Discriminant Analysis
• The maximum box problem for moving points in the plane
• Multigroup Discriminant Analysis Using Linear Programming
• Title not available (Why is that?)
• A finite newton method for classification
• Feature Selection via Mathematical Programming
• Multivariate classification trees based on minimum features discrete support vector machines
• Title not available (Why is that?)
• Mathematical Programming for Data Mining: Formulations and Challenges
• Training a Support Vector Machine in the Primal
• Knowledge-Based Linear Programming
• Ellipsoidal separation for classification problems
• Max–min separability
• Arbitrary-norm hyperplane separation by variable neighbourhood search
• Optimizing \(\psi\)-learning via mixed integer programming
• MOP/GP models for machine learning
• Robust support vector machines for classification and computational issues
• Gauge distances and median hyperplanes
• Training invariant support vector machines
• Alignment of trees -- an alternative to tree edit
• An experimental evaluation of some classification methods
• Computer assisted customer churn management: state-of-the-art and future trends
• 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
• Deriving weights in multiple-criteria decision making with support vector machines
• Large scale multiple kernel learning
• A decision-theoretic generalization of on-line learning and an application to boosting
• SVMTorch: Support vector machines for large-scale regression problems.
• The elements of statistical learning. Data mining, inference, and prediction
• SSVM: A smooth support vector machine for classification
• Pegasos: primal estimated sub-gradient solver for SVM
• Distance-Weighted Discrimination
• Finding Groups in Data
• Predictive learning via rule ensembles
• Title not available (Why is that?)
• 10.1162/153244303322753616
• Random forests
• Gene selection for cancer classification using support vector machines
• Bagging predictors
• Support-vector networks
• In defense of one-vs-all classification
• Title not available (Why is that?)
• 10.1162/15324430260185619
• The Concave-Convex Procedure
• Title not available (Why is that?)
• Nearest neighbor pattern classification
• An introduction to support vector machines and other kernel-based learning methods.
• Modern Multivariate Statistical Techniques
• Robust Truncated Hinge Loss Support Vector Machines
• Kernel methods in machine learning
• Improvements to Platt's SMO Algorithm for SVM Classifier Design
• Convergence of a generalized SMO algorithm for SVM classifier design
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Node harvest
• Modeling churn using customer lifetime value
• A feature selection Newton method for support vector machine classification
• Comprehensible credit scoring models using rule extraction from support vector machines
• Using neural network rule extraction and decision tables for credit-risk evaluation
• A Linear Programming Approach to the Cutting-Stock Problem
• Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel
• Title not available (Why is that?)
• Interior-Point Methods for Massive Support Vector Machines
• On ψ-Learning
• Exploiting separability in large-scale linear support vector machine training
• Convexity, Classification, and Risk Bounds
• Learning the kernel matrix with semidefinite programming
• A modified finite Newton method for fast solution of large scale linear SVMs
• Optimization techniques for semi-supervised support vector machines
• Machine learning problems from optimization perspective
• On the complexity of polyhedral separability
• Simple but powerful goal programming models for discriminant problems
• Unsupervised and supervised data classification via nonsmooth and global optimization (with comments and rejoinder)
• The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
• Classification by pairwise coupling
• Bundle methods for regularized risk minimization
• The String-to-String Correction Problem
• A survey on tree edit distance and related problems
• Title not available (Why is that?)
• 10.1162/153244303765208403
• Multicategory proximal support vector machine classifiers
• Choosing multiple parameters for support vector machines
• DC models for spherical separation
• A coordinate gradient descent method for linearly constrained smooth optimization and support vector machines training
• OnL₁-Norm Multiclass Support Vector Machines
• Title not available (Why is that?)
• Title not available (Why is that?)
• Breast Cancer Diagnosis and Prognosis Via Linear Programming
• Support vector machine classification with indefinite kernels
• Decomposition algorithm model for singly linearly-constrained problems subject to lower and Upper bounds
• Multivariate decision trees
• A mixed-integer programming approach to multi-class data classification problem
• 10.1162/153244303322753751
• Multicriteria classification and sorting methods: A literature review
• Robust classification and regression using support vector machines
• Second order cone programming approaches for handling missing and uncertain data
• Machine Learning for Direct Marketing Response Models: Bayesian Networks with Evolutionary Programming
• Interior proximal algorithm with variable metric for second-order cone programming: applications to structural optimization and support vector machines
• Feature selection combining linear support vector machines and concave optimization
• Support vector machines with applications
• Benchmarking least squares support vector machine classifiers
• Semismooth support vector machines.
• Concave programming for minimizing the zero-norm over polyhedral sets
• Logical analysis of numerical data
• Learning to classify with missing and corrupted features
• Multi-group support vector machines with measurement costs: A biobjective approach
• Algorithmic Prediction of Health-Care Costs
• Linear programming boosting via column generation
• Support vector machines with adaptive \(L_q\) penalty
• A survey of data mining techniques applied to agriculture
• Forecasting cancellation rates for services booking revenue management using data mining
• 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
• Nontraditional approaches to statistical classification: Some perspectives on \(L_ p\)-norm methods
• Enlarging the margins in perceptron decision trees
• 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
• 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

Cited In (60)

• Optimal classification trees with leaf-branch and binary constraints
• Supervised Machine Learning
• 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 clustering and interpreting with rules by means of mathematical optimization
• A classification method based on a cloud of spheres
• A new method for solving supervised data classification problems
• Nonlinear optimization and support vector machines
• On mathematical optimization for clustering categories in contingency tables
• Nonlinear optimization and support vector machines
• Some approaches to the solution of optimization problems in supervised learning
• Mathematical optimization in classification and regression trees
• A comparative study of the leading machine learning techniques and two new optimization algorithms
• Robust spherical separation
• On sparse ensemble methods: an application to short-term predictions of the evolution of COVID-19
• An integer programming approach for the 2-class single-group classification problem
• On support vector machines under a multiple-cost scenario
• Cost-sensitive feature selection for support vector machines
• Optimization methods in predictive data mining
• Logical analysis of data as a tool for the analysis of probabilistic discrete choice behavior
• Proximal operator and optimality conditions for ramp loss SVM
• Mathematical algorithms for the supervised classification based on fuzzy partial precedence
• Optimal randomized classification trees
• Functional-bandwidth kernel for support vector machine with functional data: an alternating optimization algorithm
• Visualizing data as objects by DC (difference of convex) optimization
• Heuristic approaches for support vector machines with the ramp loss
• Employing different loss functions for the classification of images via supervised learning
• Fast training of support vector machines with Gaussian kernel
• Learning decision trees with flexible constraints and objectives using integer optimization
• The geodesic classification problem on graphs
• On the combinatorics of the 2-class classification problem
• Diagonal bundle method with convex and concave updates for large-scale nonconvex and nonsmooth optimization
• On \(\ell_p\)-support vector machines and multidimensional kernels
• Optimization approaches to supervised classification
• Sparsity in optimal randomized classification trees
• On handling indicator constraints in mixed integer programming
• Supervised classification and tunnel vision
• Variable selection for naïve Bayes classification
• Optimization problems for machine learning: a survey
• Lagrangian relaxation for SVM feature selection
• Visualizing proportions and dissimilarities by space-filling maps: a large neighborhood search approach
• Global optimization issues in deep network regression: an overview
• Selection of time instants and intervals with support vector regression for multivariate functional data
• An incremental piecewise linear classifier based on polyhedral conic separation
• Global resolution of the support vector machine regression parameters selection problem with LPCC
• On \(p\)-norm linear discrimination
• Diagonal discrete gradient bundle method for derivative free nonsmooth optimization
• A nested heuristic for parameter tuning in support vector machines
• Multi-instance classification through spherical separation and VNS
• Feature selection using stochastic approximation with Barzilai and Borwein non-monotone gains
• Classification via mathematical programming (Survey)
• Optimal functional supervised classification with separation condition
• An algorithm for ordinal classification based on pairwise comparison
• Diagonal bundle method for nonsmooth sparse optimization
• An optimization-based approach for data classification
• A maximum-margin multisphere approach for binary multiple instance learning
• Auction optimization using regression trees and linear models as integer programs
• Tightening big Ms in integer programming formulations for support vector machines with ramp loss
• Constrained Naïve Bayes with application to unbalanced data classification
• Performances in supervised learning

Uses Software

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

This page was built for publication: Supervised classification and mathematical optimization

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