Query expansion using random walk models

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 704-711

  Collins Thompson, Kevyn ^a   Callan, Jamie ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

Pseudo relevance feedback; Query expansion; Random walk; Semi supervised learning

Indexed keywords

DATA REDUCTION; KNOWLEDGE ACQUISITION; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; ROBUSTNESS (CONTROL SYSTEMS); SEMANTICS;

PSEUDO-RELEVANCE FEEDBACK; QUERY EXPANSION; RANDOM WALK; SEMI-SUPERVISED LEARNING;

INFORMATION RETRIEVAL;

EID: 33745769863     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1099554.1099727     Document Type: Conference Paper

References (34)

1. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Proc. of 7th Int. WWW Conference, pg. 107-117, 1998.
2. C. Buckley. Why current IR engines fail. SIGIR 2004, pg. 584-585, 2004.
3. V. Bush. As We May Think. Atlantic Monthly, July 1945.
4. J. P. Callan, W. B. Croft and S. M. Harding, The INQUERY retrieval system, DEXA-92, pg. 78-83, 1992.
5. F. Crestani, Application of spreading activation techniques in information retrieval. AI Review 11(6), pg. 453-482, 1997.
6. N. Cristianini, J. Shawe-Taylor, H. Lodhi. Latent semantic kernels. J. Intelligent Info. Systems. 18(2-3), 127-152, 2002.
7. S. Deerwester, S. Dumais, T. Landauer, G. Furnas and R. Harshman. Indexing by latent semantic analysis. Journal of American Society for Information Science. 41:391-407, 1990.
8. C. C. Gottlieb, S. Kumar. Semantic clustering of index terms. JACM 15(4): 493-513, 1968.
9. J. Kekäläinen, K. Järvelin, The impact of query structure and query expansion on retrieval performance. SIGIR 1998, pg. 130-137, Melbourne, Australia, 1998.
10. J. Kleinberg. Authoritative sources in a hyperlinked environment. JACM, 46:604-632, 1999.
11. J. Kleinberg and A. Tomkins. Applications of linear algebra in information retrieval and hypertext analysis. 18th ACM Symp. on Principles of Database Systems, pg. 185-193, 1999.
12. R. Krovetz. Word sense disambiguation for large text databases. Doctoral thesis, Univ. of Mass., Amherst, 1995.
13. K.L. Kwok, L. Grunfeld, M. Chan. TREC-8 Ad-Hoc, Query and Filtering Track Experiments using PIRCS, NIST special publication, pg. 217, 2000.
14. V. Lavrenko. A generative theory of relevance. Doctoral thesis, University of Mass, at Amherst. 2004.
15. J. Lafferty, D. Sleator, and D, Temperley. Grammatical trigrams: a probabilistic model of link grammar. Proc. of AAAI Conf. on Probabilistic Approaches to Natural Language, Oct. 1992.
16. J. Lafferty and C. Zhai. Document language models, query models, and risk minimization for information retrieval. SIGIR 2001. pg. 111-119.
17. D. Metzler, T. Strohman, H. Turtle, and W. B. Croft. Indri at Terabyte Track 2004. TREC 2004, NIST special publication.
18. D. Moldovan and V. Rus. Explaining answers with extended WordNet, Proc. of ACL 2001, Toulouse, France, 2001.
19. D. L. Nelson, C. L. McEvoy, & T.A. Schreiber. The University of South Florida word association, rhyme, and word fragment norms. http://www.usf.edu/ FreeAssociation/.
20. The Lemur Toolkit, http://www.lemurproject.org
21. J. Ponte and B. Croft. A language modeling approach to information retrieval. SIGIR 1998. pg. 275-281, 1998.
22. J. Ponte. A language modeling approach to information retrieval. Doctoral thesis, Univ. of Mass, at Amherst. 1998.
23. M. Quillian. Word concepts: a theory and simulation of some basic semantic capabilities. Behav. Sci. 12: 410-430, 1967.
24. S.E. Robertson, S. Walker, and H. Zaragoza. Microsoft Cambridge at TREC-10: Filtering and web tracks. TREC-10. NIST special publication, 2002.
25. G. Salton and C. Buckley. On the use of spreading activation networks in automatic information retrieval. SIGIR 1988. pg. 147-160.
26. C. Shah and W. B. Croft. Evaluating high accuracy retrieval techniques. SIGIR 2004. pg. 2-9, 2004.
27. A.J. Smola and R. Kondor. Kernels and regularization on graphs. Proc. of COLT 2003, Eds. B. Schölkopf and M. Warmuth, Lecture Notes in Computer Science, Springer.
28. K. Sparck Jones and E.O. Barber. What makes an automatic keyword classification effective? JASIS 22(3) 166-175, 1971.
29. H. E. Stiles, The association factor in information retrieval, J. ACM, 0004-5411 8:2(271-279), 1961.
30. K. Toutanova, C. Manning, and A.Y. Ng. Learning random walk models for inducing word dependency distributions. Proc. of ICML 2004.
31. K. van Rijsbergen. Information Retrieval (2nd edition). Butterworths, London, 1979.
32. E. M. Voorhees. Query expansion using lexical-semantic relations. SIGIR 1994. pg. 61-69.
33. S. K. M. Wong and V. Raghavan. Vector space model of information retrieval - a re-evaluation. SIGIR 1984. 167-185.
34. J. Xu and W. B. Croft. Query expansion using local and global analysis. SIGIR 1996. pg.4-11.