PAutomaC: a probabilistic automata and hidden Markov models learning competition - LINA - Equipe Traitement Automatique du Langage Naturel Access content directly
Journal Articles Machine Learning Year : 2013

PAutomaC: a probabilistic automata and hidden Markov models learning competition

Abstract

Approximating distributions over strings is a hard learning problem. Typical techniques involve using finite state machines as models and attempting to learn these; these machines can either be hand built and then have their weights estimated, or built by grammatical inference techniques: the structure and the weights are then learned simultaneously. The Probabilistic Automata learning Competition (PAutomaC), run in 2012, was the first grammatical inference challenge that allowed the comparison between these methods and algorithms. Its main goal was to provide an overview of the state-of-the-art techniques for this hard learning problem. Both artificial data and real data were presented and contestants were to try to estimate the probabilities of strings. The purpose of this paper is to describe some of the technical and intrinsic challenges such a competition has to face, to give a broad state of the art concerning both the problems dealing with learning grammars and finite state machines and the relevant literature. This paper also provides the results of the competition and a brief description and analysis of the different approaches the main participants used.
Fichier principal
Vignette du fichier
competition.pdf (584.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00873981 , version 1 (16-10-2013)

Identifiers

Cite

Sicco Verwer, Rémi Eyraud, Colin de La Higuera. PAutomaC: a probabilistic automata and hidden Markov models learning competition. Machine Learning, 2013, pp.1-26. ⟨10.1007/s10994-013-5409-9⟩. ⟨hal-00873981⟩
195 View
756 Download

Altmetric

Share

Gmail Facebook X LinkedIn More