A unified optimization framework for robust pseudo-relevance feedback algorithms

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2010, Pages 1069-1078

  Dillon, Joshua V ^a   Collins Thompson, Kevyn ^b  

^a Georgia Institute of Technology   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Optimization; Query expansion

Indexed keywords

ALGORITHMIC APPROACH; EXISTING METHOD; MODEL SEARCH; OPTIMIZATION FRAMEWORK; PARAMETER SELF-TUNING; PSEUDO RELEVANCE FEEDBACK; QUERY EXPANSION; RISK REDUCTIONS; TERM DEPENDENCY; UNIFIED ALGORITHM; UNIFIED OPTIMIZATION FRAMEWORK;

ALGORITHMS; FEEDBACK; KNOWLEDGE MANAGEMENT; NATURAL LANGUAGE PROCESSING SYSTEMS;

OPTIMIZATION;

EID: 78651309025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1871437.1871573     Document Type: Conference Paper

References (24)

1. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
2. K. Collins-Thompson. Accounting for stability of retrieval algorithms using risk-reward curves. In Proceedings of SIGIR 2009 Workshop on the Future of Evaluation in Information Retrieval, pages 27-28.
3. K. Collins-Thompson. Reducing the risk of query expansion via robust constrained optimization. In Proceedings of CIKM 2009, pages 837-846.
4. K. Collins-Thompson. Estimating robust query models using convex optimization. In Advances in Neural Information Processing Systems 21 (NIPS), 2008.
5. K. Collins-Thompson. Robust model estimation methods for information retrieval. PhD thesis, Carnegie Mellon Univ., 2008.
6. K. Collins-Thompson and J. Callan. Query expansion using random walk models. In CIKM 2005, pages 704-711.
7. T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & Sons, second edition, 2005.
8. F. Diaz. Autocorrelation and Regularization of Query-Based Information Retrieval Scores. PhD thesis, University of Massachusetts, Amherst, 2007.
9. J. Dillon, Y. Mao, G. Lebanon, and J. Zhang. Statistical translation, heat kernels, and expected distances. In Proc. of UAI 2007, 2007.
10. M. Figueirdo, J. Bioucas-Dias, and R. Nowak. Majorization-minimization algorithms for wavelet-based image restoration. IEEE Transactions on Image Processing, 16(12):2980-2991, 2007. (Pubitemid 350201231)
11. J. Graça, K. Ganchev, and B. Taskar. Expectation maximization and posterior constraints. In NIPS, 2007.
12. D. Harman and C. Buckley. The NRRC Reliable Information Access (RIA) workshop. In Proceedings of SIGIR 2004, pages 528-529, New York, USA, 2004.
13. V. Lavrenko. A Generative Theory of Relevance. PhD thesis, University of Massachusetts, Amherst, 2004.
14. Lemur. Lemur toolkit for language modeling & retrieval. 2002. http://www.lemurproject.org.
15. Q. Mei, D. Zhang, and C. Zhai. A general optimization framework for smoothing language models on graph structures. In Proceedings of SIGIR 2008, pages 611-618, 2008.
16. R. Neal and G. E. Hinton. A view of the EM algorithm that justifies incremental, sparse, and other variants. In Learning in Graphical Models, 1998.
17. J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In Proceedings of SIGIR 1998, pages 275-281, 1998.
18. B. Sriperumbudur and G. Lanckriet. On the convergence of the concave-convex procedure. In NIPS 22. Cambridge, MA: MIT Press, 2009.
19. T. Strohman, D. Metzler, H. Turtle, and W. B. Croft. Indri: A language model-based search engine for complex queries. In Proc. Int. Conf. on Intel. Analysis, 2004.
20. T. Tao and C. Zhai. Regularized estimation of mixture models for robust pseudo-relevance feedback. In SIGIR 2006, pages 162-169.
21. R. Udupa, A. Bhole, and P. Bhattacharya. A term is known by the company it keeps: On selecting a good expansion set in pseudo-relevance feedback. In Proceedings of ICTIR 2009, Advances in IR Theory. Springer, 2009.
22. Z. Xu and R. Akella. A new probabilistic retrieval model based on the Dirichlet compound multinomial distribution. In SIGIR 2008, pages 427-434, 2008.
23. C.-N. J. Yu and T. Joachims. Learning structural SVMs with latent variables. In International Conference on Machine Learning (ICML), 2009.
24. A. L. Yuille and A. Rangarajan. The Concave-Convex Procedure (CCCP). In NIPS 2001, pages 1033-1040, 2001.