Next Article in Journal
Multi-Feedback Interference Cancellation Algorithms for OFDM Systems over Doubly-Selective Channels
Previous Article in Journal
Solving the (n2 − 1)-Puzzle with 8/3 n3 Expected Moves
Article Menu

Export Article

Open AccessReview
Algorithms 2015, 8(3), 466-483; doi:10.3390/a8030466

Conditional Random Fields for Pattern Recognition Applied to Structured Data

1,†,* and 2,†
1
Statistical Sciences, Los Alamos National Laboratory, Los Alamos, NM 87544-87545, USA
2
Space Data Systems, Los Alamos National Laboratory, Los Alamos, NM 87544-87545, USA
These authors contributed equally to this work.
*
Author to whom correspondence should be addressed.
Academic Editor: Henning Fernau
Received: 16 April 2015 / Revised: 17 June 2015 / Accepted: 25 June 2015 / Published: 14 July 2015
View Full-Text   |   Download PDF [1368 KB, uploaded 15 July 2015]   |  

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. View Full-Text
Keywords: conditional random fields; image analysis; pattern recognition conditional random fields; image analysis; pattern recognition
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Burr, T.; Skurikhin, A. Conditional Random Fields for Pattern Recognition Applied to Structured Data. Algorithms 2015, 8, 466-483.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top