Online Manifold Regularization by Dual Ascending Procedure

Algorithm 2

The process of getting 𝐼_𝑡 for example-associate update.

PROCESS: 𝐼_𝑡=∅,

    If 1−𝑦_𝑡𝐱_𝑡,𝝎_𝑡−1>0, 𝐼_𝑡=𝐼_𝑡∪𝛼_𝑡0.

    For each 𝑖∈𝑆_𝑡

      If −𝑤_𝑡𝑖(𝐱_𝑡−𝐱_𝑖),𝝎_𝑡−1>0, 𝐼_𝑡=𝐼_𝑡∪𝛼¹_𝑡𝑖;

      If 𝑤_𝑡𝑖(𝐱_𝑡−𝐱_𝑖),𝝎_𝑡−1>0, 𝐼_𝑡=𝐼_𝑡∪𝛼²_𝑡𝑖.

    Return 𝐼_𝑡.