Abstract Details
Activity Number:
|
413
|
Type:
|
Topic Contributed
|
Date/Time:
|
Tuesday, August 6, 2013 : 2:00 PM to 3:50 PM
|
Sponsor:
|
Section on Statistical Learning and Data Mining
|
Abstract - #308400 |
Title:
|
Variable Selection for Support Vector Machine on High Dimensions
|
Author(s):
|
Xiang Zhang*+ and Lan Wang and Runze Li and Yichao Wu
|
Companies:
|
North Carolina State University and University of Minnesota and The Pennsylvania State University and NC State University
|
Keywords:
|
SVM ;
Variable Selection ;
Oracle Property ;
LLA
|
Abstract:
|
Support Vector Machine (SVM) is a popular classification tool. However, it selects all variables and can perform poorly in high dimensional space due to noise accumulation. In this paper we address the variable selection problem of SVM and prove the oracle property of our procedure. We show that under weak conditions, for a general class of nonconvex penalty, one of the local minimizer of nonconvex penalized SVM is the oracle estimator, that is, we estimate the model as if the true model is known in advance. We also provide a non-asymptotic lower bound for the probability of identifying the oracle from possibly multiple local minima. Furthermore, we give sufficient conditions under which the oracle is found by local linear approximation algorithm with probability tending to one.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2013 program
|
2013 JSM Online Program Home
For information, contact jsm@amstat.org or phone (888) 231-3473.
If you have questions about the Continuing Education program, please contact the Education Department.
The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Copyright © American Statistical Association.