PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Filtering-ranking perceptron learning for partial parsing
Xavier Carreras, Lluis Marquez and Jorge Castro
Machine Learning Volume 60, Number 1-3, pp. 41-71, 2005. ISSN ISSN: 0885-6125

This is the latest version of this eprint.


This work introduces a phrase recognition system based on perceptrons, and a global online learning algorithm to train them together. The method applies to complex domains in which some structure has to be recognized. This global problem is broken down into two layers of local subproblems: a filtering layer, which reduces the search space by identifying plausible phrase candidates, and a ranking layer, which discriminatively builds the optimal phrase structure. A recognition-based feedback rule is presented which reflects to each local function its committed errors from a global point of view, and allows to train them together online as perceptrons. As a result, the learned functions automatically behave as filters and rankers, rather than binary classifiers, which we argue to be better for this type of problems. Extensive experimentation on partial parsing tasks gives state-of-the-art results and evinces the advantages of the global training method over optimizing each function locally, as in the traditional approach.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Natural Language Processing
ID Code:1318
Deposited By:Jorge Castro
Deposited On:28 November 2005

Available Versions of this Item