Constructive Learning of Translations Based on Dictionaries
Abstract
Learning a translation based on a dictionary is to extract a binary relation over strings from given examples based on information supplied by the dictionary. In this paper, we introduce a restricted elementary formal system called a regular TEFS to formalize translations and dictionaries. Then, we propose a learning algorithm that identifies a translation defined by a regular TEFS from positive and negative examples. The main advantage of the learning algorithm is constructive, that is, the produced hypothesis reflects the examples directly. The learning algorithm generates the most specific clauses from examples by referring to a dictionary, generalizes these clauses, and then removes too strong clauses from them. As a result, the algorithm can learn translations over context-free languages.
Cite
Text
Sugimoto et al. "Constructive Learning of Translations Based on Dictionaries." International Conference on Algorithmic Learning Theory, 1996. doi:10.1007/3-540-61863-5_45Markdown
[Sugimoto et al. "Constructive Learning of Translations Based on Dictionaries." International Conference on Algorithmic Learning Theory, 1996.](https://mlanthology.org/alt/1996/sugimoto1996alt-constructive/) doi:10.1007/3-540-61863-5_45BibTeX
@inproceedings{sugimoto1996alt-constructive,
title = {{Constructive Learning of Translations Based on Dictionaries}},
author = {Sugimoto, Noriko and Hirata, Kouichi and Ishizaka, Hiroki},
booktitle = {International Conference on Algorithmic Learning Theory},
year = {1996},
pages = {177-184},
doi = {10.1007/3-540-61863-5_45},
url = {https://mlanthology.org/alt/1996/sugimoto1996alt-constructive/}
}