Support Vector Machines

DOI10.1007/978-0-387-77242-4zbMath1203.68171MaRDI QIDQ3499201

Ingo Steinwart, Andreas Christmann

Publication date: 28 May 2008

Published in: Information Science and Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-387-77242-4

Mathematics Subject Classification ID

68T05: Learning and adaptive systems in artificial intelligence

46E22: Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces)

68-02: Research exposition (monographs, survey articles) pertaining to computer science

Related Items

Kernel machines for current status data, Analysis of regularized least-squares in reproducing kernel Kreĭn spaces, A statistical learning assessment of Huber regression, Fast generalization error bound of deep learning without scale invariance of activation functions, A hybrid acceleration strategy for nonparallel support vector machine, Convergence rate estimates for the kernelized predictor corrector method for fractional order initial value problems, \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace, Bayesian feature interaction selection for factorization machines, Dynamic mode decomposition for continuous time systems with the Liouville operator, Support vector machine classifiers by non-Euclidean margins, Training image free high-order stochastic simulation based on aggregated kernel statistics, Alpha Procrustes metrics between positive definite operators: a unifying formulation for the Bures-Wasserstein and Log-Euclidean/Log-Hilbert-Schmidt metrics, Adaptive learning rates for support vector machines working on data with low intrinsic dimension, Geometric insights into support vector machine behavior using the KKT conditions, Convergence rates of support vector machines regression for functional data, Error bounds of the invariant statistics in machine learning of ergodic Itô diffusions, Kernel-based prediction of non-Markovian time series, An elementary analysis of ridge regression with random design, Classification of events using local pair correlation functions for spatial point patterns, Testing subspace restrictions in the presence of high dimensional nuisance parameters, Safe trajectory tracking for underactuated vehicles with partially unknown dynamics, On the speed of uniform convergence in Mercer's theorem, High-probability stable Gaussian process-supported model predictive control for Lur'e systems, Understanding neural networks with reproducing kernel Banach spaces, Approximate kernel PCA: computational versus statistical trade-off, A sieve stochastic gradient descent estimator for online nonparametric regression in Sobolev ellipsoids, Hierarchical identification of nonlinear hybrid systems in a Bayesian framework, Over-the-Air computation for distributed machine learning and consensus in large wireless networks, From inexact optimization to learning via gradient concentration, Do ideas have shape? Idea registration as the continuous limit of artificial neural networks, Batch policy learning in average reward Markov decision processes, Quantum Jensen-Shannon divergences between infinite-dimensional positive definite operators, Machine learning with kernels for portfolio valuation and risk management, Concentration inequalities for cross-validation in scattered data approximation, Online gradient descent algorithms for functional data learning, State-based confidence bounds for data-driven stochastic reachability using Hilbert space embeddings, Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques, Functional sufficient dimension reduction through average Fréchet derivatives, Countable tensor products of Hermite spaces and spaces of Gaussian kernels, On Gaussian kernels on Hilbert spaces and kernels on hyperbolic spaces, A new upper bound for sampling numbers, Quantum-hybrid neural vector quantization -- a mathematical approach, Lower bounds for invariant statistical models with applications to principal component analysis, Support vector regression with penalized likelihood, Learning rates of kernel-based robust classification, Stochastic saddle-point optimization for the Wasserstein barycenter problem, Learning rate of distribution regression with dependent samples, Optimal functional supervised classification with separation condition, Post-boosting of classification boundary for imbalanced data using geometric mean, Principled analytic classifier for positive-unlabeled learning via weighted integral probability metric, Theory of deep convolutional neural networks: downsampling, Quantitative robustness of localized support vector machines, Learning rates for the kernel regularized regression with a differentiable strongly convex loss, Kernel-based maximum correntropy criterion with gradient descent method, Convergence analysis of Tikhonov regularization for non-linear statistical inverse problems, High-order sequential simulation via statistical learning in reproducing kernel Hilbert space, Robust regularized extreme learning machine for regression with non-convex loss function via DC program, Embeddings of persistence diagrams into Hilbert spaces, ERM and RERM are optimal estimators for regression problems when malicious outliers corrupt the labels, Kernel machines with missing responses, Kernel gradient descent algorithm for information theoretic learning, Reproducing kernels and choices of associated feature spaces, in the form of \(L^2\)-spaces, Forecasting bankruptcy using biclustering and neural network-based ensembles, Worst-case recovery guarantees for least squares approximation using random samples, A CUDA-based implementation of an improved SPH method on GPU, Bayesian optimization of variable-size design space problems, Efficient regularized least-squares algorithms for conditional ranking on relational data, Learning sets with separating kernels, An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels, Some new bounds on the entropy numbers of diagonal operators, Convergence analysis of deterministic kernel-based quadrature rules in misspecified settings, Granularity selection for cross-validation of SVM, Robustness of learning algorithms using hinge loss with outlier indicators, Online pairwise learning algorithms with convex loss functions, Spectral asymptotics for Krein-Feller operators with respect to \(\mathrm{V} \)-variable Cantor measures, Learning with correntropy-induced losses for regression with mixture of symmetric stable noise, Optimal rates for spectral algorithms with least-squares regression over Hilbert spaces, Moving quantile regression, Random distributional response model based on spline method, On the positivity and magnitudes of Bayesian quadrature weights, Supervised learning via smoothed Polya trees, Eigendecompositions of transfer operators in reproducing kernel Hilbert spaces, Fast and strong convergence of online learning algorithms, Data driven computing with noisy material data sets, Sparse kernel deep stacking networks, Distribution-free uncertainty quantification for kernel methods by gradient perturbations, Probabilistic integration: a role in statistical computation?, Optimal rates for coefficient-based regularized regression, A hybrid DE optimized wavelet kernel SVR-based technique for algal atypical proliferation forecast in La Barca reservoir: a case study, Contingent preference disaggregation model for multiple criteria sorting problem, Convergence types and rates in generic Karhunen-Loève expansions with applications to sample path properties, Analysis of singular value thresholding algorithm for matrix completion, Generalization performance of Gaussian kernels SVMC based on Markov sampling, Learning performance of regularized moving least square regression, Stable splittings of Hilbert spaces of functions of infinitely many variables, Online regularized learning with pairwise loss functions, Binary vectors for fast distance and similarity estimation, Evolutionary support vector regression algorithm applied to the prediction of the thickness of the chromium layer in a hard chromium plating process, Pointwise multipliers for Sobolev and Besov spaces of dominating mixed smoothness, Kernel-based sparse regression with the correntropy-induced loss, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Optimal Quadrature-Sparsification for Integral Operator Approximation, Kernel-Based Discretization for Solving Matrix-Valued PDEs, Stable Likelihood Computation for Gaussian Random Fields, Gradient descent for robust kernel-based regression, Regularized learning schemes in feature Banach spaces, Kernel-Based Approximation Methods for Partial Differential Equations: Deterministic or Stochastic Problems?, Sparse Support Vector Machines in Reproducing Kernel Banach Spaces, Convergence rate of SVM for kernel-based robust regression, Kernel Distribution Embeddings: Universal Kernels, Characteristic Kernels and Kernel Metrics on Distributions, Characteristic and Universal Tensor Product Kernels, Simple Classification using Binary Data, Minimax Estimation of Kernel Mean Embeddings, Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression, 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, On Reject and Refine Options in Multicategory Classification, Nyström subsampling method for coefficient-based regularized regression, Two‐sample test based on classification probability, Uniform convergence rate of the kernel regression estimator adaptive to intrinsic dimension in presence of censored data, Reproducing kernel Hilbert spaces on manifolds: Sobolev and diffusion spaces, Sparse additive machine with ramp loss, Multikernel Regression with Sparsity Constraint, Integration in reproducing kernel Hilbert spaces of Gaussian kernels, New Insights Into Learning With Correntropy-Based Regression, A Framework of Learning Through Empirical Gain Maximization, Error analysis of the kernel regularized regression based on refined convex losses and RKBSs, Optimal Approximation with Sparsely Connected Deep Neural Networks, Proximal Gradient Methods for Machine Learning and Imaging, Regularization: From Inverse Problems to Large-Scale Machine Learning, Adaptive local polynomial estimations for heterogeneously variational regression functions, Kernel partial correlation: a novel approach to capturing conditional independence in graphical models for noisy data, A Rigorous Theory of Conditional Mean Embeddings, Efficient kernel-based variable selection with sparsistency, Learning theory of minimum error entropy under weak moment conditions, Random sections of ellipsoids and the power of random information, A Statistical Learning Approach to Modal Regression, Bayesian Kernel Two-Sample Testing, Distributed spectral pairwise ranking algorithms, Toward Efficient Ensemble Learning with Structure Constraints: Convergent Algorithms and Applications, Multiple Kernel Learningの学習理論, Approximating Optimal feedback Controllers of Finite Horizon Control Problems Using Hierarchical Tensor Formats, A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm, A homotopy method for multikernel-based approximation, Intrinsic Dimension Adaptive Partitioning for Kernel Methods, The fundamental role of density functions in the binary classification problem, Recovery of Sobolev functions restricted to iid sampling, Weighted p-regular kernels for reproducing kernel Hilbert spaces and Mercer Theorem, Binary classification SVM-based algorithms with interval-valued training data using triangular and Epanechnikov kernels, Backtransformation: a new representation of data processing chains with a scalar decision function, Forecast of the higher heating value in biomass torrefaction by means of machine learning techniques, Fast learning from \(\alpha\)-mixing observations, Detecting influential observations in kernel PCA, Nonlinear and additive principal component analysis for functional data, Strictly proper kernel scores and characteristic kernels on compact spaces, Averaging versus voting: a comparative study of strategies for distributed classification, Sparse regularized learning in the reproducing kernel Banach spaces with the \(\ell^1\) norm, On reproducing kernel Banach spaces: generic definitions and unified framework of constructions, A Riemann-Stein kernel method, Small sample spaces for Gaussian processes, Nonasymptotic analysis of robust regression with modified Huber's loss, Learning dynamical systems using local stability priors, Supervised Learning by Support Vector Machines, Measuring the Capacity of Sets of Functions in the Analysis of ERM, Similarities, Dissimilarities and Types of Inner Products for Data Analysis in the Context of Machine Learning, Green’s Functions: Taking Another Look at Kernel Approximation, Radial Basis Functions, and Splines, Multivariate integration for analytic functions with Gaussian kernels, Tractability of Function Approximation with Product Kernels, Separability of reproducing kernel spaces, Improvement of multiple kernel learning using adaptively weighted regularization, Classification Scheme for Binary Data with Extensions, Kernel regression, minimax rates and effective dimensionality: Beyond the regular case, Matched Learning for Optimizing Individualized Treatment Strategies Using Electronic Health Records, 9 Kernel methods for surrogate modeling, Analysis of Regression Algorithms with Unbounded Sampling, Generalized linear models for geometrical current predictors: An application to predict garment fit, Convergence Rates of Spectral Regularization Methods: A Comparison between Ill-Posed Inverse Problems and Statistical Kernel Learning, Kernels for Linear Time Invariant System Identification, Designing an Optimal Search Algorithm with Respect to Prior Information, A Kernel Multiple Change-point Algorithm via Model Selection, Equivalence of distance-based and RKHS-based statistics in hypothesis testing, Regression in Tensor Product Spaces by the Method of Sieves, Stream-suitable optimization algorithms for some soft-margin support vector machine variants, Performance of empirical risk minimization in linear aggregation, On the optimal estimation of probability measures in weak and strong topologies, Optimal designs of positive definite kernels for scattered data approximation, A hybrid wavelet kernel SVM-based method using artificial bee colony algorithm for predicting the cyanotoxin content from experimental cyanobacteria concentrations in the Trasona reservoir (northern Spain), Classification with asymmetric label noise: consistency and maximal denoising, On the robustness of regularized pairwise learning methods based on kernels, Efficient model-based reinforcement learning for approximate online optimal control, Support vector machines and neural networks used to evaluate paper manufactured using \textit{Eucalyptus globulus}, Fast learning rate of multiple kernel learning: trade-off between sparsity and smoothness, Consistency of support vector machines using additive kernels for additive models, General nonexact oracle inequalities for classes with a subexponential envelope, An exponential bound for Cox regression, Q-learning with censored data, Online learning for quantile regression and support vector regression, A kernel-based framework to tensorial data analysis, Quantile regression with \(\ell_1\)-regularization and Gaussian kernels, Solving support vector machines in reproducing kernel Banach spaces with positive definite functions, Learning rate of support vector machine for ranking, A hybrid PSO optimized SVM-based model for predicting a successful growth cycle of the \textit{Spirulina platensis} from raceway experiments data, A variant of \(k\)-nearest neighbors search with cyclically permuted query points for rotation-invariant image processing, Unregularized online learning algorithms with general loss functions, A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths, Optimal learning rates of \(l^p\)-type multiple kernel learning under general conditions, On qualitative robustness of support vector machines, Concentration estimates for learning with \(\ell ^{1}\)-regularizer and data dependent hypothesis spaces, Covering numbers of Gaussian reproducing kernel Hilbert spaces, Radial kernels and their reproducing kernel Hilbert spaces, Optimal learning rates for least squares regularized regression with unbounded sampling, Quantile regression with an epsilon-insensitive loss in a reproducing kernel Hilbert space, Learning performance of Tikhonov regularization algorithm with geometrically beta-mixing observations, Preference disaggregation and statistical learning for multicriteria decision support: A review, Estimating conditional quantiles with the help of the pinball loss, Weak consistency of the support vector machine quantile regression approach when covariates are functions, Regularized least-squares regression: learning from a sequence, Learning with varying insensitive loss, Optimal rates for regularization of statistical inverse learning problems, Learning rates for kernel-based expectile regression, Statistical performance of optimal scoring in reproducing kernel Hilbert spaces, Concentration estimates for the moving least-square method in learning theory, Pointwise multipliers for Besov spaces of dominating mixed smoothness. II, Oracle inequalities for support vector machines that are based on random entropy numbers, Optimal weighted nearest neighbour classifiers, Asymptotic normality of support vector machine variants and other regularized kernel methods, Learning under \((1 + \epsilon)\)-moment conditions, Model-based kernel sum rule: kernel Bayesian inference with probabilistic models, Modeling of missing dynamical systems: deriving parametric models using a nonparametric framework, A survey on deep learning and its applications, A reproducing kernel Hilbert space approach to high dimensional partially varying coefficient model, Generalization performance of Lagrangian support vector machine based on Markov sampling, Comparing fixed and variable-width Gaussian networks, Using financial risk measures for analyzing generalization performance of machine learning models, An outlier map for support vector machine classification, Robustness of reweighted least squares kernel based regression, D-learning to estimate optimal individual treatment rules, Nonparametric regression using needlet kernels for spherical data, Generalization properties of doubly stochastic learning algorithms, On kernel design for regularized LTI system identification, A hybrid PSO optimized SVM-based method for predicting of the cyanotoxin content from experimental cyanobacteria concentrations in the trasona reservoir: a case study in northern Spain, Fast learning rate of non-sparse multiple kernel learning and optimal regularization strategies, Convex relaxation for IMSE optimal design in random-field models, An SVM-like approach for expectile regression, A comparison of several machine learning techniques for the centerline segregation prediction in continuous cast steel slabs and evaluation of its performance, A center sliding Bayesian binary classifier adopting orthogonal polynomials, Expected similarity estimation for large-scale batch and streaming anomaly detection, Large-scale kernel methods for independence testing, Iterative regularization via dual diagonal descent, Multivariate approximation for analytic functions with Gaussian kernels, Predictive modelling of eutrophication in the Pozón de la Dolores lake (Northern Spain) by using an evolutionary support vector machines approach, Prediction of success for polymerase chain reactions using the Markov maximal order model and support vector machine, A simpler approach to coefficient regularized support vector machines regression, A discretized Tikhonov regularization method for a fractional backward heat conduction problem, Calibration of \(\epsilon\)-insensitive loss in support vector machines regression, Feature elimination in kernel machines in moderately high dimensions, Stable Gaussian process based tracking control of Euler-Lagrange systems, Regularity of Gaussian processes on Dirichlet spaces, Improved classification rates under refined margin conditions, Oracle inequalities for sparse additive quantile regression in reproducing kernel Hilbert space, A class of optimal estimators for the covariance operator in reproducing kernel Hilbert spaces, Fast supersymmetry phenomenology at the large hadron collider using machine learning techniques, Calibrated asymmetric surrogate losses, On the empirical estimation of integral probability metrics, Reproducing kernels of Sobolev spaces via a Green kernel approach with differential operators and boundary operators, Kernel conjugate gradient methods with random projections, Optimal learning with anisotropic Gaussian SVMs, The Goldenshluger-Lepski method for constrained least-squares estimators over RKHSs, The linear conditional expectation in Hilbert space, Worst-case optimal approximation with increasingly flat Gaussian kernels, A closer look at covering number bounds for Gaussian kernels, Multi-task learning in vector-valued reproducing kernel Banach spaces with the \(\ell^1\) norm, Modeling of the algal atypical increase in La Barca reservoir using the DE optimized least square support vector machine approach with feature selection, Multicategory classification via forward-backward support vector machine, Value of information of time-lapse seismic data by simulation-regression: comparison with double-loop Monte Carlo, Sequential model based optimization of partially defined functions under unknown constraints, Dimensionality reduction of complex metastable systems via kernel embeddings of transition manifolds, A novel semi-supervised support vector machine with asymmetric squared loss, Distributed regularized least squares with flexible Gaussian kernels, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, A Sparse Random Projection-Based Test for Overall Qualitative Treatment Effects, Faster Kriging: Facing High-Dimensional Simulators, Singular Value Decomposition of Operators on Reproducing Kernel Hilbert Spaces, On conditional risk estimation considering model risk, Robust kernel-based distribution regression, Remarks on kernel Bayes’ rule, Regularized modal regression with data-dependent hypothesis spaces, Bayesian Probabilistic Numerical Methods in Time-Dependent State Estimation for Industrial Hydrocyclone Equipment, Persistent homology detects curvature, Kernel methods for detecting coherent structures in dynamical data, Variable Selection for Nonparametric Learning with Power Series Kernels, Generalized support vector regression: Duality and tensor-kernel representation, Greedy Kernel Approximation for Sparse Surrogate Modeling, On the Atomic Decomposition of Coorbit Spaces with Non-integrable Kernel, Semi-supervised learning with summary statistics, Distributed learning with indefinite kernels, Spatially adaptive binary classifier using B-splines and total variation penalty, Ivanov-Regularised Least-Squares Estimators over Large RKHSs and Their Interpolation Spaces, Approximating the Caputo Fractional Derivative through the Mittag-Leffler Reproducing Kernel Hilbert Space and the Kernelized Adams--Bashforth--Moulton Method, Kernel Methods for the Approximation of Nonlinear Systems, Multiple Spectral Kernel Learning and a Gaussian Complexity Computation, Density-Difference Estimation, Support vector machines regression with unbounded sampling, Refined Generalization Bounds of Gradient Learning over Reproducing Kernel Hilbert Spaces, A Note on Support Vector Machines with Polynomial Kernels, Filtering with State-Observation Examples via Kernel Monte Carlo Filter, Kernelized Elastic Net Regularization: Generalization Bounds, and Sparse Recovery, Online Pairwise Learning Algorithms, Robust Support Vector Machines for Classification with Nonconvex and Smooth Losses, Learning Theory Estimates with Observations from General Stationary Stochastic Processes, Analysis of Online Composite Mirror Descent Algorithm, Learning Rates for Classification with Gaussian Kernels, Generalized Mercer Kernels and Reproducing Kernel Banach Spaces, A representer theorem for deep kernel learning, On the convergence rate and some applications of regularized ranking algorithms, Computing functions of random variables via reproducing kernel Hilbert space representations, A spectral series approach to high-dimensional nonparametric regression, Accelerated Iterative Regularization via Dual Diagonal Descent, Optimal learning with Gaussians and correntropy loss, Generalized representer theorems in Banach spaces, Learning rates for partially linear support vector machine in high dimensions, Off-Policy Estimation of Long-Term Average Outcomes With Applications to Mobile Health, Approximative Policy Iteration for Exit Time Feedback Control Problems Driven by Stochastic Differential Equations using Tensor Train Format, For interpolating kernel machines, minimizing the norm of the ERM solution maximizes stability, An approach to the Gaussian RBF kernels via Fock spaces, Tensors in computations, Convergence and finite sample approximations of entropic regularized Wasserstein distances in Gaussian and RKHS settings, An Online Projection Estimator for Nonparametric Regression in Reproducing Kernel Hilbert Spaces, On the issue of optimum machine learning methods for filling and updating nuclear knowledge graphs, Hilbert–Schmidt regularity of symmetric integral operators on bounded domains with applications to SPDE approximations, Entropic regularization of Wasserstein distance between infinite-dimensional Gaussian measures and Gaussian processes, Generalization of the energy distance by Bernstein functions, Overcoming the timescale barrier in molecular dynamics: Transfer operators, variational principles and machine learning, Generalization of the HSIC and distance covariance using PDI kernels, Capacity dependent analysis for functional online learning algorithms, Data perturbations in stochastic generalized equations: statistical robustness in static and sample average approximated models, Spherical random sampling of localized functions on 𝕊ⁿ⁻¹, Technical note—Knowledge gradient for selection with covariates: Consistency and computation, Bayesian optimization with safety constraints: safe and automatic parameter tuning in robotics, Receiver operating characteristic curves and confidence bands for support vector machines, Asymptotic Bounds for Smoothness Parameter Estimates in Gaussian Process Interpolation, A perspective on machine learning methods in turbulence modeling, Error guarantees for least squares approximation with noisy samples in domain adaptation, Fully corrective gradient boosting with squared hinge: fast learning rates and early stopping, Gaussian active learning on multi-resolution arbitrary polynomial chaos emulator: concept for bias correction, assessment of surrogate reliability and its application to the carbon dioxide benchmark, Singular Dynamic Mode Decomposition, Fast convergence rates of deep neural networks for classification, A Universal Trade-off Between the Model Size, Test Loss, and Training Loss of Linear Predictors, Functional Finite Mixture Regression Models, Reproducing kernel Hilbert spaces in the mean field limit, Convergence analysis for kernel-regularized online regression associated with an RRKHS, Convex regularization in statistical inverse learning problems, SOCKS: A Stochastic Optimal Control and Reachability Toolbox Using Kernel Methods, High-probability generalization bounds for pointwise uniformly stable algorithms, Unified SVM algorithm based on LS-DC loss, Estimation with infinite-dimensional exponential family and Fisher divergence, On the reconstruction of functions from values at subsampled quadrature points, Efficient kernel canonical correlation analysis using Nyström approximation, Discrepancy-based inference for intractable generative models using quasi-Monte Carlo, Fast hyperbolic wavelet regression meets ANOVA, Randomized Nyström Preconditioning, Deep learning theory of distribution regression with CNNs, Measuring Complexity of Learning Schemes Using Hessian-Schatten Total Variation, Structure learning via unstructured kernel-based M-estimation, Kernel machines with missing covariates, Benign Overfitting and Noisy Features, Coefficient-based regularized distribution regression, On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting, Ensemble forecasts in reproducing kernel Hilbert space family, Stein variational gradient descent: many-particle and long-time asymptotics