Mostra el registre d'ítem simple
Spectral learning in non-deterministic dependency parsing
dc.contributor.author | Luque, Franco M. |
dc.contributor.author | Quattoni, Ariadna Julieta |
dc.contributor.author | Balle Pigem, Borja de |
dc.contributor.author | Carreras Pérez, Xavier |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2013-09-20T10:50:52Z |
dc.date.created | 2012 |
dc.date.issued | 2012 |
dc.identifier.citation | 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. |
dc.identifier.uri | http://hdl.handle.net/2117/20170 |
dc.description | Best Paper Award of EACL 2012 |
dc.description.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. |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural |
dc.subject.lcsh | Spectral learning methods |
dc.title | Spectral learning in non-deterministic dependency parsing |
dc.type | Conference report |
dc.contributor.group | Universitat Politècnica de Catalunya. GPLN - Grup de Processament del Llenguatge Natural |
dc.contributor.group | Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
dc.description.peerreviewed | Peer Reviewed |
dc.description.awardwinning | Award-winning |
dc.relation.publisherversion | http://cataleg.upc.edu/record=b1267381~S1*cat |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 9580650 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Luque, F. M.; Quattoni, A.J.; B. Balle; Carreras, X. |
local.citation.contributor | European Chapter of the Association for Computational Linguistics |
local.citation.pubplace | Avignon |
local.citation.publicationName | Proceedings of the 13th Conference of the European Chapter of the ACL (EACL 2012 |
local.citation.startingPage | 409 |
local.citation.endingPage | 419 |