In this paper, we learn the model w in an online manner with the Passive-Aggressive (PA) algorithm described in (Crammer et al., 2006).
we use the PA-II that uses a squared hinge loss in its predicted-loss cost-sensitive version, in which the cost is computed in terms of the symmetric difference on the edges with respect to the target tree.