Sciweavers

Share
JISE
2010

Variant Methods of Reduced Set Selection for Reduced Support Vector Machines

8 years 2 months ago
Variant Methods of Reduced Set Selection for Reduced Support Vector Machines
In dealing with large datasets the reduced support vector machine (RSVM) was proposed for the practical objective to overcome the computational difficulties as well as to reduce the model complexity. In this paper, we propose two new approaches to generate representative reduced set for RSVM. First, we introduce Clustering Reduced Support Vector Machine (CRSVM) that builds the model of RSVM via RBF (Gaussian kernel) construction. Applying clustering algorithm to each class, we can generate cluster centroids of each class and use them to form the reduced set which is used in RSVM. We also estimate the approximate density for each cluster to get the parameter used in Gaussian kernel which will save a lot of tuning time. Secondly, we present Systematic Sampling RSVM (SSRSVM) that incrementally selects the informative data points to form the reduced set while the RSVM used random selection scheme. SSRSVM starts with an extremely small initial reduced set and adds a portion of misclassifie...
Li-Jen Chien, Chien-Chung Chang, Yuh-Jye Lee
Added 19 May 2011
Updated 19 May 2011
Type Journal
Year 2010
Where JISE
Authors Li-Jen Chien, Chien-Chung Chang, Yuh-Jye Lee
Comments (0)
books