Abstract
We give an optimisation for active learning algorithms, applicable to learning Moore machines with decomposable outputs. These machines can be decomposed themselves by projecting on each output. This results in smaller components that can then be learnt with fewer queries. We give experimental evidence that this is a useful technique which can reduce the number of queries substantially. Only in some cases the performance is worsened by the slight overhead. Compositional methods are widely used throughout engineering, and the decomposition presented in this article promises to be particularly interesting for learning hardware systems.
Original language | English |
---|---|
Title of host publication | Proceedings of Machine Learning Research |
Editors | Olgierd Unold, Witold Dyrka, Wojciech Wieczorek |
Publisher | PMLR |
Pages | 54-66 |
Number of pages | 13 |
Volume | 93 |
Publication status | Published - 2019 |
Externally published | Yes |
Event | The 14th International Conference on Grammatical Inference - Wrocław, Poland Duration: 5 Sept 2018 → 7 Sept 2018 Conference number: 14 http://icgi2018.pwr.edu.pl/papers |
Conference
Conference | The 14th International Conference on Grammatical Inference |
---|---|
Abbreviated title | ICGI2018 |
Country/Territory | Poland |
City | Wrocław |
Period | 5/09/18 → 7/09/18 |
Internet address |