3 search results - page 1 / 1 » A Quadratic Lower Bound for Rocchio's Similarity-Based Relev... |
COCOON
2005
Springer
13 years 10 months ago
2005
Springer
Rocchio’s similarity-based relevance feedback algorithm, one of the most important query reformation methods in information retrieval, is essentially an adaptive supervised lear...
ISAAC
2005
Springer
13 years 10 months ago
2005
Springer
In this paper, we prove for the first time that the learning complexity of Rocchio’s algorithm is O(d+d2 (log d+log n)) over the discretized vector space {0, . . . , n − 1}d ,...
JCO
2010
13 years 3 months ago
2010
Rocchio’s similarity-based relevance feedback algorithm, one of the most important query reformation methods in information retrieval, is essentially an adaptive supervised lear...