Mostra el registre d'ítem simple
Structured prediction models via the matrix-tree theorem
dc.contributor.author | Koo, Terry |
dc.contributor.author | Globerson, Amir |
dc.contributor.author | Carreras Pérez, Xavier |
dc.contributor.author | Collins, Michael |
dc.date.accessioned | 2010-10-20T11:33:19Z |
dc.date.available | 2010-10-20T11:33:19Z |
dc.date.created | 2007 |
dc.date.issued | 2007 |
dc.identifier.citation | Koo, T. [et al.]. Structured prediction models via the matrix-tree theorem. A: Conference on Empirical Methods in Natural Language Processing. "Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL)". Praga: 2007, p. 141-150. |
dc.identifier.uri | http://hdl.handle.net/2117/9856 |
dc.description.abstract | This paper provides an algorithmic framework for learning statistical models involving directed spanning trees, or equivalently non-projective dependency structures. We show how partition functions and marginals for directed spanning trees can be computed by an adaptation of Kirchhoff’s Matrix-Tree Theorem. To demonstrate an application of the method, we perform experiments which use the algorithm in training both log-linear and max-margin dependency parsers. The new training methods give improvements in accuracy over perceptron-trained models. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural |
dc.subject.lcsh | Computational linguistics |
dc.title | Structured prediction models via the matrix-tree theorem |
dc.type | Conference report |
dc.subject.lemac | Lingüística computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. GPLN - Grup de Processament del Llenguatge Natural |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://aclweb.org/anthology-new/D/D07/D07-1015.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 2752838 |
dc.description.version | Postprint (author’s final draft) |
local.citation.author | Koo, T.; Globerson, A.; Carreras, X.; Collins, M. |
local.citation.contributor | Conference on Empirical Methods in Natural Language Processing |
local.citation.pubplace | Praga |
local.citation.publicationName | Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL) |
local.citation.startingPage | 141 |
local.citation.endingPage | 150 |