Spectral learning in non-deterministic dependency parsing
Visualitza/Obre
E12-1042.pdf (221,5Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/20170
Tipus de documentText en actes de congrés
Data publicació2012
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper we study spectral learning methods for non-deterministic split head-automata grammars, a powerful hidden-state formalism for dependency parsing. We present a learning algorithm that, like other spectral methods, is efficient and non-susceptible to local minima. We show how this algorithm can be formulated as a technique for inducing hidden structure from distributions computed by forward-backward recursions. Furthermore, we also present an inside-outside algorithm for the parsing model that runs in cubic time, hence maintaining the standard parsing costs for context-free grammars.
Descripció
Best Paper Award of EACL 2012
CitacióLuque, F. M. [et al.]. Spectral learning in non-deterministic dependency parsing. A: European Chapter of the Association for Computational Linguistics. "Proceedings of the 13th Conference of the European Chapter of the ACL (EACL 2012". Avignon: 2012, p. 409-419.
GuardóDocument premiat
Versió de l'editorhttp://cataleg.upc.edu/record=b1267381~S1*cat
Col·leccions
- GPLN - Grup de Processament del Llenguatge Natural - Ponències/Comunicacions de congressos [192]
- Departament de Ciències de la Computació - Ponències/Comunicacions de congressos [1.273]
- LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge - Ponències/Comunicacions de congressos [119]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
E12-1042.pdf | 221,5Kb | Accés restringit |