论文信息 - Joint Structured Learning and Predictions under Logical Constraints in Conditional Random Fields

Joint Structured Learning and Predictions under Logical Constraints in Conditional Random Fields

This paper is concerned with structured machine learning, in a supervised machine learning context. It discusses how to make joint structured learning on interdependent objects of different nature, as well as how to enforce logical con-straints when predicting labels. We explain how this need arose in a Document Understanding task. We then discuss a general extension to Conditional Random Field (CRF) for this purpose and present the contributed open source implementation on top of the open source PyStruct library. We evaluate its performance on a publicly available dataset.

Jean-Luc Meunier

[1] Eric P. Xing,et al. AD3: alternating directions dual decomposition for MAP inference in graphical models , 2015, J. Mach. Learn. Res..

[2] Trevor Darrell,et al. Conditional Random Fields for Object Recognition , 2004, NIPS.

[3] Sargur N. Srihari,et al. Segmentation and labeling of documents using conditional random fields , 2007, Electronic Imaging.

[4] Andrew McCallum,et al. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[5] Min-Yen Kan,et al. Mining Informal Language from Chinese Microtext: Joint Word Recognition and Segmentation , 2013, ACL.

[6] Eric P. Xing,et al. An Augmented Lagrangian Approach to Constrained MAP Inference , 2011, ICML.

[7] Andreas C. Müller,et al. Methods for learning structured prediction in semantic segmentation of natural images , 2014 .

[8] Craig A. Knoblock,et al. Unsupervised Entity Resolution on Multi-type Graphs , 2016, SEMWEB.

[9] Christian Heipke,et al. A two-layer Conditional Random Field model for simultaneous classification of land cover and land use , 2014 .

[10] Zhi Tang,et al. Document page structure learning for fixed-layout e-books using conditional random fields , 2013, Electronic Imaging.

[11] Miguel Á. Carreira-Perpiñán,et al. Multiscale conditional random fields for image labeling , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..