PAUTOMAC: a probabilistic automata and hidden Markov models learning competition

作     者：Verwer, Sicco Eyraud, Remi de la Higuera, Colin 

作者机构：Radboud Univ Nijmegen Inst Comp & Informat Sci NL-6525 ED Nijmegen Netherlands Univ Aix Marseille Lab Informat Fondamentale Marseille QARMA Team Marseille France Univ Nantes TALN Team Lab Informat Nantes Atlantique Nantes 1 France 

出 版 物：《MACHINE LEARNING》 (机器学习)

年 卷 期：2014年第96卷第1-2期

页      面：129-154页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Grammatical inference Probabilistic automata Hidden Markov models Programming competition 

摘      要：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.