PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Learning structured models for string and tree structured data
Amaury Habrard
(2010) Other thesis, Aix-Marseille University (Université de Provence).


In this habilitation thesis, we review some approaches for learning structured models for string or structured data. We consider three particular subjects. In a first part, we address the problem of learning stochastic models represented by weighted automata. In a second part, we present two methods based on an oracle. One for learning rational functions over trees, the other for learning a powerful subclass of context-free grammars. Finally, we present some algorithms for learning similarities based on edit distance for string and trees.

EPrint Type:Thesis (Other)
Additional Information:Habilitation thesis.
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Theory & Algorithms
ID Code:7411
Deposited By:Amaury Habrard
Deposited On:17 March 2011