Fast Support Vector Machine Training and Classification on Graphics Processors
author:
Bryan Catanzaro,
Department of Electrical Engineering and Computer Sciences, UC Berkeley, University of California
Description
Recent developments in programmable, highly parallel Graphics Processing Units (GPUs) have enabled high performance implementations of machine learning algorithms. We describe a solver for Support Vector Machine training, using Platt's Sequential Minimal Optimization algorithm and an adaptive first and second order working set selection heuristic, which achieves speedups of 9-35x over LIBSVM running on a traditional processor. We also present a GPU-based system for SVM classification which achieves speedups of 81-138x over LibSVM (5-24x over our own CPU-based SVM classifier).
You might be experiencing some problems with Your Video player.
| Slides | |
| 0:00 | Fast Support Vector Machine Training and Classification on Graphics Processors |
| 0:16 | Outline |
| 1:08 | Motivation |
| 3:09 | Graphics Processors |
| 6:36 | Programming GPUs |
| 7:25 | SVM Training (C-SVC) |
| 8:20 | SMO Algorithm |
| 9:27 | First Order Selection Heuristic |
| 10:42 | Second Order Heuristic |
| 11:55 | Implementation Sketch |
| 13:23 | Adaptive Heuristic |
| 14:28 | Training Results |
| 15:13 | SVM Classification |
| 15:53 | Implementation Sketch |
| 16:11 | Classification Results |
| 16:28 | Quality of Results |
| 17:18 | Conclusion & Future Work |
Lecture rating
| People found this lecture: | ||
| Worth seeing | ||
| because it is: | ||
| Valuable and informative | ||
| Well presented | ||
| Easily understandable | ||
| Acceptably recorded | ||
| You need to login to cast your vote. | ||
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Related content
Visitors who watched this lecture also watched...
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !





