Using concept-level random walk model and global inference algorithm for answer summarization

Authors:
Xiaoying Liu;Zhoujun Li;Xiaojian Zhao;Zhenggan Zhou
Affiliations:
State Key Laboratory of Software Development Environment, Beihang University, Beijing, China;State Key Laboratory of Software Development Environment, Beihang University, Beijing, China;State Key Laboratory of Software Development Environment, Beihang University, Beijing, China;School of Mechanical Engineering and Automation, Beihang University, Beijing, China
Venue:
AIRS'11 Proceedings of the 7th Asia conference on Information Retrieval Technology
Year:
2011

Citing 13
Cited 0

The budgeted maximum coverage problem

Information Processing Letters
Using random walks for question-focused sentence retrieval

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Discovering authorities in question answer communities by using link analysis

Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Predicting information seeker satisfaction in community question answering

Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Enhancing diversity, coverage and balance for summarization through structure learning

Proceedings of the 18th international conference on World wide web
Improving the performance of the random walk model for answering complex questions

HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Corpus-based and knowledge-based measures of text semantic similarity

AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Broad-coverage sense disambiguation and information extraction with a supersense sequence tagger

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
A scalable global model for summarization

ILP '09 Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing
Using negative voting to diversify answers in non-factoid question answering

Proceedings of the 18th ACM conference on Information and knowledge management
A study of global inference algorithms in multi-document summarization

ECIR'07 Proceedings of the 29th European conference on IR research
Segmentation of multi-sentence questions: towards effective question retrieval in cQA services

Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Metadata-aware measures for answer summarization in community Question Answering

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Community Question Answer (cQA) archives contain rich sources of knowledge on extensive topics, in which the quality of the submitted answer is uneven, ranging from excellent detailed answers to completely unrelated content. We propose a framework to generate complete, relevant, and trustful answer summaries. The framework discusses answer summarization in terms of maximum coverage problem with knapsack constraint on conceptual level. Global inference algorithm is employed to extract sentences according to the saliency scores of concepts. The saliency score of each concept is assigned through a two-layer graph-based random walk model incorporating the user social features and text content from answers. The experiments are implemented on a data set from Yahoo! Answer. The results show that our method generates satisfying summaries and is superior to the state-of-the-art approaches in performance.