An introduction to string re-writing kernel

  • Authors:
  • Fan Bu;Hang Li;Xiaoyan Zhu

  • Affiliations:
  • State Key Laboratory of Intelligent Technology and Systems and Tsinghua National Laboratory for Information Sci. and Tech. and Department of Computer Sci. and Tech., Tsinghua University;Huawei Noah's Ark Lab, Hong Kong;State Key Laboratory of Intelligent Technology and Systems and Tsinghua National Laboratory for Information Sci. and Tech. and Department of Computer Sci. and Tech., Tsinghua University

  • Venue:
  • IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Learning for sentence re-writing is a fundamental task in natural language processing and information retrieval. In this paper, we propose a new class of kernel functions, referred to as string rewriting kernel, to address the problem. A string re-writing kernel measures the similarity between two pairs of strings. It can capture the lexical and structural similarity between sentence pairs without the need of constructing syntactic trees. We further propose an instance of string re-writing kernel which can be computed efficiently. Experimental results on benchmark datasets show that our method can achieve comparable results with state-of-the-art methods on two sentence rewriting learning tasks: paraphrase identification and recognizing textual entailment.