Tom Chao Zhou
ABSTRACT
Community-based Question and Answering (CQA) services have brought users to a new era of knowledge dissemination by allowing users to ask questions and to answer other users' questions. However, due to the fast increasing of posted questions and the lack of an effective way to find interesting questions, there is a serious gap between posted questions and potential answerers. This gap may degrade a CQA service's performance as well as reduce users' loyalty to the system. To bridge the gap, we present a new approach to Question Routing, which aims at routing questions to participants who are likely to provide answers. We consider the problem of question routing as a classification task, and develop a variety of local and global features which capture different aspects of questions, users, and their relations. Our experimental results obtained from an evaluation over the Yahoo!~Answers dataset demonstrate high feasibility of question routing. We also perform a systematical comparison on how different types of features contribute to the final results and show that question-user relationship features play a key role in improving the overall performance.
- L. A. Adamic, J. Zhang, E. Bakshy, and M. S. Ackerman. Knowledge sharing and yahoo answers: everyone knows something. In Proceedings of the 17th International Conference on World Wide Web, pages 665--674, 2008. Google Scholar
Digital Library
- E. Agichtein, C. Castillo, D. Donato, A. Gionis, and G. Mishne. Finding high-quality content in social media. In Proceedings of the International Conference on Web Search and Web Data Mining, pages 183--194, 2008. Google ScholarDigital Library
- J. Bian, Y. Liu, E. Agichtein, and H. Zha. Finding the right facts in the crowd: Factoid question answering over social media. In Proceeding of the 17th International Conference on World Wide Web, pages 467--476, 2008. Google ScholarDigital Library
- J. Bian, Y. Liu, D. Zhou, E. Agichtein, and H. Zha. Learning to recognize reliable users and content in social media with coupled mutual reinforcement. In Proceedings of the 18th International Conference on World Wide Web, pages 51--60, 2009. Google ScholarDigital Library
- S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Proceeding of the 7th International Conference on World Wide Web, pages 107--117, 1998. Google ScholarDigital Library
- C. Buckley, A. Singhal, M. Mitra, and G. Salton. New retrieval approaches using smart: Trec 4. In Proceedings of the 4th Text Retrieval Conference (TREC-4), pages 25--48, 1995.Google Scholar
- X. Cao, G. Cong, B. Cui, C. S. Jensen, and C. Zhang. The use of categorization information in language models for question retrieval. In Proceedings of the 18th ACM International Conference on Information and Knowledge Management, pages 265--274, 2009. Google ScholarDigital Library
- Y. Cao, H. Duan, C. Y. Lin, Y. Yu, and H. W. Hon. Recommending questions using the mdl-based tree cut model. In Proceedings of the 17th International Conference on World Wide Web, pages 81--90, 2008. Google ScholarDigital Library
- C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm. Google ScholarDigital Library
- H.-P. Graf, E. Cosatto, L. Bottou, I. Dourdanovic, and V. Vapnik. Parallel support vector machines: The cascade svm. In Advances in Neural Information Processing Systems (NIPS), 2005.Google Scholar
- M. Hearst, S. Dumais, E. Osman, J. Platt, and B. Scholkopf. Support Vector Machines. IEEE Intelligent systems, 13(4):18--28, 1998. Google ScholarDigital Library
- L. Hong and B. D. Davison. A classification-based approach to question answering in discussion boards. In Proceedings of the 32st Annual International ACM SIGIR Conference on Research and Development on Information Retrieval, 2009. Google ScholarDigital Library
- D. Horowitz and S. D. Kamvar. The anatomy of a large-scale social search engine. In Proceedings of the 19th International Conference on World Wide Web, 2010. Google ScholarDigital Library
- J. Jeon, W. B. Croft, and J. H. Lee. Finding similar questions in large question and answer archives. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pages 84--90, 2005. Google ScholarDigital Library
- P. Jurczyk and E. Agichtein. Discovering authorities in question answer communities by using link analysis. In Proceedings of the 16th ACM International Conference on Information and Knowledge Management, pages 919--922, 2007. Google ScholarDigital Library
- P. Jurczyk and E. Agichtein. Hits on question answer portals: exploration of link analysis for author ranking. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 845--846, 2007. Google ScholarDigital Library
- J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999. Google ScholarDigital Library
- B. Li and I. King. Routing questions to appropriate answers in community question answering services. In Proceeding of the ACM 19th conference on Information and Knowledge Management, pages 1585--1588, 2010. Google ScholarDigital Library
- B. Li, I. King, and M. R. Lyu. Question routing in community question answering: Putting category in its place. In Proceeding of the ACM 20th conference on Information and Knowledge Management, pages 2041--2044, 2011. Google ScholarDigital Library
- B. Li, X. Si, M. R. Lyu, I. King, and E. Y. Chang. Question identification on twitter. In Proceeding of the ACM 20th conference on Information and Knowledge Management, 2011. Google ScholarDigital Library
- S. Li and S. Manandhar. Improving question recommendation by exploiting information need. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, pages 1425--1434, 2011. Google ScholarDigital Library
- J. Liu, Y. Song, and C. Lin. Competition-based user expertise score estimation. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development on Information Retrieval, pages 425--434, 2011. Google ScholarDigital Library
- Q. Liu, E. Agichtein, G. Dror, E. Gabrilovich, Y. Maarek, D. Pelleg, and I. Szpektor. Predicting web searcher satisfaction with existing community-based answers. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development on Information Retrieval, pages 415--424, 2011. Google ScholarDigital Library
- Y. Liu, J. Bian, and E. Agichtein. Predicting information seeker satisfaction in community question answering. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 483--490, 2008. Google ScholarDigital Library
- J. LOU, K. Lim, Y. Fang, and Z. Peng. Drivers of knowledge contribution quality and quantity in online question and answering communities. In Proceedings of the 15th Pacific Conference on Information Systems, 2011.Google Scholar
- C. D. Manning, P. Raghavan, and H. Schtze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, 2008. Google ScholarDigital Library
- M. Porter. An algorithm for suffix stripping. Program, 14(3):130--137, 1980.Google ScholarCross Ref
- M. Richardson and R. White. Supporting synchronous social q&a throughout the question lifecycle. In Proceedings of the 20th International Conference On World Wide Web, pages 755--764, 2011. Google ScholarDigital Library
- X. Si, E. Chang, Z. Gyöngyi, and M. Sun. Confucius and its intelligent disciples: Integrating social with search. volume 3, pages 1505--1516, 2010. Google ScholarDigital Library
- W. Wei, G. Cong, X. Li, S. Ng, and G. Li. Integrating community question and answer archives. In Proceedings of the 25th AAAI Conference on Artificial Intelligence, 2011.Google Scholar
- X. Xue, J. Jeon, and W. B. Croft. Retrieval models for question and answer archives. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 475--482, 2008. Google ScholarDigital Library
- L. Yang, S. Bao, Q. Lin, X. Wu, D. Han, Z. Su, and Y. Yu. Analyzing and predicting not-answered questions in community-based question answering services. In Proceedings of the 25th AAAI Conference on Artificial Intelligence, 2011.Google Scholar
- C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to information retrieval. ACM Transactions on Information Systems (TOIS), 22(2):179--214, April 2004. Google ScholarDigital Library
- J. Zhang, M. S. Ackerman, and L. Adamic. Expertise networks in online communities: structure and algorithms. In Proceeding of the 16th International Conference on World Wide Web, pages 221--230, 2007. Google ScholarDigital Library
- G. Zhou, L. Cai, J. Zhao, and K. Liu. Phrase-based translation model for question retrieval in community question answer archives. Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, pages 653--662, 2011. Google ScholarDigital Library
- T. C. Zhou, C.-Y. Lin, I. King, M. R. Lyu, Y.-I. Song, and Y. Cao. Learning to suggest questions in online forums. In Proceedings of the 25th AAAI Conference on Artificial Intelligence, 2011.Google Scholar
- Y. Zhou, G. Cong, B. Cui, C. Jensen, and J. Yao. Routing questions to the right users in online communities. In Proceedings of the 25th IEEE International Conference on Data Engineering, pages 700--711, 2009. Google ScholarDigital Library
Index Terms
- A classification-based approach to question routing in community question answering
Recommendations
Learning to rank for question routing in community question answering
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge ManagementThis paper focuses on the problem of Question Routing (QR) in Community Question Answering (CQA), which aims to route newly posted questions to the potential answerers who are most likely to answer them. Traditional methods to solve this problem only ...
Routing questions to appropriate answerers in community question answering services
CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge managementCommunity Question Answering (CQA) service provides a platform for increasing number of users to ask and answer for their own needs but unanswered questions still exist within a fixed period. To address this, the paper aims to route questions to the ...
Finding Active Expert Users for Question Routing in Community Question Answering Sites
Machine Learning and Data Mining in Pattern RecognitionAbstractCommunity Question Answering (CQA) sites facilitate users to ask questions and get answered by fellow users interested in the topic of the question. A vast number of questions are posted on these sites every day. Some questions receive numbers of ...
Comments