Safe and Efficient Screening For Sparse Support Vector Machine

2013/10/30 by Zhao, Zheng, Liu, Jun
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)

paper · doi:10.48550/arxiv.1310.8320

Abstract

Screening is an effective technique for speeding up the training process of a sparse learning model by removing the features that are guaranteed to be inactive the process. In this paper, we present a efficient screening technique for sparse support vector machine based on variational inequality. The technique is both efficient and safe.

Related

• Safe Sample Screening for Support Vector Machines
• Safe Screening With Variational Inequalities and Its Application to LASSO
• A Safe Screening Rule with Bi-level Optimization of ν Support Vector Machine
• Safe Screening Rules for Generalized Double Sparsity Learning
• Safe Active Feature Selection for Sparse Learning