Figure 20.1 |
Linear kernel | |
Polynomial kernel | |
Radial basis kernel | |
Sigmoid kernel |
Figure 20.2 |
Figure 20.3 |
Figure 20.4 |
Figure 20.5 |
Figure 20.6 |
Figure 20.7 |
Figure 20.8 |
Figure 20.9 |
Dataset | Application | No. Training Points | No. Testing Points | No. Features | No. Classes | C | β |
---|---|---|---|---|---|---|---|
ADULT | Household income classification | 32,561 | 16,281 | 123 | 2 | 100 | 0.5 |
WEB | Web browsing classification | 49,749 | 14,951 | 300 | 2 | 64 | 7.813 |
MNIST | Handwritten digit classification | 60,000 | 10,000 | 780 | 10 | 10 | 0.125 |
USPS | Handwritten digit classification | 7291 | 2007 | 256 | 10 | 10 | 1/256 |
SHUTTLE | Shuttle measurement classification | 43,500 | 14,500 | 9 | 7 | 2048 | 8 |
LETTER | English character image classification | 15,000 | 5000 | 16 | 26 | 16 | 12 |
Dataset | Tasks | Phase | GPU (sec) | LIBSVM (sec) | Speedup |
---|---|---|---|---|---|
ADULT | Binary (2) | Training
Testing | 32.68
1.1 | 341.5
42.7 | 10.45x
38.77x |
WEB | Binary (2) | Training
Testing | 157
2.51 | 2350
75 | 14.97x
29.88x |
MNIST | Binary (2) | Training
Testing | 425.9
4.43 | 13,963
496.5 | 32.79x
112.19x |
USPS | Binary (2) | Training
Testing | 1.65
0.07 | 27
1 | 16.36x
13.72x |
MNIST | OVA(10) | Training
Testing | 2067
14 | 118,916
683.9 | 57.52x
48.86x |
USPS | OVA(10) | Training
Testing | 1.28
0.13 | 21.3
3.62 | 16.59x
27.49x |
SHUTTE | OVA(7) | Training
Testing | 5.85
0.49 | 18.88
1.43 | 3.23x
2.94x |
LETTER | OVA(26) | Training
Testing | 19.04
2.02 | 479.9
6.77 | 25.2x
3.35x |
Dataset | SVM | Accuracy | No. SVs | Avg (b) | No. Iterations | |
---|---|---|---|---|---|---|
ADULT | Binary (2) | GPU | 82.70% | 18,667 | 115,177 | |
LIBSVM | 82.70% | 19,058 | −0.0018% | 43,735 | ||
WEB | Binary (2) | GPU | 99.45% | 35,220 | 76,242 | |
LIBSVM | 99.45% | 35,232 | −0.0137% | 85,299 | ||
MNIST | Binary (2) | GPU | 95.32% | 43,731 | 68,038 | |
LIBSVM | 95.32% | 43,753 | −0.0452% | 76,104 | ||
USPS | Binary (2) | GPU | 97.06% | 684 | 7518 | |
LIBSVM | 97.06% | 684 | −0.0042% | 4614 | ||
MNIST | OVA (10) | GPU | 95.76% | 48,510 | ||
LIBSVM | 95.76% | 684 | −0.0511% | N/A | ||
USPS | OVA (10) | GPU | 95.01% | 1557 | ||
LIBSVM | 95.01% | 1706 | −0.0097% | N/A | ||
SHUTTLE | OVA (7) | GPU | 99.90% | 348 | ||
LIBSVM | 99.90% | 428 | −0.0112% | N/A | ||
LETTER | OVA (26) | GPU | 97.16% | 12,667 | ||
LIBSVM | 97.16% | 12,807 | −0.0742% | N/A |
3.15.34.39