Učení obrázkových jazyků
Název práce v češtině: | Učení obrázkových jazyků |
---|---|
Název v anglickém jazyce: | Learning picture languages |
Klíčová slova: | obrázkové jazyky, strojové učení, restartovací automaty |
Klíčová slova anglicky: | picture languages, machine learning, restarting automata |
Akademický rok vypsání: | 2016/2017 |
Typ práce: | disertační práce |
Jazyk práce: | |
Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
Vedoucí / školitel: | RNDr. František Mráz, CSc. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 22.09.2017 |
Datum zadání: | 22.09.2017 |
Datum potvrzení stud. oddělením: | 03.10.2017 |
Zásady pro vypracování |
The notion of a picture language is a generalization of a one-dimensional string language into two dimensions. A picture language is a set of rectangular pictures. The goal is to propose a new model of restarting automaton for recognizing picture languages together with an algorithm for learning such automata from positive and negative samples of pictures. The proposed model of automata will be compared to known models for picture language recognition like sgraffito automaton, two-way two-dimensional restarting automaton or online tessellation automaton. |
Seznam odborné literatury |
[1] D. Giammarresi and A. Restivo. “Two-Dimensional Languages”. In: Handbook of Formal Languages. Ed. by A. Salomaa and G. Rozenberg. Vol. 3 – Beyond Words. Springer-Verlag, 1997. Chap. 4, pp. 215–267.
[2] C. de la Higuera. Grammatical Inference: Learning Automata and Grammars. Cambridge University Press, 2010. [3] L. Krtek. “Learning picture languages using restarting automata”. Master Thesis. Prague: Faculty of Mathematics and Physics, Charles University, 2014. [4] L. Krtek and F. Mráz. “Two-Dimensional Limited Context Restarting Automata”. Fundamenta Informaticae 148.3–4 (2016), pp. 309–340. [5] F. Otto and F. Mráz. “Deterministic ordered restarting automata for picture languages”. Acta Informatica 52.7-8 (2015), pp. 593–623. [6] D. Průša, F. Mráz, and F. Otto. “Two-dimensional Sgraffito automata”. RAIRO - Theoretical Informatics and Applications 48.5 (2014), pp. 505–539. |