When applying the support vector machine (SVM) to high-dimensional classification problems, we often impose a sparse structure in the SVM to eliminate the influences of the irrelevant predictors. The lasso and other variable selection techniques have been successfully used in the SVM to perform automatic variable selec…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,341 papers · 148 categories
Trend · papers per month
48 results for “structured SVM”
Efficiently trains structured SVMs on multiple machines.
problem Training structured prediction models is slow.
method Distributed block-coordinate descent method.
result Our method is efficient, as shown by both theory and experiments.
Paper shows SVMs can interpolate data in various settings.
problem Understanding SVM performance and generalization.
method Flexible analysis framework for proving SVM interpolation in diverse settings.
result Support vector machines can interpolate data in many cases not previously covered.
Paper proposes an ensemble SVM method for efficient VAD.
problem Efficient and accurate VAD for speech processing.
method Supervised learning with ensemble SVM on large datasets.
result Ensemble SVM outperforms stand-alone SVM in VAD accuracy.
Proposes SVM-based Deep Stacking Network for improved deep learning.
problem Improving deep learning performance and interpretability.
method Uses stacked SVM classifiers within a DSN architecture and a BP-like layer tuning scheme.
result Demonstrates superior performance compared to benchmark models on image and text data.
In this work, we propose the marginal structured SVM (MSSVM) for structured prediction with hidden variables. MSSVM properly accounts for the uncertainty of hidden variables, and can significantly outperform the previously proposed latent structured SVM (LSSVM; Yu & Joachims (2009)) and other state-of-art methods, espe…
We propose a randomized block-coordinate variant of the classic Frank-Wolfe algorithm for convex optimization with block-separable constraints. Despite its lower iteration cost, we show that it achieves a similar convergence rate in duality gap as the full Frank-Wolfe algorithm. We also show that, when applied to the d…
This paper presents a unified framework to tackle estimation problems in Digital Signal Processing (DSP) using Support Vector Machines (SVMs). The use of SVMs in estimation problems has been traditionally limited to its mere use as a black-box model. Noting such limitations in the literature, we take advantage of sever…
A sparse semismooth Newton based augmented Lagrangian method for large-scale support vector machinesmath.OC
Efficiently solves large-scale SVMs with sparse semismooth Newton method.
problem Numerical difficulties in solving large-scale SVMs.
method Sparse semismooth Newton based augmented Lagrangian method.
result Outperforms state-of-the-art solvers for large-scale SVMs.
EDSVM uses elite observations to guide SVM classification.
problem Classical SVMs lack ways to encode trusted models or preferences.
method EDSVM augments SVMs by guiding slack variables for elite observations.
result EDSVM models closely track reference SVMs while achieving competitive performance.
Faster algorithms for structured SVMs reduce computation time.
problem Efficiently solving quadratic programming problems with specific structures.
method Designing nearly-linear time algorithms for quadratic programs with low-rank factorizations and few linear constraints.
result First nearly-linear time algorithms for solving quadratic programs with specific structures.
An Algorithm to perform Covariance-Adjusted Support Vector Classification in Non-Euclidean Spacescs.LG
Algorithm improves SVM classification in non-Euclidean spaces.
problem Limitations of traditional SVM in non-Euclidean spaces.
method Covariance-adjusted SVM using Cholesky Decomposition.
result Cholesky-SVM outperforms traditional SVM in non-Euclidean spaces.
Dual SVM training with budget constraint for faster accuracy.
problem Efficient support vector machine training with limited resources.
method Dual subspace ascent algorithm with budget constraint.
result Significant speed-up over primal budget training methods.
Proposes a new kernel technique for tensor data in SVM.
problem Handling tensorial data in machine learning.
method Kernelized support tensor train machine for image classification.
result Tensorizes the standard SVM on its input structure and kernel mapping scheme.
Paper recovers stochastic volatility from VIX term structure.
problem Consistent modeling of SPX and VIX derivatives.
method Inverts market model of VIX to recover SVM for SPX.
result Recovery of non-negative stochastic volatility function.
SVM methods improve tack coat classification in French pavements.
problem Classifying thin tack coat layers in GPR data.
method Inverse Machine Learning approach applied to SVM/SVR methods.
result SVM/SVR methods accurately classify tack coat emulsion proportions.
Kernel functions in support vector machines (SVM) are needed to assess the similarity of input samples in order to classify these samples, for instance. Besides standard kernels such as Gaussian (i.e., radial basis function, RBF) or polynomial kernels, there are also specific kernels tailored to consider structure in t…
This paper presents a general vector-valued reproducing kernel Hilbert spaces (RKHS) framework for the problem of learning an unknown functional dependency between a structured input space and a structured output space. Our formulation encompasses both Vector-valued Manifold Regularization and Co-regularized Multi-view…
DI-SVM improves brain condition decoding performance via domain independence.
problem Transfer learning in brain imaging data with large p and small n.
method DI-SVM minimizes domain dependence via HSIC to learn common features.
result DI-SVM outperforms eight competing methods on brain decoding tasks.
Adaptive caching strategy improves SVM training efficiency.
problem Expensive SVM training for large datasets.
method Proposed EFU and HCST caching strategies for kernel value reuse.
result HCST achieves 20% more reduction in training time.
New algorithms parallelize all-in-one SVM training, improving text classification accuracy.
problem Training all-in-one SVMs is computationally infeasible for many classes.
method Developed distributed algorithms for two all-in-one SVM formulations.
result Superior accuracy on text classification data compared to one-vs.-rest SVMs.
Proposed SMO algorithm for OC-SVM+ significantly outperforms non-sequential algorithms.
problem One-class SVM with privileged information
method Sequential Minimal Optimization (SMO) algorithm
result Finite-time convergence established
Support Vector Machines, SVMs, and the Large Margin Nearest Neighbor algorithm, LMNN, are two very popular learning algorithms with quite different learning biases. In this paper we bring them into a unified view and show that they have a much stronger relation than what is commonly thought. We analyze SVMs from a metr…
Unified Pin-SVM improves accuracy over existing Pin-SVM model.
problem Difficulty in Pin-SVM model for .
method Unified Pin-SVM model that solves a QPP for .
result Significant improvement in accuracy over existing Pin-SVM model.
Localized SVMs maintain SVM's consistency properties for large datasets.
problem Inefficient computational requirements of global SVMs for large data sets.
method Localized SVMs apply different hyperparameters to different regions of the input space.
result Localized SVMs inherit - and risk consistency from global SVMs.
Unified SVM framework tackles multiclass and multilabel classification.
problem Extending SVM to handle multiclass and multilabel problems.
method Unified framework with class-specific weight vectors and penalizing patterns close to an origin.
result Unified framework achieves competitive performance for multiclass and multilabel classification.
MU-SVM improves multiclass classification accuracy.
problem Multiclass classification problems.
method Proposes MU-SVM for multiclass learning and an analytic span bound for model selection.
result Achieves > 20% improvement in test accuracies compared to multi-class SVM.
Robust support vector model based on bounded asymmetric elastic net loss for binary classificationstat.ML
BAEN-SVM improves SVM robustness to noisy data.
problem Noise and geometric irrationalities in SVM.
method Bounded asymmetric elastic net loss combined with SVM.
result BAEN-SVM is robust to noise and geometrically well-defined.
Anomaly detection with LSTM neural networks for variable-length data.
problem Anomaly detection in variable-length data sequences.
method LSTM neural networks, OC-SVM, SVDD, gradient and quadratic programming.
result Significant performance gains over conventional methods.
This work extends SVM error bounds to weighted SVM and introduces hyperparameter selection methods.
problem Improving SVM performance through effective hyperparameter selection.
method Extending span error bound theory to weighted SVM and introducing hyperparameter selection methods.
result The span rule is the most effective method for weighted SVM hyperparameter selection and provides the best predictor of test error.
New SVM feature selection methods improve wafer testing accuracy.
problem Need for improved SVM feature selection methods.
method Entropy measurement and K-medoid clustering for feature selection.
result One-class SVM's enhance wafer testing accuracy.
Support vector machines (SVMs) are invaluable tools for many practical applications in artificial intelligence, e.g., classification and event recognition. However, popular SVM solvers are not sufficiently efficient for applications with a great deal of samples as well as a large number of features. In this paper, thus…
A quantum-inspired classical algorithm speeds up LS-SVM classification.
problem Big data challenge in SVM classification.
method Improved indirect sampling technique for LS-SVM.
result Algorithm achieves logarithmic runtime for low rank data matrices.
This paper improves SVM prediction uncertainty quantification methods.
problem Lack of comprehensive UQ methods for SVM predictions.
method Developed SSVQR model for sparse PI estimation and feature selection algorithm.
result Proposed SSVQR model achieves sparse solutions and improves PI quality.
Introduces Soft-SVM for binary classification bridging logistic and SVM.
problem Data separability issues in binary classification.
method Soft-SVM regression using convex relaxation of hinge loss with softness and class-separation parameters.
result Soft-SVM performs well in classification and prediction errors.
Paper addresses SVM bias in high-dimension, low-sample-size settings.
problem Bias in SVM performance in high-dimension, low-sample-size settings.
method Proposes a bias-corrected SVM (BC-SVM) to improve SVM performance.
result BC-SVM gives preferable performances in high-dimension, low-sample-size settings.
A method for interpreting SVMs using polynomial kernels, revealing model complexity.
problem Interpreting SVMs built with truncated orthogonal polynomial kernels.
method Orthogonal Representation Contribution Analysis (ORCA) with normalized Orthogonal Kernel Contribution (OKC) indices.
result The method reveals structural aspects of model complexity not captured by predictive accuracy.
New NHCAs improve multi-category classification efficiency.
problem Efficient multi-category classification for real-world problems.
method Twin SVM (TWSVM), Generalized eigenvalue proximal SVM (GEPSVM), Regularized GEPSVM (RegGEPSVM), and Improved GEPSVM (IGEPSVM) with OAA, BT, and TDS approaches.
result TDS-TWSVM outperforms other methods in classification accuracy.
GADGET SVM uses gossip-based distributed learning for scalable SVMs.
problem Scalability issues in traditional SVM algorithms for large datasets.
method Gossip-based distributed learning for the primal SVM formulation.
result Performance comparable to centralized and online SVM algorithms.
Localized SVMs achieve better performance with less computation.
problem Super-linear computational requirements of SVMs in large datasets.
method Localized SVM approach with partition of input space, least squares regression, Gaussian kernels, and data-dependent parameter selection.
result Local learning rates are minimax optimal and achieve similar test performance to global SVMs with less computation.
Homotopy method improves robust SVM performance in noisy data.
problem Robust SVM learning with unreliable data and hyperparameter tuning issues.
method Introducing a homotopy approach to find local optimal solutions of non-convex robust SVM.
result Homotopy method provides stable and efficient model selection for robust SVM.
This paper improves SVM classification using a differentiable loss function and a gradient method.
problem Improving SVM classification with a differentiable loss function.
method Uses the Huberized Support Vector Machine (HSVM) and Proximal Gradient (PG) method.
result The proposed method converges linearly and supports the solution in finite time.
Prior knowledge can be used to improve predictive performance of learning algorithms or reduce the amount of data required for training. The same goal is pursued within the learning using privileged information paradigm which was recently introduced by Vapnik et al. and is aimed at utilizing additional information avai…
L-SVMs clusters data, reduces dimensions, and learns linear models.
problem Capturing non-linearities and scaling to large datasets.
method Clusters input space, projects data onto landmarks, learns linear combination of local models.
result L-SVMs achieves generalization guarantees and competitive performance.
MKL--SVMstat.ML
Paper introduces MKL--SVM for SVM with loss.
problem Optimization of SVM with loss function.
method MKL framework combined with ADMM algorithm for solving the optimization problem.
result Performance of MKL--SVM comparable to SimpleMKL.
Support Vector Machine (SVM) is powerful classification technique based on the idea of structural risk minimization. Use of kernel function enables curse of dimensionality to be addressed. However, proper kernel function for certain problem is dependent on specific dataset and as such there is no good method on choice …
The paper uses KKT conditions to reveal new insights into SVM behavior.
problem Understanding SVM behavior and tuning.
method Using Karush-Kuhn-Tucker conditions to explore SVM connections with other classifiers.
result SVM can be seen as a cropped version of mean difference and maximal data piling direction classifiers.
Reduced SVM training time by limiting solver time for model selection.
problem Time-consuming parameter tuning in SVM model selection.
method Introduced a stopping criterion for SVM training time during parameter tuning.
result Significantly reduced model selection times by an order of magnitude.