Evolutionary optimization for ranking how-to questions based on user-generated contents

被引:7
作者
Atkinson, John [1 ]
Figueroa, Alejandro [2 ]
Andrade, Christian [1 ]
机构
[1] Univ Concepcion, Fac Engn, Dept Comp Sci, Concepcion, Chile
[2] Yahoo Res Latin Amer, Santiago, Chile
关键词
Community question-answering; Question-answering systems; Concept clustering; Evolutionary computation; HPSG parsing;
D O I
10.1016/j.eswa.2013.06.017
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work, a new evolutionary model is proposed for ranking answers to non-factoid (how-to) questions in community question-answering platforms. The approach combines evolutionary computation techniques and clustering methods to effectively rate best answers from web-based user-generated contents, so as to generate new rankings of answers. Discovered clusters contain semantically related triplets representing question-answers pairs in terms of subject-verb-object, which is hypothesized to improve the ranking of candidate answers. Experiments were conducted using our evolutionary model and concept clustering operating on large-scale data extracted from Yahoo! Answers. Results show the promise of the approach to effectively discovering semantically similar questions and improving the ranking as compared to state-of-the-art methods. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:7060 / 7068
页数:9
相关论文
共 50 条
[1]  
Agichtein Eugene, 2008, Proceedings of the 17th International Conference on World Wide Web, P467
[2]  
Alba E., 2005, EVOLUTIONARY ALGORIT, P130
[3]  
[Anonymous], 2012, Proceedings of the 2012 International Joint Conference on Neural Networks
[4]  
[Anonymous], 2008, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '08, DOI DOI 10.1145/1390334.1390417
[5]  
[Anonymous], AAAI 2013
[6]  
[Anonymous], 2008, P 2008 INT C WEB SEA
[7]  
[Anonymous], 2008, P 22 INT C COMP LING
[8]  
[Anonymous], 2008, P 31 ANN INT ACM SIG
[9]  
[Anonymous], 2011, AAAI
[10]  
Blooma M. J., 2011, Proceedings of the 2011 Eighth International Conference on Information Technology: New Generations (ITNG), P591, DOI 10.1109/ITNG.2011.108