A bagging and importance sampling approach to Support Vector Machines

2018-08-17 · R. Bárcenas, M. D. Gónzalez--Lima, A. J. Quiroz

An importance sampling and bagging approach to solving the support vector machine (SVM) problem in the context of large databases is presented and evaluated. Our algorithm builds on the nearest neighbors ideas presented in Camelo at al. (2015). As in that reference, the goal of the present proposal is to achieve a faster solution of the SVM problem without a significance loss in the prediction error. The performance of the methodology is evaluated in benchmark examples and theoretical aspects of subsample methods are discussed.

📄 PDF Abstract BibTeX arXiv:1808.05917

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…

Efficient Quantum One-Class Support Vector Machines for Anomaly Detection Using Randomized Measurements and Variable Subsampling

2024-07-30 · Michael Kölle, Afrae Ahouzi, Pascal Debus, Elif Çetiner 외

Quantum one-class support vector machines leverage the advantage of quantum kernel methods for semi-supervised anomaly detection. However, their quadratic time complexity with respect to data size poses challenges when d…

Anomaly Detection Semi-supervised Anomaly Detection Supervised Anomaly Detection

Insensitive Stochastic Gradient Twin Support Vector Machine for Large Scale Problems

2017-04-19 · Zhen Wang, Yuan-Hai Shao, Lan Bai, Li-Ming Liu 외

Stochastic gradient descent algorithm has been successfully applied on support vector machines (called PEGASOS) for many classification problems. In this paper, stochastic gradient descent algorithm is investigated to tw…

General Classification

Training Support Vector Machines using Coresets

2017-08-13 · Cenk Baykal, Lucas Liebenwein, Wilko Schwarting

We present a novel coreset construction algorithm for solving classification tasks using Support Vector Machines (SVMs) in a computationally efficient manner. A coreset is a weighted subset of the original data points th…

Predicting traffic crash severity using hybrid of balanced bagging classification and light gradient boosting machine

2023-01-01 · Intelligent Data Analysis 2023 1 · Jovial Niyogisubizo, Lyuchao Liao, Fumin Zou, Guangjie Han 외

Accident severity prediction is a hot topic of research aimed at ensuring road safety as well as taking precautionary measures for anticipated future road crashes. In the past decades, both classical statistical methods …

Feature Importance Hybrid Machine Learning severity prediction Traffic Prediction

Automatic Coding for Neonatal Jaundice From Free Text Data Using Ensemble Methods

2018-05-02 · Scott Werwath

This study explores the creation of a machine learning model to automatically identify whether a Neonatal Intensive Care Unit (NICU) patient was diagnosed with neonatal jaundice during a particular hospitalization based …

BIG-bench Machine Learning Classification feature selection General Classification