Extending query translation to cross-language query expansion with markov chain models

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 351-360

  Cao, Guihong ^a   Gao, Jianfeng ^b   Nie, Jian Yun ^a   Bai, Jing ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Cross language information retrieval; Markov chain; Query expansion; Query translation; Random walk

Indexed keywords

CROSS-LANGUAGE INFORMATION RETRIEVAL; MARKOV CHAIN; QUERY EXPANSION; QUERY TRANSLATION; RANDOM WALK;

COMPUTATIONAL LINGUISTICS; GRAPH THEORY; INFORMATION RETRIEVAL; INFORMATION SERVICES; KNOWLEDGE MANAGEMENT; MARKOV PROCESSES; QUERY LANGUAGES; SEMICONDUCTOR COUNTERS;

TRANSLATION (LANGUAGES);

EID: 63449125373     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321491     Document Type: Conference Paper

References (34)

1. Ballesteros, L. and Croft, W.B. (1998). Resolving ambiguity for cross-language retrieval. In Proceedings of ACM SIGIR. pp. 64-71.
2. Brémaud, P. (1999) Markov chains: Gibbs fields, Monte Carlo simulations, and queues. Springer-Verlag.
3. Brown, P., Della Pietra, S., Della Pietra, V., and Mercer, R. (1993). The Mathematics of Statistical Machine Translation. Computational Linguistics, 19(2): 243-311.
4. Collins-Thompson, K, and Callan, J. (2005). Query Expansion Using Random Walk Models. In Proceedings of CIKM, pp.704-711.
5. Davis, M.W., and Ogden, W.C. (1997). Free resources and advanced alignment for cross-language text retrieval. In the Proceedings of TREC6. NIST, Gaithersburg, MD.
6. Dempster, A., Laird, N., and Rubin, D. (1977). Maximum likelihood from incomplete data via the EM algorithm.Journal of the Royal Statistical Society, 39: 1-38.
7. Diligenti, M., Gori, M., and Maggini, M. (2005). Learning web page scores by error back-propagation. In the Proceedings of IJCAI. pp. 684-689.
8. Dunning, T. 1993. Accurate methods for the statistics of surprise and coincidence. Computational Linguistics. 19: 61-74.
9. Gao, J., Qi, H., Xia, X., and Nie, J.-Y. (2005). Linear iscriminative model for information retrieval. In roceedings of ACM SIGIR, pp. 290-297.
10. Gao, J.F., Nie, J.Y. (2006). A Study of Statistical Models for Query Translation: Find a Good Unit of Translation. In Proceedings of ACM SIGIR, pp. 194-201
11. Gao, J.F., Nie, J.Y., Xun, E.D., Zhang, J., Zhou, M., and Huang, C.N. (2001). Improving query translation for cross language information retrieval using statistical models. In Proceedings of ACM SIGIR, pp. 96-104.
12. Grefenstette, G. (1999). The World Wide Web as a resource for example-based machine translation tasks, In Proc. ASLIB translating and the computer 21 conference.
13. He, H.Z, Gao, J.F. (2001). NTCIR-3 CLIR Experiments at MSRA In the Proceedings of NTCIR3.
14. Hedlund, T., Airio, E., Keskustalo, H. Pirkola, A., Jarvelin, K. (2004) Dictionary-based Cross Language Information Retrieval: Learning Experiences from CLEF 2000-2002. Information Retrieval, 7: 99-119.
15. Hull, D. and Grefenstette, G. (1996). Querying across languages: A dictionary-based approach to multilingual information retrieval. In Proceedings of ACM SIGIR, pp.4957.
16. Kraaij, W., Nie, J.Y., and Simard, M. (2003). Embedding Web-Based Statistical Translation Models in Cross-Language Information Retrieval. Computational Linguistics, 29(3): 381-420.
17. Kurland, O., and Lee, L. (2005). Pagerank without hyperlinks: Structural re-ranking using links induced by language models. In Proceedings of ACM SIGIR. pp. 306-313
18. Kwok, K.L. (2000). Exploiting a Chinese-English bilingual wordlist for English-Chinese cross language information retrieval. In the Proceedings of the Fifth International Workshop on Information Retrieval with Asian Languages, IRAL-2000. pp. 173-179.
19. Lafferty, J. and Zhai, C. (2001). Document language models, query models, and risk minimization for information retrieval. In Proceedings of ACM SIGIR, pp. 111-119.
20. McNamee, P. and Mayfield, J. (2002). Comparing Cross-Language Query Expansion Techniques by Degrading Translation Resources. In the Proceedings of ACM SIGIR, pp. 159-166.
21. Minkov, E., Cohen, W., and Ng, A. (2006). A Graphical Framework for Contextual Search and Name Disambiguation in Email. In the Proceedings of ACM SIGIR, pp. 27-34.
22. Monz, C., and Dorr, B., (2005). Iterative translation disambiguation for cross-language information retrieval. In the Proceedings of ACM SIGIR, pp. 520-527.
23. Morgan, W, Strohman, T., and Henderson, J. (2004). Dicrect maximization of average precision by hill-climbing with a comparison to a maximum entropy approach. Technical report. MITRE.
24. Och, F., and Ney, H. (2000). Improved statistical alignment models. In Proceedings of ACL. pp. 440-447.
25. Och, F.J. (2003). Minimum error rate training in statistical machine translation. In Proceedings of ACL. pp. 160-67
26. Ogilvie, P. and Callan, J. (2001). Experiments using the lemur toolkit. In the Proceedings of TREC-10, pp. 103-108.
27. Page, L., Brin, S., Motwani, R., and Winograd, T. (1998). The PageRank citation ranking: Bringing order to the web. Technical Report, Computer Science department, Stanford University.
28. Qiu, Y.G., and Frei, H.P. (1993). Concept query expansion. In the Proceedings of ACM SIGIR, pp. 160-169.
29. Toutanova, K., Manning, C. and Ng, A. (2004). Learning Random Walk Models for Inducing Word Dependency Distributions. In the Proceedings of the 21st International Machine Learning Conference.
30. Wang, J. and Oard, D. (2006). Combining Bidirectional Translation and Synonymy for Cross-Language Information Retrieval. In the Proceedings of ACM SIGIR. pp. 202-209.
31. Xu, J., and Weischedel, R. (2000). Cross-lingual information retrieval using Hidden Markov models. In the Proceedings of SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora. pp. 95-103.
32. Xu, J.X., and Croft, B. (1996). Query expansion using local and global document analysis. In the Proceedings of ACM SIGIR. pp. 4-11.
33. Xu, J.X., Weischedel, R. (2005). Empirical studies on the impact of lexical resources on CLIR performance. Information Processing and Management. 41: 475-487.
34. Xu, J.X., Weischedel, R., and Nguyen, C. (2001). Evaluating a Probabilistic Model for Cross-lingual Information Retrieval. In Proceedings of ACM SIGIR, pp. 105-110.