Modeling term dependencies with quantum language models for IR

SIGIR 2013 - Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2013, Pages 653-662

  Sordoni, Alessandro ^a   Nie, Jian Yun ^a   Bengio, Yoshua ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Density Matrices; Language Modeling; Retrieval Models

Indexed keywords

BETTER PERFORMANCE; CURRENT PRACTICES; DENSITY MATRIX; LANGUAGE MODEL; PROBABILISTIC FRAMEWORK; QUANTUM PROBABILITIES; RETRIEVAL MODELS; SCORING FUNCTIONS;

COMPUTATIONAL LINGUISTICS; QUANTUM THEORY;

INFORMATION RETRIEVAL;

EID: 84883073763     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2484028.2484098     Document Type: Conference Paper

References (38)

1. J. Bai, Y. Chang, H. Cui, Z. Zheng, G. Sun, and X. Li. Investigation of partial query proximity in web search. In Proc. of WWW, pages 1183-1184, 2008.
2. M. Bendersky and W. B. Croft. Modeling higher-order term dependencies in information retrieval using query hypergraphs. In Proc. of SIGIR, pages 941-950, 2012.
3. M. Bendersky, D. Metzler, and W. B. Croft. Parametrized concept weighting in verbose queries. In Proc. of SIGIR, pages 605-614, 2011.
4. R. Blume-Kohout. Hedged maximum likelihood estimation. Phys. Rev. Lett., 105:200504, 2010.
5. R. Blume-Kohout. Optimal, reliable estimation of quantum states. New J. Phys., 12:043034, 2010.
6. O. Chapelle, D. Metzler, Y. Zhang, P. Grinspan. Expected reciprocal rank for graded relevance In Proc. of GIKM, 2009.
7. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman. Indexing by latent semantic analysis. JASIST, 41:391-407, 1990.
8. J. L. Fagan. Automatic phrase indexing for document retrieval. In Proc. of SIGIR, pages 91-101, 1987.
9. J. Gao, J. Y. Nie, G. Wu, and G. Cao. Dependence language model for information retrieval. In Proc. of SIGIR, pages 170-177, 2004.
10. A. Gleason. Measures on the closed subspaces of a hilbert space. Journ. Math. Mech., 6:885-893, 1957.
11. K. S. Jones, S. Walker, and S. E. Robertson. A probabilistic model of information retrieval: development and comparative experiments. Inf. Proc. Manag., pages 779-840, 2000.
12. M. Lease. An improved markov random field model for supporting verbose queries. In Proc. of SIGIR, pages 476-483, 2009.
13. C. Lee, G. G. Lee, and M. G. Jang. Dependency structure applied to language modeling for information retrieval. ETRI, 28(3):337-346, 2006.
14. Y. Lv and C. Zhai. Positional language models for information retrieval. In Proc. of SIGIR, pages 299-306, 2009.
15. A. I. Lvovsky. Iterative maximum-likelihood reconstruction in quantum homodyne tomography. Journ. Opt. B 6, pages S556-S559, 2004.
16. M. Melucci. Deriving a quantum information retrieval basis. The Computer Journal, 2012.
17. M. Melucci and K. Rijsbergen. Quantum mechanics and information retrieval. Advanced Topics in Information Retrieval, 33:125-155, 2011.
18. D. Metzler and W. Bruce Croft. Linear feature-based models for information retrieval. Inf. Retr., 10(3):257-274, 2007.
19. D. Metzler and W. B. Croft. A markov random field model for term dependencies. In Proc. of SIGIR, pages 472-479, 2005.
20. D. Metzler, T. Strohman, Y. Zhou, and W. B. Croft. Indri at TREC 2005: Terabyte Track. In Proc. of TREG, 2005.
21. M. Mitra, C. Buckley, A. Singhal, and C. Cardie. An analysis of statistical and syntactic phrases. In Proc of RIAO, pages 200-217, 1997.
22. W. Morgan, W. Greiff, and J. Henderson. Direct maximization of average precision by hill-climbing, with a comparison to a maximum entropy approach. In Proc. of HLT-NAAGL, pages 93-96, 2004.
23. M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2004.
24. J. H. Park, W. B. Croft, and D. A. Smith. A quasi-synchronous dependence model for information retrieval. In Proc. of GIKM, pages 17-26, 2011.
25. B. Piwowarski, I. Frommholz, M. Laimas, and K. van Rijsbergen. What can quantum theory bring to information retrieval. In Proc. of GIKM, pages 59-68, 2010.
26. M. Pretti. A message-passing algorithm with damping. J. Stat. Mech., page P11008, 2005.
27. J. Rehâcek, Z. Hradil, E. Knill, A. I. Lvovsky. Diluted maximum-likelihood algorithm for quantum tomography. Phys. Rev. A, 75:042108, 2007.
28. G. Salton, C. S. Yang, and C. T. Yu. A Theory of Term Importance in Automatic Text Analysis. JASIST, 26(1):33-44, 1975.
29. M. D. Smucker, J. Allan, and B. Carterette. A comparison of statistical significance tests for information retrieval evaluation. In Proc. of GIKM, pages 623-632, 2007.
30. F. Song and W. B. Croft. A general language model for information retrieval. In Proc. of SIGIR, pages 279-280, 1999.
31. M. Srikanth and R. Srihari. Biterm language models for document retrieval. In Proc. of SIGIR, pages 425-426, 2002.
32. H. Umegaki. Conditional expectation in an operator algebra. Kodai Mathematical Seminar Reports, 14(2):59-85, 1962.
33. K. van Rijsbergen. The Geometry of Information Retrieval. Cambridge University Press, 2004.
34. M. K. Warmuth and D. Kuzmin. Bayesian generalized probability calculus for density matrices. Machine Learning, 78(1-2):63-101, 2009.
35. C. Zhai. Statistical language models for information retrieval a critical review. Found. Trends Inf. Retr., 2(3): 137-213, 2008.
36. J. Zhao and Y. Yun. A proximity language model for information retrieval. In Proc. of SIGIR, pages 291-298, 2009.
37. X. Zhao, P. Zhang, D. Song, and Y. Hou. A novel re-ranking approach inspired by quantum measurement. In Proc. of EGIR, pages 721-724, 2011.
38. G. Zuccon and L. Azzopardi. Using the quantum probability ranking principle to rank interdependent documents. In Proc. of EGIR, page 357-369, 2010.