Recommending questions using the MDL-based tree cut model

Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08

Volumn , Issue , 2008, Pages 81-90

  Cao, Yunbo ^a,b   Duan, Huizhong ^a   Lin, Chin Yew ^b   Yu, Yong ^a   Hon, Hsiao Wuen ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Minimum description length; Query suggestion; Question recommendation; Tree cut model

Indexed keywords

INTERNET;

AS GRAPHS; BASELINE METHODS; CUTTING PROBLEMS; MINIMUM DESCRIPTION LENGTH; MINIMUM DESCRIPTION LENGTHS; QUERY SUGGESTION; QUESTION RECOMMENDATION; TREE CUT MODEL; TWO DOMAINS; USERS' INTERESTS;

WORLD WIDE WEB;

EID: 57349182446     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1367497.1367509     Document Type: Conference Paper

References (25)

1. Banerjee, S. and Pedersen, T. The design, implementation, and use of the ngram statistics package. In Proc. of the 4th CICLing'03.
2. Barron, A., Rissanen, J., and Yu, B. The minimum description length principle in coding and modeling. IEEE Trans. Information Theory, vol. 44 (1998), pp. 2743-2760.
3. Burke, R. D., Hammond, K. J., Kulyukin, V. A., Lytinen, S. L., Tomuro, N., and Schoenberg, S. Question answering from frequently asked question files: Experiences with the faq finder system. Technical report, 1997.
4. Cao, Y. and Li, H. Base noun phrase translation using web data and the EM algorithm. In Proc. of COLING'02.
5. Christopher, M. D. and Hinrich, S. Foundations of Statistical Natural Language Processing. MIT Press: 1999.
6. Church, K. W. and Hanks, P. Word association norms, mutual information, and lexicography. In Proc. of ACL'89.
7. Cuerzan, S. and White, R. W. Query Suggestion based on landing pages. In Proc. of SIGIR'07.
8. Fellbaum, C. WordNet: An Electronic Lexical Database. MIT Press, 1998.
9. Fonseca, B. M., Golgher, P. B., Moura, E. S., Possas, B., and Ziviani, N. Discovering search engine related queries using association rules. Journal of Web Engineering, 2003.
10. Fredkin, E. Trie Memory. Communications of the ACM, D. 3(9):490-499, 1960.
11. Gleich, D. and Zhukov, L. SVD based term suggestion and ranking system. In Proc. of ICDM'04.
12. Jensen, E. C., Beitzel, S. M., Chowdhury, A., and Frieder, O. Query phrase suggestion from topically tagged session logs. In Proc. of FQAS'06.
13. Jeon, J. and Croft, W. B. Learning translation-based language models using Q&A archives. Technical Report, University of Massachusetts.
14. Jeon, J., Croft, W. B., and Lee, J. Finding similar questions in large question and answer archives. In Proc. of CIKM'05.
15. Jeon, J., Croft, W. B., and Lee, J. H. Finding semantically similar questions based on their answers. In Proc. of SIGIR'05.
16. Jones, R., Rey, B., Madani, O., and Greiner, W. Generating query substitutions. In Proc. ofWWW'06.
17. Kawamae, N., Suzuki, H., and Mizuno, O. Query and content suggestion based on latent interest and topic class. In Proc. of WWW'04.
18. Lai, Y.-S., Fung, K.-A., and Wu, C.-H. Faq mining via list detection. In Proc. of the Workshop on Multilingual Summarization and Question Answering, 2002.
19. Li, H. and Abe, N. Generalizing Case Frames using a thesaurus and the MDL principle. Computational linguistics, 24(2), pp.217-244, 1998.
20. Rissanen, J. Modeling by shortest data description. Automatica, vol. 14 (1978), pp. 465-471.
21. Rissanen, J. Universal coding information, prediction and estimation. IEEE Transaction on Information Theory, vol. 30(4): 629-636.
22. Salton, G., Wong, A., and Yang, C. S. A vector space model for automatic indexing. Communications of the ACM, vol. 18, nr. 11, pages 613-620.
23. Sneiders, E. Automated question answering using question templates that cover the conceptual model of the database. In Proc. of the 6th NWB'02.
24. Wen, J. R., Nie, J.-Y., and Zhang, H. J. Query clustering using user logs. ACM Trans. Information Systems, 20(1):59- 81, 2002.
25. Xun, E. D., Huang, C.N., and Zhou, M. A unified statistical model for the identification of English BaseNP. In Proc. of ACI'00.