Title:
|
Unsupervised spectral learning of WCFG as low-rank matrix completion
|
Author:
|
Bailly, Raphaël; Carreras Pérez, Xavier; Luque, Franco M.; Quattoni, Ariadna Julieta
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. GPLN - Grup de Processament del Llenguatge Natural; Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
Abstract:
|
We derive a spectral method for unsupervised
learning ofWeighted 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. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural -Weighted context-free grammars -Llenguatge natural (Informàtica) -- Processament |
Rights:
|
|
Document type:
|
Article - Draft Conference Object |
Published by:
|
Association for Computational Linguistics
|
Share:
|
|