Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

High findability of documents within a certain cut-off rank is considered an important factor in recall-oriented application domains such as patent or legal document retrieval. Findability is hindered by two aspects, namely the inherent bias favoring some types of documents over others introduced by the retrieval model, and the failure to correctly capture and interpret the context of conventionally rather short queries. In this paper, we analyze the bias impact of different retrieval models and query expansion strategies. We furthermore propose a novel query expansion strategy based on document clustering to identify dominant relevant documents. This helps to overcome limitations of conventional query expansion strategies that suffer strongly from the noise introduced by imperfect initial query results for pseudo-relevance feedback documents selection. Experiments with different collections of patent documents suggest that clustering based document selection for pseudo-relevance feedback is an effective approach for increasing the findability of individual documents and decreasing the bias of a retrieval system.

REFERENCES

• 1: Leif Azzopardi , Vishwa Vinay, Retrievability: an evaluation measure for higher order information access tasks, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA [doi>10.1145/1458082.1458157]
• 2: W. Bruce Croft, Advances in Informational Retrieval: Recent Research from the Center for Intelligent Information Retrieval, Kluwer Academic Publishers, Norwell, MA, 2000
• 3: C. J. Fall , A. Törcsvári , K. Benzineb , G. Karetka, Automated categorization in the international patent classification, ACM SIGIR Forum, v.37 n.1, p.10-25, Spring 2003 [doi>10.1145/945546.945547]
• 4: Atsushi Fujii , Makoto Iwayama , Noriko Kando, Introduction to the special issue on patent processing, Information Processing and Management: an International Journal, v.43 n.5, p.1149-1153, September, 2007 [doi>10.1016/j.ipm.2006.11.004]
• 5: B. C. M. Fung, K. Wang, M. Ester. Hierarchical document clustering using frequent itemsets. In Proc. of SDM' 03, 2003, USA.
• 6: Hideo Itoh , Hiroko Mano , Yasushi Ogawa, Term distillation in patent retrieval, Proceedings of the ACL-2003 workshop on Patent corpus processing, p.41-45, July 12, 2003, Sapporo, Japan [doi>10.3115/1119303.1119308]
• 7: Chris Jordan , Carolyn Watters , Qigang Gao, Using controlled query generation to evaluate blind relevance feedback algorithms, Proceedings of the 6th ACM/IEEE-CS joint conference on Digital libraries, June 11-15, 2006, Chapel Hill, NC, USA [doi>10.1145/1141753.1141818]
• 8: K. Konishi. Query terms extraction from patent document for invalidity search. In Proc. of NTCIR '05, 2005, Japan.
• 9: Victor Lavrenko , W. Bruce Croft, Relevance based language models, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.120-127, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383972]
• 10: Kyung Soon Lee , W. Bruce Croft , James Allan, A cluster-based resampling method for pseudo-relevance feedback, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, July 20-24, 2008, Singapore, Singapore [doi>10.1145/1390334.1390376]
• 11: S. E. Robertson, S. Walker. Okapi/Keenbow at TREC-8. In Proc. TREC-8, 1999, USA.
• 12: Tetsuya Sakai, Comparing metrics across TREC and NTCIR: the robustness to system bias, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA [doi>10.1145/1458082.1458159]
• 13: Chengxiang Zhai , John Lafferty, A study of smoothing methods for language models applied to information retrieval, ACM Transactions on Information Systems (TOIS), v.22 n.2, p.179-214, April 2004 [doi>10.1145/984321.984322]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

General Terms:
Algorithms, Experimentation, Measurement

Keywords:
experimentation, measurement, pseudo-relevance feedback, query expansion, retrievability, text clustering