Extraction of Phrase-Structure Fragments with a Linear Average Time Tree-Kernel
| Authors | |
|---|---|
| Publication date | 2014 |
| Journal | Computational Linguistics in the Netherlands Journal |
| Volume | Issue number | 4 |
| Pages (from-to) | 3-16 |
| Organisations |
|
| Abstract | We present an algorithm and implementation for extracting recurring fragments from treebanks. Using a tree-kernel method the largest common fragments are extracted from each pair of trees. The algorithm presented achieves a thirty-fold speedup over the previously available method on the Wall Street Journal dataset. It is also more general, in that it supports trees with discontinuous constituents. The resulting fragments can be used as a tree-substitution grammar or in classification problems such as authorship attribution and other stylometry tasks. |
| Document type | Article |
| Language | English |
| Published at | http://www.clinjournal.org/node/54 |
| Downloads |
01-Cranenburgh-CLIN2014
(Final published version)
|
| Permalink to this page | |