Learning Query Patterns by Using Wikipedia Articles as Supervised Data to Retrieve Web Pages for Multi-document Summarization

Shohei Tanaka, Naoaki Okazaki, Mitsuru Ishizuka

Research output: Contribution to journalArticle

Abstract

This paper presents a novel method for acquiring a set of query patterns that are able to retrieve documents containing important information about an entity. Given an existing Wikipedia category that should contain the entity, we first extract all entities that are the subjects of the articles in the category. From these articles, we extract triplets of the form (subject-entity, query pattern, concept) that are expected to be in the search results of the query patterns. We then select a small set of query patterns so that when formulating search queries with these patterns, the overall precision and coverage of the returned information from the Web are optimized. We model this optimization problem as a Weighted Maximum Satisfiability (Weighted Max-SAT) problem. Experimental results demonstrate that the proposed method outperformed the methods based on statistical measures such as frequency and point-wise mutual information (PMI) being widely used in relation extraction. keywords: summarization, Weighted Max-SAT, Wikipedia, query pattern.

Original languageEnglish
Pages (from-to)366-375
Number of pages10
JournalTransactions of the Japanese Society for Artificial Intelligence
Volume26
Issue number2
DOIs
Publication statusPublished - 2011 Jan 1

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Learning Query Patterns by Using Wikipedia Articles as Supervised Data to Retrieve Web Pages for Multi-document Summarization'. Together they form a unique fingerprint.

  • Cite this