Query snowball

A co-occurrence-based approach to multi-document summarization for question answering

Hajime Morita, Tetsuya Sakai, Manabu Okumura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

We propose a new method for query-oriented extractive multi-document summarization. To enrich the information need representation of a given query, we build a co-occurrence graph to obtain words that augment the original query terms. We then formulate the summarization problem as a Maximum Coverage Problem with Knapsack Constraints based on word pairs rather than single words. Our experiments with the NTCIR ACLIA question answering test collections show that our method achieves a pyramid F3-score of up to 0.313, a 36% improvement over a baseline using Maximal Marginal Relevance.

Original languageEnglish
Title of host publicationACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies
Pages223-229
Number of pages7
Volume2
Publication statusPublished - 2011
Externally publishedYes
Event49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL-HLT 2011 - Portland, OR
Duration: 2011 Jun 192011 Jun 24

Other

Other49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL-HLT 2011
CityPortland, OR
Period11/6/1911/6/24

Fingerprint

coverage
experiment
Question Answering
Co-occurrence
Summarization
Experiment
Information Needs
Graph

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language

Cite this

Morita, H., Sakai, T., & Okumura, M. (2011). Query snowball: A co-occurrence-based approach to multi-document summarization for question answering. In ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (Vol. 2, pp. 223-229)

Query snowball : A co-occurrence-based approach to multi-document summarization for question answering. / Morita, Hajime; Sakai, Tetsuya; Okumura, Manabu.

ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Vol. 2 2011. p. 223-229.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Morita, H, Sakai, T & Okumura, M 2011, Query snowball: A co-occurrence-based approach to multi-document summarization for question answering. in ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. vol. 2, pp. 223-229, 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, ACL-HLT 2011, Portland, OR, 11/6/19.
Morita H, Sakai T, Okumura M. Query snowball: A co-occurrence-based approach to multi-document summarization for question answering. In ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Vol. 2. 2011. p. 223-229
Morita, Hajime ; Sakai, Tetsuya ; Okumura, Manabu. / Query snowball : A co-occurrence-based approach to multi-document summarization for question answering. ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Vol. 2 2011. pp. 223-229
@inproceedings{b86fac83cf6b476b8a9b923e674d8e0a,
title = "Query snowball: A co-occurrence-based approach to multi-document summarization for question answering",
abstract = "We propose a new method for query-oriented extractive multi-document summarization. To enrich the information need representation of a given query, we build a co-occurrence graph to obtain words that augment the original query terms. We then formulate the summarization problem as a Maximum Coverage Problem with Knapsack Constraints based on word pairs rather than single words. Our experiments with the NTCIR ACLIA question answering test collections show that our method achieves a pyramid F3-score of up to 0.313, a 36{\%} improvement over a baseline using Maximal Marginal Relevance.",
author = "Hajime Morita and Tetsuya Sakai and Manabu Okumura",
year = "2011",
language = "English",
isbn = "9781932432886",
volume = "2",
pages = "223--229",
booktitle = "ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies",

}

TY - GEN

T1 - Query snowball

T2 - A co-occurrence-based approach to multi-document summarization for question answering

AU - Morita, Hajime

AU - Sakai, Tetsuya

AU - Okumura, Manabu

PY - 2011

Y1 - 2011

N2 - We propose a new method for query-oriented extractive multi-document summarization. To enrich the information need representation of a given query, we build a co-occurrence graph to obtain words that augment the original query terms. We then formulate the summarization problem as a Maximum Coverage Problem with Knapsack Constraints based on word pairs rather than single words. Our experiments with the NTCIR ACLIA question answering test collections show that our method achieves a pyramid F3-score of up to 0.313, a 36% improvement over a baseline using Maximal Marginal Relevance.

AB - We propose a new method for query-oriented extractive multi-document summarization. To enrich the information need representation of a given query, we build a co-occurrence graph to obtain words that augment the original query terms. We then formulate the summarization problem as a Maximum Coverage Problem with Knapsack Constraints based on word pairs rather than single words. Our experiments with the NTCIR ACLIA question answering test collections show that our method achieves a pyramid F3-score of up to 0.313, a 36% improvement over a baseline using Maximal Marginal Relevance.

UR - http://www.scopus.com/inward/record.url?scp=84859070157&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84859070157&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781932432886

VL - 2

SP - 223

EP - 229

BT - ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies

ER -