Scalable Gaussian kernel support vector machines with sublinear training time complexity

DOI10.1016/J.INS.2017.08.033zbMATH Open1436.68299OpenAlexW2743943492MaRDI QIDQ780936FDOQ780936

Authors: Chang Feng, Shi Zhong Liao 

Publication date: 16 July 2020

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2017.08.033

Recommendations

• A comparative study on large scale kernelized support vector machines
• Core vector machines: fast SVM training on very large data sets
• Stochastic subgradient estimation training for support vector machines
• Scaling kernel-based systems to large data sets
• Fast training of support vector machines with Gaussian kernel

zbMATH Keywords

subsamplingscalabilityGaussian kernelsupport vector machines (SVMs)parallel linear SVMsrandom Fourier feature mapping

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• LIBLINEAR: a library for large linear classification
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Title not available (Why is that?)
• Optimal rates for the regularized least-squares algorithm
• 10.1162/153244303321897690
• Title not available (Why is that?)
• Hybrid MPI/OpenMP parallel linear support vector machine training
• 10.1162/1532443041827925
• A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training
• On the Nyström method for approximating a gram matrix for improved kernel-based learning
• Adaptive sampling methods for scaling up knowledge discovery algorithms
• A matrix-free smoothing algorithm for large-scale support vector machines
• Granularity selection for cross-validation of SVM
• Training and testing low-degree polynomial data mappings via linear SVM
• On Approximation Algorithms for Data Mining Applications

Cited In (3)

• A high-order norm-product regularized multiple kernel learning framework for kernel optimization
• Direct symbol decoding using GA-SVM in chaotic baseband wireless communication system
• Non-parallel bounded support matrix machine and its application in roller bearing fault diagnosis

Uses Software

• CONV_QP
• LIBSVM
• LIBLINEAR

This page was built for publication: Scalable Gaussian kernel support vector machines with sublinear training time complexity

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