A parallel decomposition solver for SVM: Distributed dual ascend using fenchel duality

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Hazan, Tamir ^a   Man, Amit ^a   Shashua, Amnon ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VISION; DATA PROCESSING; FEATURE EXTRACTION; IMAGE PROCESSING; LEARNING SYSTEMS; PARALLEL ALGORITHMS; PATTERN RECOGNITION;

DATA-SETS; DERIVE BOUNDS; DISTRIBUTED ALGORITHMS; FENCHEL DUALITY; LARGE-SCALE EXPERIMENTS; NUMBER OF ITERATIONS; PROCESSING NODES; RUNNING-IN; SUB-PROBLEMS; SVM APPLICATIONS; SVM SOLVERS; TRAINING DATA; TRAINING SETS;

SUPPORT VECTOR MACHINES;

EID: 52249111632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587354     Document Type: Conference Paper

References (17)

1. D. P. Bertsekas, A. Nedić, and A. E. Ozdaglar. Convex Analysis and Optimization. Athena Scientific, 2003.
2. B. Boser, I. Guyon, and V. Vapnik. A training algorithm for optimal margin classifier. In Proc. 5th Workshop on Computational Learning Theory, pages 144-152, 1992.
3. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
4. R. Collobert, S. Bengio, and Y. Bengio. A Parallel Mixture of SVMs for Very Large Scale Problems, 2002.
5. M. C. Ferris and T. S. Munson. Interior-point methods for massive support vector machines. SIAM J. on Optimization, 13(3):783-804, 2002.
6. S. Fine and K. Scheinberg. Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research, 2(243264):20, 2001.
7. H. Graf, E. Cosatto, L. Bottou, I. Dourdanovic, and V. Vapnik. Parallel Support Vector Machines: The Cascade SVM. Advances in Neural Information Processing Systems, 17:521-528, 2005.
8. T. Joachims. Making large-Scale SVM Learning Practical. Advances in Kernel Methods-Support Vector Learning. B. Scoelkopf, C. Burges, A. Smola, 1999.
9. T. Joachims. Estimating the Generalization Performance of a SVM Efficiently. international conference on Machine Learning (ICML), pages 431-438, San Francisco 2000.
10. T. Joachims. Training linear SVMs in linear time. Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 217-226, 2006.
11. Z. Luo and P. Tseng. On the convergence of a matrix splitting algorithm for the symmetric linear complementarity problem. SIAM J. on Control and Opt., 29(5):1037-1060, 1991.
12. E. Osuna, R. Freund, F. Girosi, et al. Training support vector machines: an application to face detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 24, 1997.
13. J. Platt. Sequential minimal optimization: A fast algorithm for training support vector machines. Advances in Kernel Methods-Support Vector Learning, pages 185-208, 1999.
14. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal Estimated sub-GrAdient SOlver for SVM. Proceedings of the 24th international conference on Machine learning, pages 807-814, 2007.
15. V. Vapnik. The nature of statistical learning. Springer, 1995.
16. L. Zanni, T. Serafini and G. Zanghirati. Parallel Software for Training Large Scale Support Vector Machines on Multiprocessor Systems. Journal of Machine Learning Research 7:14671492, 2006.
17. J. Zhang, Z. Li, and J. Yang. A Parallel SVM Training Algorithm on Large-Scale Classification Problems. Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on, 3, 2005.