Boosting Grammatical Inference with Confidence Oracles
Abstract
In this paper we focus on the adaptation of boosting to grammatical inference. We aim at improving the performances of state merging algorithms in thepresence of noisy data by using, in the update rule, additional informationprovided by an oracle. This strategy requires the construction of a newweighting scheme that takes into account the confidence in the labels of theexamples. We prove that our new framework preserves the theoretical propertiesof boosting. Using the state merging algorithm RPNI*, we describe anexperimental study on various datasets, showing a dramatic improvement ofperformances.
Cite
Text
Janodet et al. "Boosting Grammatical Inference with Confidence Oracles." International Conference on Machine Learning, 2004. doi:10.1145/1015330.1015336Markdown
[Janodet et al. "Boosting Grammatical Inference with Confidence Oracles." International Conference on Machine Learning, 2004.](https://mlanthology.org/icml/2004/janodet2004icml-boosting/) doi:10.1145/1015330.1015336BibTeX
@inproceedings{janodet2004icml-boosting,
title = {{Boosting Grammatical Inference with Confidence Oracles}},
author = {Janodet, Jean-Christophe and Nock, Richard and Sebban, Marc and Suchier, Henri-Maxime},
booktitle = {International Conference on Machine Learning},
year = {2004},
doi = {10.1145/1015330.1015336},
url = {https://mlanthology.org/icml/2004/janodet2004icml-boosting/}
}