Quadratic weighted automata: Spectral algorithm and likelihood maximization

Journal of Machine Learning Research

Volumn 20, Issue , 2011, Pages 147-162

  Bailly, Raphael ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Grammatical inference; Non parametric density estimation

Indexed keywords

BAUM-WELCH ALGORITHMS; DENSITY ESTIMATION; GRAMMATICAL INFERENCES; NONPARAMETRIC DENSITY ESTIMATION; PROBABILISTIC MODELS; SPECTRAL ALGORITHM; SPECTRAL ANALYSIS METHOD; THEORETICAL RESULT;

ALGORITHMS; LEARNING SYSTEMS; SPECTRUM ANALYSIS;

AUTOMATA THEORY;

EID: 84867133071     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (11)

1. Raphaël Bailly and Francçois Denis. Absolute convergence of rational series is semi-decidable. Inf. Comput., 209(3):280-295, 2011.
2. Raphaël Bailly, François Denis, and Liva Ralaivola. Grammatical inference as a principal component analysis problem. In Proceedings of the 26th International Conference on Machine Learning, pages 33-40, Montŕeal, Canada, June 2009. Omnipress.
3. Vincent D. Blondel, Michael Karow, Vladimir Protassov, and Fabian R. Wirth, editors. Special Issue on the Joint Spectral Radius: Theory, Methods and Applications, volume 428 of Linear Algebra and its Applications, pages 2259-2404. Elsevier, 2008.
4. François Denis, Yann Esposito, and Amaury Habrard. Learning rational stochastic languages. In Ǵabor Lugosi and Hans-Ulrich Simon, editors, 19th Conference on Learning Theory, volume 4005 of Lecture Notes in Computer Science, pages 274-288. Springer, 2006. ISBN 3-540-35294-5.
5. D. Hsu, S.M. Kakade, and T. Zhang. A spectral algorithm for learning hidden markov models - long version. Technical report, Arxiv archive, 2009a. http://arxiv.org/abs/0811.4413.
6. Daniel Hsu, S.M. Kakade, and T. Zhang. A spectral algorithm for learning hidden markov models. In Proceedings of COLT'2009. Springer, 2009b.
7. Le Song, Byron Boots, Sajid M. Siddiqi, Geoffrey J. Gordon, and Alexander J. Smola. Hilbert space embeddings of hidden markov models. In Johannes Fürnkranz and Thorsten Joachims, editors, ICML, pages 991-998. Omnipress, 2010.
8. G.W. Stewart and J.-G. Sun. Matrix Perturbation Theory. Academic Press, 1990.
9. Jacques Theys. Joint Spectral Radius : theory and approximations. PhD thesis, UCL - Université Catholique de Louvain, Louvain-la-Neuve, Belgium, 2005.
10. Ming-Jie Zhao and Herbert Jaeger. Norm observable operator models. Neural Computation, 22(7): 1927-1959, 2010.
11. L. Zwald and G. Blanchard. On the convergence of eigenspaces in kernel principal component analysis. In Proceedings of NIPS'05, 2006.