7978 search results - page 717 / 1596 » Combining shared-coin algorithms |
222
click to vote
COLOGNETWENTE
2007
15 years 9 months ago
2007
We present the first polynomial-time approximation scheme (PTAS) for the Minimum Independent Dominating Set problem in graphs of polynomially bounded growth. Graphs of bounded gr...
166
click to vote
EMNLP
2007
15 years 9 months ago
2007
We present V-measure, an external entropybased cluster evaluation measure. Vmeasure provides an elegant solution to many problems that affect previously defined cluster evaluatio...
230
click to vote
EMNLP
2007
15 years 9 months ago
2007
We describe a two-stage optimization of the MaltParser system for the ten languages in the multilingual track of the CoNLL 2007 shared task on dependency parsing. The first stage...
217
click to vote
EMNLP
2007
15 years 9 months ago
2007
We present a data-driven variant of the LR algorithm for dependency parsing, and extend it with a best-first search for probabilistic generalized LR dependency parsing. Parser act...
215
click to vote
EMNLP
2008
15 years 9 months ago
2008
NLP tasks are often domain specific, yet systems can learn behaviors across multiple domains. We develop a new multi-domain online learning framework based on parameter combinatio...