Biased LexRank: Passage retrieval using random walks with question-based priors

Information Processing and Management

Volumn 45, Issue 1, 2009, Pages 42-54

  Otterbacher, Jahna ^a   Erkan, Gunes ^a   Radev, Dragomir R ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Biased LexRank; Biased random walks; Lexical centrality; LexRank; Passage retrieval; Question answering; Semi supervised learning

Indexed keywords

GRAPH THEORY; NUMERICAL ANALYSIS; SUPERVISED LEARNING;

BIASED LEXRANK; BIASED RANDOM WALKS; LEXICAL CENTRALITY; LEXRANK; PASSAGE RETRIEVAL; QUESTION ANSWERING; SEMI-SUPERVISED LEARNING;

RANDOM PROCESSES;

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

References (23)

1. Allan J., Wade C., and Bolivar A. Retrieval and novelty detection at the sentence level. Proceedings of the 26th annual international ACM SIGIR conference on research and development in information retrieval (SIGIR '03) (2003), ACM Press 314-321
2. Brin S., and Page L. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30 1-7 (1998) 107-117
3. Carletta J. Assessing agreement on classification tasks: The kappa statistic. CL 22 2 (1996) 249-254
4. Erkan G., and Radev D. LexRank: Graph-based lexical centrality as salience in text. JAIR 22 (2004) 457-479
5. Gaizauskas, R., Hepple, M., & Greenwood, M. (2004). In Information retrieval for question answering: a SIGIR 2004 workshop. SIGIR 2004 workshop on information retrieval for question answering.
6. Jelinek F., and Mercer R. Pattern recognition in practice. In: Gelsema E.S., and Kanal L.N. (Eds). Chapter interpolated estimation of markov source parameters from sparse data (1980), North Holland
7. Kurland, O., & Lee, L. (2005). PageRank without hyperlinks: Structural re-ranking using links induced by language models. In Proceedings of the 28th annual international ACM SIGIR conference of research and development in information retrieval.
8. Lin, C.-Y., & Hovy, E. (2003). Automatic evaluation of summaries using N-gram co-occurrence statistics. In Proceedings of the 2003 human language technology conference (NAACL-HLT '03).
9. Llopis, F., Vicedo, L. V., & Ferrendez, A. (2002). Passage selection to improve question answering. In Proceedings of the COLING workshop on multilingual summarization and question answering.
10. Mihalcea R., and Tarau P. TextRank: Bringing order into texts. In: Lin D., and Wu D. (Eds). Proceedings of the conference on empirical methods in natural language processing(EMNLP '04) (2004), Association for Computational Linguistics, Barcelona, Spain 404-411
11. Otterbacher J., Erkan G., and Radev D. Using random walks for question-focused sentence retrieval. Proceedings of human language technology conference and conference on empirical methods in natural language processing (2005), Association for Computational Linguistics, Vancouver, British Columbia, Canada 915-922
12. Page, L., Brin, S., Motwani, R., & Winograd, T. (1998). The PageRank citation ranking: Bringing order to the web. Technical report, Stanford University, Stanford, CA.
13. Ponte J.M., and Croft W.B. A language modeling approach to information retrieval. Proceedings of the 21st annual international ACM SIGIR conference of research and development in information retrieval (1998), ACM 275-281
14. Radev D., Fan W., Qi H., Wu H., and Grewal A. Probabilistic question answering on the web. Journal of the American Society for Information Science and Technology 56 3 (2005)
15. Robertson, S. E., Walker, S., Hancock-Beaulieu, M., Gull, A., & Lau, M. (1992). Okapi at TREC. In Text retrieval conference (pp. 21-30).
16. Salton G., and Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing and Management 24 5 (1988) 513-523
17. Seneta E. Non-negative matrices and Markov chains (1981), Springer Verlag, New York
18. Tiedemann, J. (2005). Integrating linguistic knowledge in passage retrieval for question answering. In Proceedings of the human language technology conference and conference on empirical methods in natural language processing (HLT/EMNLP)
19. Tombros, A., & Sanderson, M. (1998). Advantages of query biased summaries in information retrieval. In Proceedings of the 21st annual international ACM SIGIR conference of research and development in information retrieval.
20. Turpin, A., Tsegay, Y., Hawking, D., & Williams, H. E. (2007). Fast generation of result snippits in web search. In Proceedings of the 30th annual international ACM SIGIR conference of research and development in information retrieval.
21. Voorhees, E., & Tice, D. (2000). The TREC-8 question answering track evaluation. In Text retrieval conference TREC-8.
22. Woods, W. A., Bookman, L. A., Houston, A., Kuhns, R. J., Martin, P., & Green, S. (2000). Linguistic knowledge can improve information retrieval. In Proceedings of the 6th applied natural language processing conference (ANLP '00).
23. Wu H., Radev D.R., and Fan W. Towards answer-focused summarization using search engines. New Directions in Question Answering (2004)