Semi-Supervised Classification on MNIST digits 8, 9 n=10000 (unlabeled points)
0.01Average Run Time (s)Top Eigen
Evaluation results
| Method | Links | |
|---|---|---|
| Top Eigen# labeled points=82026.02 | 0.01 | |
| Top Eigen# labeled points=102026.02 | 0.01 | |
| Top Eigen# labeled points=122026.02 | 0.02 | |
| Top Eigen# labeled points=202026.02 | 0.02 | |
| Top Eigen# labeled points=2002026.02 | 0.03 | |
| AUC-Spec# labeled points=2002026.02 | 2.7 | |
| AUC-Spec# labeled points=202026.02 | 19 | |
| Label Propagation# labeled points=2002026.02 | 38.4 | |
| AUC-Spec# labeled points=122026.02 | 52.7 | |
| P Laplace Learn# labeled points=82026.02 | 58.3 | |
| P Laplace Learn# labeled points=122026.02 | 58.5 | |
| P Laplace Learn# labeled points=102026.02 | 58.6 | |
| P Laplace Learn# labeled points=202026.02 | 58.7 | |
| P Laplace Learn# labeled points=2002026.02 | 58.9 | |
| AUC-Spec# labeled points=102026.02 | 63.4 | |
| AUC-Spec# labeled points=82026.02 | 85.2 | |
| Label Propagation# labeled points=82026.02 | 89.2 | |
| Label Propagation# labeled points=122026.02 | 89.6 | |
| Label Propagation# labeled points=202026.02 | 90.5 | |
| Label Propagation# labeled points=102026.02 | 91 | |
| Poisson Learn# labeled points=202026.02 | 132.1 | |
| Poisson Learn# labeled points=82026.02 | 132.8 | |
| Poisson Learn# labeled points=122026.02 | 133.5 | |
| Poisson Learn# labeled points=102026.02 | 134 | |
| Poisson Learn# labeled points=2002026.02 | 134 |