Transforming a Constituency Treebank into a Dependency Treebank

We present a heuristic technique for converting a constituency treebank into a dependency treebank. In particular, we comment on our experience in converting the Spanish treebank Cast3LB. We extract a context-free grammar from the treebank, automatically identify the head in each rule, and use this...

Descripción completa

Detalles Bibliográficos
Autores: Alexander Gelbukh, Sulema Torres, Hiram Calvo
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2005
País:México
Institución:Instituto Politécnico Nacional
Repositorio:Redalyc-IPN
OAI Identifier:oai:redalyc.org:515751735018
Acceso en línea:https://www.redalyc.org/articulo.oa?id=515751735018
Access Level:acceso abierto
Palabra clave:Computación
Treebanks
dependency
constituency
grammar formalisms
Descripción
Sumario:We present a heuristic technique for converting a constituency treebank into a dependency treebank. In particular, we comment on our experience in converting the Spanish treebank Cast3LB. We extract a context-free grammar from the treebank, automatically identify the head in each rule, and use this information for constructing the dependency tree. Our heuristics have 99% precision and 80% recall in identifying the head in the rules, which gives 92% accuracy in identifying dependencies between words.