Sp2Learn: A Toolbox for the Spectral Learning of Weighted Automata

Sp2Learn is a Python toolbox for the spectral learning of weighted automata from a set of strings, licensed under Free BSD. This paper gives the main formal ideas behind the spectral learning algorithm and details the content of the toolbox. Use cases and an experimental section are also provided.

[1]  Colin de la Higuera,et al.  PAutomaC: a probabilistic automata and hidden Markov models learning competition , 2013, Machine Learning.

[2]  Byron Boots,et al.  Reduced-Rank Hidden Markov Models , 2009, AISTATS.

[3]  Dean Alderucci.  A SPECTRAL ALGORITHM FOR LEARNING HIDDEN MARKOV MODELS THAT HAVE SILENT STATES , 2015 .

[4]  Marcel Paul Schützenberger,et al.  On the Definition of a Family of Automata , 1961, Inf. Control..

[5]  Stefan Kiefer,et al.  Stability and Complexity of Minimising Probabilistic Automata , 2014, ICALP.

[6]  Olivier Pietquin,et al.  PAC learning of Probabilistic Automaton based on the Method of Moments , 2016, ICML.

[7]  Raphaël Bailly.  Méthodes spectrales pour l'inférence grammaticale probabiliste de langages stochastiques rationnels , 2011 .

[8]  Amaury Habrard,et al.  A Spectral Approach for Probabilistic Grammatical Inference on Trees , 2010, ALT.

[9]  Liva Ralaivola,et al.  Grammatical inference as a principal component analysis problem , 2009, ICML '09.

[10]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[11]  Amaury Habrard,et al.  Some improvements of the spectral learning approach for probabilistic grammatical inference , 2014, ICGI.

[12]  Eyal Kushilevitz,et al.  On the applications of multiplicity automata in learning , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[13]  Ariadna Quattoni,et al.  Spectral learning of weighted automata , 2014, Machine Learning.

[14]  Pierre Dupont,et al.  Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms , 2005, Pattern Recognit..

[15]  José Oncina,et al.  Learning Stochastic Regular Grammars by Means of a State Merging Method , 1994, ICGI.