Sequential supervised learning and conditional random fields Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/p5547t82r

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Supervised learning is concerned with discovering the relationship between example sets of features and their corresponding classes. The traditional supervised learning formulation assumes that all examples are independent from one another. The order of the examples contains no information. Nonetheless, many problems have a sequential nature. Classifiers for these problems must use the sequence of the examples, as well as the regular features, when generating a prediction. Sequential supervised learning (SSL) algorithms are able to capture both types of information. A variety of sequential supervised learning methods have already exist. The conditional random field is a particularly robust SSL algorithm that overcomes some limitations of other SSL methods, such as hidden Markov models and recurrent sliding windows. However, the original implementation of the conditional random field explicitly represents a weight for every feature combination. For sequential problems using a window of input features, this means a combinatorial explosion. A better way to represent the conditional random field, using regression trees, is introduced. The regression tree conditional random field provides an efficient method for learning feature weights and supports the selection and combination of features. The ability to select feature combinations benefits classification performance.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Language
Replaces
Additional Information
  • description.provenance : Submitted by Philip Vue (vuep@onid.orst.edu) on 2009-01-20T22:06:01Z No. of bitstreams: 1 Adam_Ashenfelter.pdf: 240219 bytes, checksum: 89336a640e1a65c58e8caf2e102ec562 (MD5)
  • description.provenance : Approved for entry into archive by Linda Kathman(linda.kathman@oregonstate.edu) on 2009-01-21T17:16:44Z (GMT) No. of bitstreams: 1 Adam_Ashenfelter.pdf: 240219 bytes, checksum: 89336a640e1a65c58e8caf2e102ec562 (MD5)
  • description.provenance : Approved for entry into archive by Linda Kathman(linda.kathman@oregonstate.edu) on 2009-01-21T17:14:47Z (GMT) No. of bitstreams: 1 Adam_Ashenfelter.pdf: 240219 bytes, checksum: 89336a640e1a65c58e8caf2e102ec562 (MD5)
  • description.provenance : Made available in DSpace on 2009-01-21T17:16:45Z (GMT). No. of bitstreams: 1 Adam_Ashenfelter.pdf: 240219 bytes, checksum: 89336a640e1a65c58e8caf2e102ec562 (MD5)

Relationships

In Administrative Set:
Last modified: 08/08/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items