Linear Operators in Information Retrieval

Authors Hawete Hattab, Rabeb Mbarek



PDF
Thumbnail PDF

File

OASIcs.SLATE.2017.23.pdf
  • Filesize: 377 kB
  • 8 pages

Document Identifiers

Author Details

Hawete Hattab
Rabeb Mbarek

Cite AsGet BibTex

Hawete Hattab and Rabeb Mbarek. Linear Operators in Information Retrieval. In 6th Symposium on Languages, Applications and Technologies (SLATE 2017). Open Access Series in Informatics (OASIcs), Volume 56, pp. 23:1-23:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
https://doi.org/10.4230/OASIcs.SLATE.2017.23

Abstract

In this paper, we propose a pseudo-relevance feedback approach based on linear operators: vector space basis change and cross product. The aim of pseudo-relevance feedback methods based on vector space basis change IBM (Ideal Basis Method) is to optimally separate relevant and irrelevant documents. Whereas the aim of pseudo-relevance feedback method based on cross product AI (Absorption of irrelevance) is to effectively exploit irrelevant documents. We show how to combine IBM methods with AI methods. The combination methods IBM+AI are evaluated experimentally on two TREC collections (TREC-7 ad hoc and TREC-8 ad hoc). The experiments show that these methods improve previous works.
Keywords
  • Pseudo-relevance feedback
  • vector space basis change
  • Cross product

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Timothy G. Armstrong, Alistair Moffat, William Webber, and Justin Zobel. Improvements that don't add up: Ad-hoc retrieval results since 1998. In 18th ACM Conference on Information and Knowledge Management (CIKM), pages 601-610, 2009. Google Scholar
  2. Javed A. Aslam, Emine Yilmaz, and Virgiliu Pavlu. A geometric interpretation of r-precision and its correlation with average precision. In 28th Annual International Conference on Research and Development in Information Retrieval (SIGIR), pages 573-574, 2005. Google Scholar
  3. Pierpaolo Basile, Annalina Caputo, and Giovanni Semeraro. Negation for document re-ranking in ad-hoc retrieval. In Third International Conference on Advances in Information Retrieval Theory (ICTIR), pages 285-296, 2011. Google Scholar
  4. Efthimis N. Efthimiadis and Paul V. Biron. Ucla-okapi at TREC-2: query expansion experiments. In Second Text REtrieval Conference (TREC), pages 278-290, 1993. Google Scholar
  5. W. B. Vasantha Kandasamy and Florentin Smarandache. Super Linear Algebra. InfoLearnQuest, Ann Arbor, 2008. Available in arXiv:0807.3013. Google Scholar
  6. Rabeb Mbarek and Mohamed Tmar. Relevance feedback method based on vector space basis change. In 19th International Symposium String Processing and Information Retrieval (SPIRE), pages 342-347, 2012. Google Scholar
  7. Rabeb Mbarek, Mohamed Tmar, and Hawete Hattab Mohand Boughanem. On improving pseudo-relevance feedback using an absorbing document. International Journal of Web Applications (IJWA), 8(1):8-15, 2016. Google Scholar
  8. Rabeb Mbarek, Mohamed Tmar, and Hawete Hattab. A new relevance feedback algorithm based on vector space basis change. In 15th International Conference on Computational Linguistics and Intelligent Text Processing (CICLing), pages 355-366, 2014. Google Scholar
  9. Rabeb Mbarek, Mohamed Tmar, and Hawete Hattab. Vector space basis change in information retrieval. Computación y Sistemas, 18(3), 2014. Google Scholar
  10. Rabeb Mbarek, Mohamed Tmar, Hawete Hattab, and Mohand Boughanem. A re-ranking method based on irrelevant documents in ad-hoc retrieval. In 5th Symposium on Languages, Applications and Technologies (SLATE), pages 2:1-2:10, 2016. Google Scholar
  11. Jay M. Ponte and W. Bruce Croft. A language modeling approach to information retrieval. In 21st Annual International Conference on Research and Development in Information Retrieval (SIGIR), pages 275-281, 1998. Google Scholar
  12. Stephen E. Robertson and Steve Walker. Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval. In Annual International Conference on Research and Development in Information Retrieval (SIGIR), pages 232-241, 1994. Google Scholar
  13. Stephen E. Robertson, Steve Walker, Micheline Hancock-Beaulieu, Aarron Gull, and Marianna Lau. Okapi at trec. In The First Text REtrieval Conference, pages 21-30, 1992. Google Scholar
  14. Joseph Rocchio. Relevance feedback in information retrieval. In Gerard Salton, editor, Information Storage and Retrieval: Scientific Report No. ISR-9, chapter 23. The National Science Foundation, 1965. Google Scholar
  15. Gerard Salton. Automatic Information Organization and Retrieval. McGraw Hill Text, 1968. Google Scholar
  16. Gerard Salton and Chris Buckley. Improving retrieval performance by relevance feedback. In Karen Sparck Jones and Peter Willett, editors, Readings in Information Retrieval, pages 355-364. Morgan Kaufmann Publishers Inc., 1997. Google Scholar
  17. Chengxiang Zhai and John Lafferty. Model-based feedback in the language modeling approach to information retrieval. In Tenth International Conference on Information and Knowledge Management, pages 403-410, 2001. Google Scholar