|
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:
|
|
