Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-x24gv Total loading time: 0 Render date: 2024-05-13T02:39:06.247Z Has data issue: false hasContentIssue false

6 - PSVM: Parallel Support Vector Machines with Incomplete Cholesky Factorization

from Part Two - Supervised and Unsupervised Learning Algorithms

Published online by Cambridge University Press:  05 February 2012

Edward Y. Chang
Affiliation:
Google Research, Beijing, China
Hongjie Bai
Affiliation:
Google Research, Beijing, China
Kaihua Zhu
Affiliation:
Google Research, Beijing, China
Hao Wang
Affiliation:
Google Research, Beijing, China
Jian Li
Affiliation:
Google Research, Beijing, China
Zhihuan Qiu
Affiliation:
Google Research, Beijing, China
Ron Bekkerman
Affiliation:
LinkedIn Corporation, Mountain View, California
Mikhail Bilenko
Affiliation:
Microsoft Research, Redmond, Washington
John Langford
Affiliation:
Yahoo! Research, New York
Get access

Summary

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Chapter
Information
Scaling up Machine Learning
Parallel and Distributed Approaches
, pp. 109 - 126
Publisher: Cambridge University Press
Print publication year: 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Aizerman, M. A., Braverman, E. M., and Rozonoer, L. I. 1964. Theoretical Foundations of the Potential Function Method in Pattern Recognition Learning. Automation and Remote Control, 25, 821–837.Google Scholar
Bach, F. R., and Jordan, M. I. 2005. Predictive Low-rank Decomposition for Kernel Methods. In: Proceedings of the 22nd International Conference on Machine Learning.Google Scholar
Boser, B. E., Guyon, I. M., and Vapnik, V. N. 1992. A Training Algorithm for Optimal Margin Classifiers. Pages 144–152 of: COLT '92: Proceedings of the Fifth Annual Workshop on Computational Learning Theory. New York: ACM.CrossRefGoogle Scholar
Boyd, S. 2004. Convex Optimization. New York: Cambridge University Press.CrossRefGoogle Scholar
Chang, C.-C., and Lin, C.-J. 2001. LIBSVM: A Library for Support Vector Machines. Software available at www.csie.ntu.edu.tw/~cjlin/libsvm.
Chang, E. Y., Zhu, K., Wang, H., Bai, H., Li, J., Qiu, Z., and Cui, H. 2007. Parallelizing Support Vector Machines on Distributed Computers. Advances in Neural Information Processing Systems (NIPS), open source http://code.google.com/p/psvm/.Google Scholar
Chu, C.-T., Kim, S. K., Lin, Y.-A., Yu, Y., Bradski, G., Ng, A. Y., and Olukotun, K. 2006. Map Reduce for Machine Learning on Multicore. NIPS.Google Scholar
Cortes, C., and Vapnik, V. 1995. Support-Vector Networks. Machine Learning, 20, 273–297.CrossRefGoogle Scholar
Courant, R., and Hilbert, D. 1953. Method of Mathematical Physics. Vol. 1. New York: Interscience.Google Scholar
Devijver, P. A., and Kittler, J. 1982. Pattern Recognition: A Statistical Approach. London: Prentice Hall.Google Scholar
Fine, S., and Scheinberg, K. 2001. Efficient SVM Training Using Low-rank Kernel Representations. Journal of Machine Learning Research, 2, 243–264.Google Scholar
Golub, G. H., and Loan, C. F. V. 1996. Matrix Computations. Baltimore: Johns Hopkins University Press.Google Scholar
Graf, H. P., Cosatto, E., Bottou, L., Durdanovic, I., and Vapnik, V. 2005. Parallel Support Vector Machines: The Cascade SVM. Pages 521–528 of: Advances in Neural Information Processing Systems 17.Google Scholar
Joachims, T. 1998. Making Large-Scale SVM Learning Practical. Advances in Kernel Methods – Support Vector Learning.Google Scholar
Joachims, T. 1999. Transductive Inference for Text Classification Using Support Vector Machines. International Conference on Machine Learning.Google Scholar
Joachims, T. 2006. Training Linear SVMs in Linear Time. ACM KDD, 217–226.Google Scholar
Lee, Y.-J., and Mangasarian, O. L. 2001, April. RSVM: Reduced Support Vector Machines. In: First SIAM International Conference on Data Mining.Google Scholar
Loosli, G., and Canu, S. 2006, June. Comments on the Core Vector Machines: Fast SVM Training on Very Large Data Sets. Technical Report.
Mehrotra, S. 1992. On the Implementation of a Primal-Dual Interior Point Method. SIAM J. Optimization, 2, 575–601.CrossRefGoogle Scholar
Platt, J. C. 1998. Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines. Technical Report. MSR-TR-98-14, Microsoft Research.
Tong, S., and Chang, E. Y. 2001. Support Vector Machine Active Learning for Image Retrieval. Pages 107–118 of: ACM International Conference on Multimedia.Google Scholar
Tsang, I. W., Kwok, J. T., and Cheung, P.-M. 2005. Core Vector Machines: Fast SVM Training on Very Large Data Sets. Journal of Machine Learning Research, 6, 363–392.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×