BoostingAlgorithm
Related Papers
Using Decision Trees to Construct a Practical Parser
This paper describes novel and practical Japanese parsers that uses decision trees. First, we con- struct a single decision tree to estimate modifica- tion probabilities; how one phrase tends to …...
Using Decision Trees to Construct a Practical Parser
This l)al)er describes novel and practical .lal)anesc parsers that uses decision trees, l"irst, we COl> struct a single, decision tree to estimate modifica-- lion probabilities; how one phrase tends t.o …...
Ranking Algorithms for Named Entity Extraction: Boosting and the VotedPerceptron
This paper describes algorithms which rerank the top N hypotheses from a maximum-entropy tagger, the applica- tion being the recovery of named-entity boundaries in a corpus of web data. The …...
A Comparative Study on Language Model Adaptation Techniques Using New Evaluation Metrics
This paper presents comparative experimen- tal results on four techniques of language model adaptation, including a maximum a posteriori (MAP) method and three dis- criminative training methods, the boosting algorithm, …...
Approximation Lasso Methods for Language Modeling
Lasso is a regularization method for pa- rameter estimation in linear models. It op- timizes the model parameters with respect to a loss function subject to model com- plexities. This …...
Fast Boosting-based Part-of-Speech Tagging and Text Chunking with Efficient Rule Representation for Sequential Labeling
This paper proposes two techniques for fast sequential labeling such as part-of-speech (POS) tagging and text chunking. The first technique is a boosting-based al- gorithm that learns rules represented by …...
A Boosted Semi-Markov Perceptron
This paper proposes a boosting algorithm that uses a semi-Markov perceptron. The training algorithm repeats the training of a semi-Markov model and the update of the weights of training samples. …...
A Boosting-based Algorithm for Classification of Semi-Structured Text using the Frequency of Substructures
Research in text classification currently fo- cuses on challenging tasks such as sen- timent classification, modality identifica- tion, and so on. In these tasks, approaches that use a structural representation, …...
Boosting Cross-Language Retrieval by Learning Bilingual Phrase Associations from Relevance Rankings
We present an approach to learning bilin- gual n-gram correspondences from relevance rankings of English documents for Japanese queries. We show that directly optimizing cross-lingual rankings rivals and complements machine …...
Identifying Phrasal Verbs Using Many Bilingual Corpora
We address the problem of identifying mul- tiword expressions in a language, focus- ing on English phrasal verbs. Our poly- glot ranking approach integrates frequency statistics from translated corpora in …...