Sciweavers

9176 search results - page 524 / 1836
» algorithms 2010
Sort
View
ACL
2010
15 years 5 months ago
Optimal Rank Reduction for Linear Context-Free Rewriting Systems with Fan-Out Two
Linear Context-Free Rewriting Systems (LCFRSs) are a grammar formalism capable of modeling discontinuous phrases. Many parsing applications use LCFRSs where the fan-out (a measure...
Benoît Sagot, Giorgio Satta
COLING
2010
15 years 1 months ago
Conundrums in Unsupervised Keyphrase Extraction: Making Sense of the State-of-the-Art
State-of-the-art approaches for unsupervised keyphrase extraction are typically evaluated on a single dataset with a single parameter setting. Consequently, it is unclear how effe...
Kazi Saidul Hasan, Vincent Ng
ERCIMDL
2010
Springer
144views Education» more  ERCIMDL 2010»
15 years 8 months ago
A New Perspective on Collection Selection
Abstract. Collection selection is traditionally a sub-problem of metasearch, and identifies collections most likely to contain relevant documents. However, we propose to treat coll...
Helen Dodd, George Buchanan, Matt Jones
COMPGEOM
2010
ACM
15 years 12 months ago
Better bounds on the union complexity of locally fat objects
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
Mark de Berg
PAKDD
2010
ACM
215views Data Mining» more  PAKDD 2010»
15 years 8 months ago
Mining Closed Episodes from Event Sequences Efficiently
Recent studies have proposed different methods for mining frequent episodes. In this work, we study the problem of mining closed episodes based on minimal occurrences. We study the...
Wenzhi Zhou, Hongyan Liu, Hong Cheng