A Markov random field model for term dependencies

SIGIR 2005 - Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2005, Pages 472-479

  Metzler, Donald ^a   Croft, W Bruce ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

information retrieval; Markov random fields; phrases; term dependence

Indexed keywords

AD HOC RETRIEVAL; FORMAL FRAMEWORK; MARKOV RANDOM FIELD MODEL; MARKOV RANDOM FIELDS; MODEL DEPENDENCIES; PHRASES; TERM DEPENDENCE; WEB COLLECTIONS;

INFORMATION RETRIEVAL; MARKOV PROCESSES;

IMAGE SEGMENTATION;

EID: 84885662673     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1076034.1076115     Document Type: Conference Paper

References (26)

1. G. Amati and C. J. V. Rijsbergen. Probabilistic models of information retrieval based on measuring the divergence from randomness. ACM Transactions on Information Systems, 20(4):357-389, 2002.
2. W. B. Croft, H. R. Turtle, and D. D. Lewis. The use of phrases and structured queries in information retrieval. In Proc. 14th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 32-45, 1991.
3. J. L. Fagan. Automatic phrase indexing for document retrieval: An examination of syntactic and non-syntactic methods. In Proc. tenth Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 91-101, 1987.
4. N. Fuhr. Probabilistic models in information retrieval. The Computer Journal, 35(3):243-255, 1992.
5. J. Gao, J.-Y. Nie, G. Wu, and G. Cao. Dependence language model for information retrieval. In Proc. 27th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 170-177, 2004.
6. T. Joachims. Optimizing search engines using clickthrough data. In Proc. eighth ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 02), pages 133-142, 2002.
7. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. 18th International Conference on Machine Learning, pages 282-289, 2001.
8. V. Lavrenko. A Generative Theory of Relevance. PhD thesis, University of Massachusetts, Amherst, MA, 2004.
9. D. Metzler. Direct maximization of rank-based metrics. Technical report, University of Massachusetts, Amherst, 2005.
10. D. Metzler and W. B. Croft. Combining the language model and inference network approaches to retrieval. Information Processing and Management, 40(5):735-750, 2004.
11. D. Metzler, T. Strohman, H. Turtle, and W. B. Croft. Indri at terabyte track 2004. In Text REtrieval Conference (TREC 2004), 2004.
12. G. Mishne and M. de Rijke. Boosting web retrieval through query operations. In Proc. 27th European Conf. on Information Retrieval, pages 502-516, 2005.
13. W. Morgan, W. Greiff, and J. Henderson. Direct maximization of average precision by hill-climbing with a comparison to a maximum entropy approach. Technical report, MITRE, 2004.
14. R. Nallapati. Discriminative models for information retrieval. In Proc. 27th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 64-71, 2004.
15. R. Nallapati and J. Allan. Capturing term dependencies using a language model based on sentence trees. In Proc. of the 2002 ACM CIKM International Conference on Information and Knowledge Management, pages 383-390, 2002.
16. J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In Proc. 21st Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 275-281, 1998.
17. J. Robert M. Losee. Term dependence: Truncating the Bahadur Lazarsfeld expansion. Information Processing and Management, 30(2):293-303, 1994.
18. S. Robertson. The probability ranking principle in IR. Journal of Documentation, 33(4):294-303, 1977.
19. G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. Information Processing and Management, 24(5):513-523, 1988.
20. F. Song and W. B. Croft. A general language model for information retrieval. In Proc. eighth international conference on Information and knowledge management (CIKM 99), pages 316-321, 1999.
21. M. Srikanth and R. Srihari. Biterm language models for document retrieval. In Proc. 25th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 425-426, 2002.
22. B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In Proc. of Advances in Neural Information Processing Systems (NIPS 2003), 2003.
23. H. Turtle and W. B. Croft. Evaluation of an inference network-based retrieval model. ACM Transactions on Information Systems, 9(3):187-222, 1991.
24. C. J. van Rijsbergen. A theoretical basis for the use of cooccurrence data in information retrieval. Journal of Documentation, 33(2):106-119, 1977.
25. C. T. Yu, C. Buckley, K. Lam, and G. Salton. A generalized term dependence model in information retrieval. Technical report, 1983.
26. C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to ad hoc information retrieval. In Proc. 24th Ann. Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pages 334-342, 2001.