Answer Validation by Information Distance Calculation

In this paper, an information distance based approach is proposed to perform answer validation for question answering system. To validate an answer candidate, the approach calculates the conditional information distance between the question focus and the candidate under certain condition pattern set. Heuristic methods are designed to extract question focus and generate proper condition patterns from question. General search engines are employed to estimate the Kolmogorov complexity, hence the information distance. Experimental results show that our approach is stable and flexible, and outperforms traditional tfidf methods.

• Publication year

  2008

• Venue

  International Conference on Computational Linguistics

• Publication date

  2008-08-24

• Fields of study

  Computer Science

• Identifiers
  DOI 10.3115/1641451.1641457
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A probabilistic graphical model for joint answer ranking in question answering

  2007cited by this paper
• An exploration of the principles underlying redundancy-based factoid question answering

  2007cited by this paper
• Information distance from a question to an answer

  2007cited by this paper
• Building a reusable test collection for question answering

  2006cited by this paper
• Overview of the Answer Validation Exercise 2007

  2006cited by this paper
• Exploring Correlation of Dependency Relation Paths for Answer Extraction

  2006cited by this paper
• The Google Similarity Distance

  2004cited by this paper
• Answering Definition Questions Using Multiple Knowledge Sources

  2004cited by this paper
• TREC 2003 QA at BBN: Answering Definitional Questions

  2003cited by this paper
• An Analysis of the AskMSR Question-Answering System

  2002cited by this paper
• Patterns of Potential Answer Expressions as Clues to the Right Answers

  2001cited by this paper
• Question Answering Using Maximum-Entropy Components

  2001cited by this paper
• Question answering using maximum entropy components

  2001cited by this paper
• An information-based sequence distance and its application to whole mitochondrial genome phylogeny

  2001cited by this paper
• Information Distance

  1998cited by this paper
• An Introduction to Kolmogorov Complexity and Its Applications

  1993cited by this paper

• Thinking Forward and Backward: Multi-Objective Reinforcement Learning for Retrieval-Augmented Reasoning

  2025cites this paper
• Répondre à des questions à réponses multiples sur le Web. (Answering multiple answer questions from the Web)

  2014cites this paper
• Knowledge acquisition from user reviews for interactive question answering

  2013cites this paper
• Typologie des questions à réponses multiples pour un système de question-réponse (Typology of Multiple Answer Questions for a Question-answering System) [in French]

  2012cites this paper
• Système, procédé et programme d'ordinateur de correction d'informations de reconnaissance vocale

  2012cites this paper