Learning Unknown Structure in CRFs via Adaptive Gradient Projection Method

Wei Xue, Wensheng Zhang
2016 Statistics, Optimization and Information Computing  
This paper focuses on learning unknown structure in conditional random fields (CRFs), especially learning both the structure and parameters of a CRF model simultaneously. By adding the l 2 -regularization to node parameters and the group l 1 -regularization to edge parameters, this structure learning problem can be cast as a convex minimization problem. Then an adaptive gradient method is proposed to solve the minimization problem. Extensive simulation experiments are presented to show the
more » ... ed to show the performance of the proposed approach for learning unknown structure.
doi:10.19139/soic.v4i3.228 fatcat:yfoi4toz75bapkpphkegzfwmti