Skip to content

Commit 088bb0f

Browse files
authored
Reformat readme
1 parent 53f468e commit 088bb0f

File tree

1 file changed

+11
-3
lines changed

1 file changed

+11
-3
lines changed

readme.md

Lines changed: 11 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -4,11 +4,19 @@ Author: Soloice.
44

55
Here are some instructions for the project:
66

7-
All source codes are in the folder 'src2/'. Two classes BinarySVM and MultiSVM are defined in the file svm.py.
8-
demo_test.py, multi_test.py and svm_test.py all used to debug the SMO algorithm: demo_test.py includes a data generator which generates 2-dimensional linear separable/almost-separable/circular data of 2 classes, then visualize the data points and train a BinarySVM. Similarly, multi_test.py serves for testing MultiSVM. In svm_test.py, some real data are extracted from the MNIST dataset and are visualized using the PCA technique.
9-
Finally, svm_test_full.py trains a SVM classifier on the whole MNIST data.
7+
Source code structure
8+
---------------------
9+
- All source codes are in the folder `src2/`.
10+
- Two classes BinarySVM and MultiSVM are defined in the file `svm.py`.
11+
- `demo_test.py`, `multi_test.py` and `svm_test.py` all used to debug the SMO algorithm:
12+
* `demo_test.py` includes a data generator which generates 2-dimensional linear separable/almost-separable/circular data of 2 classes, then visualize the data points and train a BinarySVM.
13+
* Similarly, `multi_test.py` serves for testing MultiSVM.
14+
* In `svm_test.py`, some real data are extracted from the MNIST dataset and are visualized using the PCA technique.
15+
- Finally, `svm_test_full.py` trains a SVM classifier on the whole MNIST data.
1016

1117

18+
Performance and Observations
19+
---------------------
1220
In my experiment, I found training an SVM with 'RBF' kernel is much faster than that with linear kernel. I don't why. Perhaps it is because in RKHS the data points are more separable thus facilitates the training procedure.
1321
For your reference, Training a MultiSVM classifier with 'RBF' kernel on 6/7 MNIST data (i.e., using 60k examples as the training set) takes 11462s on my workstation (32GB RAM, 1 CPU with 8 Intel(R) Xeon(R) CPU E5-1620 v2 @ 3.70GHz cores.)
1422

0 commit comments

Comments
 (0)