Sciweavers

26 search results - page 1 / 6
» SVM optimization: inverse dependence on training set size
Sort
View
ICML
2008
IEEE
14 years 5 months ago
SVM optimization: inverse dependence on training set size
We discuss how the runtime of SVM optimization should decrease as the size of the training data increases. We present theoretical and empirical results demonstrating how a simple ...
Shai Shalev-Shwartz, Nathan Srebro
IJON
2008
173views more  IJON 2008»
13 years 4 months ago
Support vector machine classification for large data sets via minimum enclosing ball clustering
Support vector machine (SVM) is a powerful technique for data classification. Despite of its good theoretic foundations and high classification accuracy, normal SVM is not suitabl...
Jair Cervantes, Xiaoou Li, Wen Yu, Kang Li
ISNN
2005
Springer
13 years 10 months ago
Select the Size of Training Set for Financial Forecasting with Neural Networks
Abstract. The performance of financial forecasting with neural networks dependents on the particular training set. We design mean-change-point test to divide the original dataset i...
Wei Huang, Yoshiteru Nakamori, Shouyang Wang, Hui ...
ICPR
2008
IEEE
13 years 11 months ago
Pre-extracting method for SVM classification based on the non-parametric K-NN rule
With the increase of the training set’s size, the efficiency of support vector machine (SVM) classifier will be confined. To solve such a problem, a novel preextracting method f...
Deqiang Han, Chongzhao Han, Yi Yang, Yu Liu, Wenta...
ICML
2007
IEEE
14 years 5 months ago
Pegasos: Primal Estimated sub-GrAdient SOlver for SVM
We describe and analyze a simple and effective iterative algorithm for solving the optimization problem cast by Support Vector Machines (SVM). Our method alternates between stocha...
Shai Shalev-Shwartz, Yoram Singer, Nathan Srebro