Understanding Exhaustive Pattern Learning

Details Understanding Exhaustive Pattern Learning Understanding Exhaustive Pattern Learning

2011-04-20

arxiv.org/abs/1104.3929v1

Computer Science

Artificial Intelligence

15 pages, 3 figures

Scientific paper

Pattern learning in an important problem in Natural Language Processing (NLP). Some exhaustive pattern learning (EPL) methods (Bod, 1992) were proved to be flawed (Johnson, 2002), while similar algorithms (Och and Ney, 2004) showed great advantages on other tasks, such as machine translation. In this article, we first formalize EPL, and then show that the probability given by an EPL model is constant-factor approximation of the probability given by an ensemble method that integrates exponential number of models obtained with various segmentations of the training data. This work for the first time provides theoretical justification for the widely used EPL algorithm in NLP, which was previously viewed as a flawed heuristic method. Better understanding of EPL may lead to improved pattern learning algorithms in future.

Affiliated with

Also associated with

No associations

Rating

Understanding Exhaustive Pattern Learning 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 Understanding Exhaustive Pattern Learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Understanding Exhaustive Pattern Learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-431993