Sciweavers

23 search results - page 1 / 5
» On the Complexity of Rocchio's Similarity-Based Relevance Fe...
Sort
View
96
Voted
COCOON
2005
Springer
15 years 6 months ago
A Quadratic Lower Bound for Rocchio's Similarity-Based Relevance Feedback Algorithm
Rocchio’s similarity-based relevance feedback algorithm, one of the most important query reformation methods in information retrieval, is essentially an adaptive supervised lear...
Zhixiang Chen, Bin Fu
94
Voted
ISAAC
2005
Springer
138views Algorithms» more  ISAAC 2005»
15 years 6 months ago
On the Complexity of Rocchio's Similarity-Based Relevance Feedback Algorithm
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 ,...
Zhixiang Chen, Bin Fu
108
Voted
ICML
1997
IEEE
16 years 1 months ago
A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization
The Rocchio relevance feedback algorithm is one of the most popular and widely applied learning methods from information retrieval. Here, a probabilistic analysis of this algorith...
Thorsten Joachims
114
Voted
JCO
2010
75views more  JCO 2010»
14 years 11 months ago
A quadratic lower bound for Rocchio's similarity-based relevance feedback algorithm with a fixed query updating factor
Rocchio’s similarity-based relevance feedback algorithm, one of the most important query reformation methods in information retrieval, is essentially an adaptive supervised lear...
Zhixiang Chen, Bin Fu, John Abraham
74
Voted
AWIC
2004
Springer
15 years 6 months ago
Extending the Rocchio Relevance Feedback Algorithm to Provide Contextual Retrieval
Chris Jordan, Carolyn R. Watters