Unsupervised Grammar Induction in a Framework of Information Compression by Multiple Alignment, Unification and Search
<|reference_start|>Unsupervised Grammar Induction in a Framework of Information Compression by Multiple Alignment, Unification and Search: This paper describes a novel approach to grammar induction that has been developed within a framework designed to integrate learning with other aspects of computing, AI, mathematics and logic. This framework, called "information compression by multiple alignment, unification and search" (ICMAUS), is founded on principles of Minimum Length Encoding pioneered by Solomonoff and others. Most of the paper describes SP70, a computer model of the ICMAUS framework that incorporates processes for unsupervised learning of grammars. An example is presented to show how the model can infer a plausible grammar from appropriate input. Limitations of the current model and how they may be overcome are briefly discussed.<|reference_end|>
@article{wolff2003unsupervised,
    title={Unsupervised Grammar Induction in a Framework of Information Compression
  by Multiple Alignment, Unification and Search},
    author={J Gerard Wolff},
    journal={Proceedings of the Workshop and Tutorial on Learning Context-Free
  Grammars (in association with the 14th European Conference on Machine
  Learning and the 7th European Conference on Principles and Practice of
  Knowledge Discovery in Databases (ECML/PKDD 2003), September 2003,
  Cavtat-Dubrovnik, Croata), editors: C. de la Higuera and P. Adriaans and M.
  van Zaanen and J. Oncina, pp 113-124},
    year={2003},
    archivePrefix={arXiv},
    eprint={cs/0311045},
    primaryClass={cs.AI}
}