A deterministic resampling method using overlapping document clusters for pseudo-relevance feedback

Information Processing and Management

Volumn 49, Issue 4, 2013, Pages 792-806

  Lee, Kyung Soon ^a   Croft, W Bruce ^b  

^a Chonbuk National University   (South Korea)

^b University of Massachusetts Amherst   (United States)

Author keywords

Deterministic resampling; Dominant documents; Information retrieval; Pseudo relevance feedback; Query expansion; Relevance model

Indexed keywords

DOMINANT DOCUMENTS; PSEUDO RELEVANCE FEEDBACK; QUERY EXPANSION; RELEVANCE MODELS; RESAMPLING;

DATA PROCESSING; INFORMATION RETRIEVAL; MEDIA STREAMING;

FEEDBACK;

EID: 84874697763     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2013.01.001     Document Type: Article

References (49)

1. Allan, J. (1995). Relevance feedback with too much data. In Proc. 18th ACM SIGIR conference on research and development in information retrieval (pp. 337-343).
2. R. Attar, and A.S. Fraenkel Local feedback in full-text retrieval systems Journal of the ACM 24 3 1977 397 417 (Pubitemid 8549588)
3. Buckley, C. (2009). Relevance feedback 2009: Overview. Presentation at TREC 2009 workshop, unpublished.
4. Buckley, C., & Harman, D. (2004). Reliable information access final workshop report. < http://nrrc.mitre.org/NRRC/publications.htm >.
5. Buckley, C., Mitra, M., Walz, J., & Cardie, C. (1998). Using clustering and superconcepts within SMART: TREC 6. In Proc. 6th text retrieval conference (TREC-6).
6. Buckley, C., & Robertson, S. (2008). Proposal for relevance feedback 2008 track. < http://groups.google.com/group/trec-relfeed >.
7. Buckley, C., Salton, G., Allan, J., & Singhal, A. (1995). Automatic query expansion using SMART: TREC 3. In Proc. 3rd text retrieval conference (TREC-3) (pp. 69-80).
8. Collins-Thompson, K., & Callan, J. (2007). Estimation and use of uncertainty in pseudo-relevance feedback. In Proc. 30th ACM SIGIR conference on research and development in information retrieval (pp. 303-310). (Pubitemid 350164974)
9. W.B. Croft, and D.J. Harper Using probabilistic models of document retrieval without relevance information Journal of Documentation 35 4 1979 285 295 (Pubitemid 10468861)
10. Diaz, F. (2005). Regularizing ad hoc retrieval scores. In Proc. 14th ACM international conference on information and knowledge management (CIKM) (pp. 672-679). (Pubitemid 44022244)
11. Diaz, F., & Metzler, D. (2006). Improving the estimation of relevance models using large external corpora. In Proc. 29th ACM SIGIR conference on research and development in information retrieval (pp. 154-161).
12. B. Efron Bootstrap methods: Another look at the jackknife The Annals of Statistics 7 1979 1 26
13. Fix, E., & Hodges, L. (1951). Discriminatory analysis: Nonparametric discrimination: Consistency properties. Technical report. USAF School of Aviation Medicine, Randolph Field, Texas, Project 21-49-004.
14. Freund, Y. (1990). Boosting a weak learning algorithm by majority. In Proc. 3rd annual workshop on computational learning theory.
15. N. Jardine, and C.J.V. Rijsbergen The use of hierarchic clustering in information retrieval Information Storage and Retrieval 7 1971 217 240
16. Kaptein, R., Kamps, J., & Hiemstra, D. (2008). The impact of positive, negative and topical relevance feedback. In Proc. 17th text retrieval conference (TREC 2008).
17. Kozorovitzky, A. K., Kurland, O. (2011). Cluster-based fusion of retrieved lists. In Proc. ACM SIGIR conference on research and development in information retrieval (pp. 893-902).
18. Kurland, O., & Lee, L. (2004). Corpus structure, language models, and ad hoc information retrieval. In Proc. 27th ACM SIGIR conference on research and development in information retrieval (pp. 194-201).
19. Kurland, O., & Lee, L. (2005). Better than the real thing? Iterative pseudo-query processing using cluster-based language models. In Proc. 28th ACM SIGIR conference on research and development in information retrieval (pp. 19-26).
20. Kurland, O., & Lee, L. (2006). Respect my authority! HITS without hyperlinks, utilizing cluster-based language models. In Proc. 29th ACM SIGIR conference on research and development in information retrieval (pp. 83-90).
21. Kalmanovich, I. G., & Kurland, O. (2009). Cluster-based query expansion. In Proc. 32nd ACM SIGIR conference on research and development in information retrieval (pp. 646-647).
22. Lavrenko, V., & Croft, W. B. (2001). Relevance-based language models. In Proc. 24th ACM SIGIR conference on research and development in information retrieval (pp. 120-127). (Pubitemid 32951064)
23. Lee, K. S., Croft, W. B., & Allan, J. (2008). A cluster-based resampling method for pseudo-relevance feedback. In Proc. 31st ACM SIGIR conference on research and development in information retrieval (pp. 235-242).
24. K.S. Lee, Y.C. Park, and K.S. Choi Re-ranking model based on document clusters Information Processing and Management 37 2001 1 14
25. K.S. Lee, K. Kageura, and K.S. Choi Implicit ambiguity resolution based on cluster analysis in cross-language information retrieval Information Processing and Management 40 2004 145 159
26. Liu, X., & Croft, W. B. (2004). Cluster-based retrieval using language models. In Proc. 27th ACM SIGIR conference on research and development in information retrieval (pp. 186-193).
27. Lv, Y., & Zhai, C. (2008). A study of adaptive relevance feedback-UIUC TREC2008 relevance feedback experiments. In Proc. 17th text retrieval conference (TREC'08).
28. Lv, Y., Zhai, C., & Chen, W. (2011). A boosting approach to improving pseudo-relevance feedback. In Proc. 34st ACM SIGIR conference on research and development in information retrieval (pp. 165-174).
29. Lynam, T., Buckley, C., Clarke, C., & Cormack, G. (2004). A multi-system analysis of document and term selection for blind feedback. In Proc. 13th ACM international conference on information and knowledge management (CIKM'04) (pp. 261-269). (Pubitemid 40673463)
30. Metzler, D., & Croft, W. B. (2007). Latent concept expansion using Markov random fields. In Proc. 30th ACM SIGIR conference on research and development in information retrieval (pp. 311-318). (Pubitemid 350164975)
31. Ponte, J. M., & Croft, W. B. (1998). A language modeling approach to information retrieval. In Proc. 21st ACM SIGIR conference on research and development in information retrieval (pp. 275-281).
32. Robertson, S. E., Walker, S., Beaulieu, M., Gatford, M., & Payne, A. (1996). Okapi at TREC-4. In Proc. 4th text retrieval conference (TREC).
33. T. Sakai, T. Manabe, and M. Koyama Flexible pseudo-relevance feedback via selective sampling ACM Transactions on Asian Language Information Processing (TALIP) 4 2 2005 111 135
34. G. Salton, and C. Buckley Improving retrieval performance by relevance feedback Journal of the American Society for Information Science 41 4 1990 288 297
35. R. Schapire Strength of weak learnability Journal of Machine Learning 5 1990 197 227 (Pubitemid 20721695)
36. Strohman, T., Metzler, D., Turtle, H., & Croft, W. B. (2005). Indri: A language model-based search engine for complex queries. In Proc. international conference on intelligence analysis.
37. Tao, T., & Zhai, C. (2006). Regularized estimation of mixture models for robust pseudo-relevance feedback. In Proc. 29th ACM SIGIR conference on research and development in information retrieval (pp. 162-169).
38. TREC (2008). In Proc. 17th text retrieval conference (TREC 2008).
39. TREC (2009). In Proc. 18th text retrieval conference (TREC 2009).
40. Tsegay, Y., Scholer, F., & Puglisi, S. (2008). RMIT University at TREC 2008: Relevance feedback track. In Proc. 17th text retrieval conference (TREC 2008).
41. U. Vishkin Deterministic sampling-A new technique for fast pattern matching SIAM Journal of Computing 20 1 1991 22 40
42. Xu, J., & Croft, W. B. (1996). Query expansion using local and global document analysis. In Proc. 19th ACM SIGIR conference on research and development in information retrieval (pp. 4-11).
43. Yang, L., Ji, D., Zhou, G., Nie, Y., & Xiao, G. (2006). Document re-ranking using cluster validation and label propagation. In Proc. 15th ACM international conference on information and knowledge management (CIKM) (pp. 690-697). (Pubitemid 47203614)
44. Yershova, A., & LaValle, S. M. (2004). Deterministic sampling methods for spheres and SO(3). In Proc. IEEE international conference on robotics and automation (pp. 3974-3980).
45. A. Yershova, S. Jain, and S.M. LaValle Generating uniform incremental grids on SO (3) using the Hopf fibration The International Journal of Robotics Research 29 7 2010 801 812
46. Yeung, D. L., Clarke, C. L. A., Cormack, G. V., Lynam, T. R., & Terra, E. L. (2004). Task-specific query expansion. In Proc. 12th text retrieval conference (TREC) (pp. 810-819).
47. Zhang, B., Li, H., Liu, Y., Ji, L., Xi, W., Fan, W., et al. (2005). Improving web search results using affinity graph. In Proc. 28th ACM SIGIR conference on research and development in information retrieval (pp. 504-511).
48. C. Zhai, and J. Lafferty A study of smoothing methods for language models applied to information retrieval ACM Transactions on Information Systems 22 2 2004 179 214
49. Zhao, L., Liang, C., & Callan, J. (2008). Extending relevance model for relevance feedback. In Proc. 17th text retrieval conference (TREC 2008).