Research Article

Online Manifold Regularization by Dual Ascending Procedure

Algorithm 7

The process of sparse approximation based on absolute threshold. This process only deals with the examples which will not be updated in the further update process.
INPUT: the absolute threshold ; the kernel representation of boundary on round : ,
PROCESS: For each in
     If is not in the buffer and , discard the example and its associated coefficient .
    Return a new boundary .