A quadratic lower bound for Rocchio's similarity-based relevance feedback algorithm with a fixed query updating factor

DOI10.1007/S10878-008-9169-6zbMath1198.68137OpenAlexW2039329167MaRDI QIDQ965813

B. E. Eshmatov

Publication date: 26 April 2010

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-008-9169-6

zbMATH Keywords

information retrievalsimilaritylower boundsrelevance feedbackvector space models

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05) Information storage and retrieval of data (68P20)

Cites Work

• Learning regular sets from queries and counterexamples
• A vector space model for automatic indexing
• Computing and Combinatorics
• Unnamed Item
• Unnamed Item

This page was built for publication: A quadratic lower bound for Rocchio's similarity-based relevance feedback algorithm with a fixed query updating factor