Loading...
Loading...

Go to the content (press return)

Unsupervised spectral learning of WCFG as low-rank matrix completion

Author
Bailly, R.; Carreras, X.; Luque, F. M.; Quattoni, A.J.
Type of activity
Presentation of work at congresses
Name of edition
2013 Conference on Empirical Methods in Natural Language Processing
Date of publication
2013
Presentation's date
2013-10-19
Book of congress proceedings
Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing
First page
624
Last page
635
Publisher
Association for Computational Linguistics
Project funding
Biological and Social Data Mining: Algorithms, Theory, and Implementations (TIN2011-27479-C04-03)
Cross-lingual Knowledge Extraction
TACARDI: Traducción Automática en Contexto y Aumentada con Recursos Dinámicos de Internet
VISEN ,CHIST-ERA CALL 2011
Repository
http://hdl.handle.net/2117/21076 Open in new window
Abstract
We derive a spectral method for unsupervised learning of Weighted Context Free Grammars. We frame WCFG induction as finding a Hankel matrix that has low rank and is linearly constrained to represent a function computed by inside-outside recursions. The proposed algorithm picks the grammar that agrees with a sample and is the simplest with respect to the nuclear norm of the Hankel matrix. We derive a spectral method for unsupervised learning ofWeighted Context Free Grammars. We frame WCFG inducti...
Citation
Bailly, R. [et al.]. Unsupervised spectral learning of WCFG as low-rank matrix completion. A: Conference on Empirical Methods in Natural Language Processing. "Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing". Seattle: Association for Computational Linguistics, 2013, p. 624-635.
Group of research
GPLN - Natural Language Processing Group
LARCA - Laboratory of Relational Algorithmics, Complexity and Learnability

Participants

  • Bailly, Raphaël  (author and speaker )
  • Carreras Perez, Xavier  (author and speaker )
  • Luque, Franco M.  (author and speaker )
  • Quattoni, Ariadna Julieta  (author and speaker )

Attachments