Contrastive Feature Induction for Efficient Structure Learning of Conditional Random Fields

Ni Lao, Jun Zhu

Structure learning of Conditional Random Fields (CRFs) can be cast into an L1-regularized optimization problem. To avoid optimizing over a fully linked model, gain-based or gradien…