Sciweavers

7006 search results - page 937 / 1402
» Approximation Algorithms
Sort
View
ACL
2006
15 years 8 months ago
Exploring Correlation of Dependency Relation Paths for Answer Extraction
In this paper, we explore correlation of dependency relation paths to rank candidate answers in answer extraction. Using the correlation measure, we compare dependency relations o...
Dan Shen, Dietrich Klakow
CORR
2010
Springer
138views Education» more  CORR 2010»
15 years 7 months ago
On building minimal automaton for subset matching queries
We address the problem of building an index for a set D of n strings, where each string location is a subset of some finite integer alphabet of size , so that we can answer effici...
Kimmo Fredriksson
NAACL
2010
15 years 4 months ago
Ensemble Models for Dependency Parsing: Cheap and Good?
Previous work on dependency parsing used various kinds of combination models but a systematic analysis and comparison of these approaches is lacking. In this paper we implemented ...
Mihai Surdeanu, Christopher D. Manning
AAMAS
2011
Springer
15 years 1 months ago
Aggregating value ranges: preference elicitation and truthfulness
We study the case where agents have preferences over ranges (intervals) of values, and we wish to elicit and aggregate these preferences. For example, consider a set of climatologi...
Joseph Farfel, Vincent Conitzer
KDD
2012
ACM
196views Data Mining» more  KDD 2012»
13 years 9 months ago
Chromatic correlation clustering
We study a novel clustering problem in which the pairwise relations between objects are categorical. This problem can be viewed as clustering the vertices of a graph whose edges a...
Francesco Bonchi, Aristides Gionis, Francesco Gull...