Conditional Random Fields for Pattern Recognition Applied to Structured Data
Open Access
- 14 July 2015
- journal article
- review article
- Published by MDPI AG in Algorithms
- Vol. 8 (3) , 466-483
Abstract
Pattern recognition uses measurements from an input domain, X, to predict their labels from an output domain, Y. Image analysis is one setting where one might want to infer whether a pixel patch contains an object that is “manmade” (such as a building) or “natural” (such as a tree). Suppose the label for a pixel patch is “manmade”; if the label for a nearby pixel patch is then more likely to be “manmade” there is structure in the output domain that can be exploited to improve pattern recognition performance. Modeling P(X) is difficult because features between parts of the model are often correlated. Therefore, conditional random fields (CRFs) model structured data using the conditional distribution P(Y|X = x), without specifying a model for P(X), and are well suited for applications with dependent features. This paper has two parts. First, we overview CRFs and their application to pattern recognition in structured problems. Our primary examples are image analysis applications in which there is dependence among samples (pixel patches) in the output domain. Second, we identify research topics and present numerical examples.Keywords
This publication has 49 references indexed in Scilit:
- The genomic landscape of Neanderthal ancestry in present-day humansNature, 2014
- Tracking with a mixed continuous-discrete Conditional Random FieldComputer Vision and Image Understanding, 2013
- Prediction of protein-RNA residue-base contacts using two-dimensional conditional random field with the lassoBMC Systems Biology, 2013
- Infinite Hidden Conditional Random Fields for Human Behavior AnalysisIEEE Transactions on Neural Networks and Learning Systems, 2012
- Minimizing Energies with Hierarchical CostsInternational Journal of Computer Vision, 2012
- A conditional random field–based downscaling method for assessment of climate change impact on multisite daily precipitation in the Mahanadi basinWater Resources Research, 2009
- Discriminative Random FieldsInternational Journal of Computer Vision, 2006
- RNA secondary structural alignment with conditional random fieldsBioinformatics, 2005
- Statistical Fraud Detection: A ReviewStatistical Science, 2002
- THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMSAnnals of Eugenics, 1936