event thumbnail image
The 25th International Conference on Machine Learning (ICML 2008)

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.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: