Query-focused sentence compression based on grammatical and semantic constraints

Abstract

Sentence compression focusing on user queries is useful for presenting the results of Web search. Previous methods construct a sentence compression model using training data consisting of source sentences, queries, maximum lengths of compressed sentences and compressed sentences, but it is costly to create such data, and in practice they only use pseudo-created training data. In this paper, we propose a sentence compression method that does not require such training data. The proposed method generates candidate compressed sentences based on dependency structures, and selects compressed sentences that satisfy grammatical and semantic constraints. Since the candidate compressed sentences are selected under the constraint that they contain queries, query-focused sentence compression can be achieved.