Unsupervised Search-based Structured Prediction

Details Unsupervised Search-based Structured Prediction Unsupervised Search-based Structured Prediction

2009-06-28

arxiv.org/abs/0906.5151v1

Proceedings of the International Conference on Machine Learning, 2009

Computer Science

Learning

Scientific paper

We describe an adaptation and application of a search-based structured prediction algorithm "Searn" to unsupervised learning problems. We show that it is possible to reduce unsupervised learning to supervised learning and demonstrate a high-quality unsupervised shift-reduce parsing model. We additionally show a close connection between unsupervised Searn and expectation maximization. Finally, we demonstrate the efficacy of a semi-supervised extension. The key idea that enables this is an application of the predict-self idea for unsupervised learning.

Affiliated with

Also associated with

No associations

Rating

Unsupervised Search-based Structured Prediction does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Unsupervised Search-based Structured Prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unsupervised Search-based Structured Prediction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-180695