15 search results - page 1 / 3 » Optimizing Grammars for Minimum Dependency Length |
ACL
2007
13 years 5 months ago
2007
We examine the problem of choosing word order for a set of dependency trees so as to minimize total dependency length. We present an algorithm for computing the optimal layout of ...
COGSCI
2010
13 years 4 months ago
2010
A well-established principle of language is that there is a preference for closely related words to be close together in the sentence. This can be expressed as a preference for de...
ICIP
1999
IEEE
14 years 5 months ago
1999
IEEE
The performance of subband image coders depends on the proper choice of filter banks. It is therefore desirable to find algorithms for optimizing the filter banks. A theory for fi...
JQL
2008
13 years 4 months ago
2008
A wide range of evidence points to a preference for syntactic structures in which dependencies are short. Here we examine the question: what kinds of dependency configurations min...
NAACL
2010
13 years 2 months ago
2010
Factorization is the operation of transforming a production in a Linear Context-Free Rewriting System (LCFRS) into two simpler productions by factoring out a subset of the nonterm...