Online Manifold Regularization by Dual Ascending Procedure

Figure 4

The number of examples in the kernel representation of boundary vector for different sparse approximation approaches. This experiment is on the two moons dataset which has 4000 examples. If no sparse representation approaches are used in the online MR, the kernel representation contains all the input examples. The number of examples in the kernel representation of boundary vector increases slowly while using an absolute threshold, and the number is at most (𝑘+𝜏) while using 𝑘-MC for online MR algorithms.