Discovery of Inference Rules for Question Answering
D. Lin, and P. Pantel. Natural Language Engineering, 7 (4):
343--360(2001)
Abstract
One of the main challenges in question-answering is the potential mismatch between the expressions in questions and the expressions in texts. While humans appear to use inference rules such as “X writes Y ” implies “X is the author of Y ” in answering questions, such rules are generally unavailable to question-answering systems due to the inherent difficulty in constructing them. In this paper, we present an unsupervised algorithm for discovering inference rules from text. Our algorithm is based on an extended version of Harris ’ Distributional Hypothesis, which states that words that occurred in the same contexts tend to be similar. Instead of using this hypothesis on words, we apply it to paths in the dependency trees of a parsed corpus. Essentially, if two paths tend to link the same set of words, we hypothesize that their meanings are similar. We use examples to show that our system discovers many inference rules easily missed by humans. 1
Description
CiteSeerX — Discovery of Inference Rules for Question Answering
%0 Journal Article
%1 Lin01discoveryof
%A Lin, Dekang
%A Pantel, Patrick
%D 2001
%J Natural Language Engineering
%K dirt lin long pantel paper relation
%N 4
%P 343--360
%T Discovery of Inference Rules for Question Answering
%U http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.2538
%V 7
%X One of the main challenges in question-answering is the potential mismatch between the expressions in questions and the expressions in texts. While humans appear to use inference rules such as “X writes Y ” implies “X is the author of Y ” in answering questions, such rules are generally unavailable to question-answering systems due to the inherent difficulty in constructing them. In this paper, we present an unsupervised algorithm for discovering inference rules from text. Our algorithm is based on an extended version of Harris ’ Distributional Hypothesis, which states that words that occurred in the same contexts tend to be similar. Instead of using this hypothesis on words, we apply it to paths in the dependency trees of a parsed corpus. Essentially, if two paths tend to link the same set of words, we hypothesize that their meanings are similar. We use examples to show that our system discovers many inference rules easily missed by humans. 1
@article{Lin01discoveryof,
abstract = {One of the main challenges in question-answering is the potential mismatch between the expressions in questions and the expressions in texts. While humans appear to use inference rules such as “X writes Y ” implies “X is the author of Y ” in answering questions, such rules are generally unavailable to question-answering systems due to the inherent difficulty in constructing them. In this paper, we present an unsupervised algorithm for discovering inference rules from text. Our algorithm is based on an extended version of Harris ’ Distributional Hypothesis, which states that words that occurred in the same contexts tend to be similar. Instead of using this hypothesis on words, we apply it to paths in the dependency trees of a parsed corpus. Essentially, if two paths tend to link the same set of words, we hypothesize that their meanings are similar. We use examples to show that our system discovers many inference rules easily missed by humans. 1},
added-at = {2012-10-11T15:50:40.000+0200},
author = {Lin, Dekang and Pantel, Patrick},
biburl = {https://www.bibsonomy.org/bibtex/2996f97fe1c5b34dd85418dd40589ea6a/jil},
description = {CiteSeerX — Discovery of Inference Rules for Question Answering},
interhash = {7069c2d69f2e0e15b157a7c0b7d350e5},
intrahash = {996f97fe1c5b34dd85418dd40589ea6a},
journal = {Natural Language Engineering},
keywords = {dirt lin long pantel paper relation},
number = 4,
pages = {343--360},
timestamp = {2013-11-23T20:11:51.000+0100},
title = {Discovery of Inference Rules for Question Answering},
url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.2538},
volume = 7,
year = 2001
}