file.pdf (166.49 kB)
Download file

Evaluating Correctness of Propositions Using the Web

Download (166.49 kB)
journal contribution
posted on 01.03.2008, 00:00 authored by Mehdi Samadi, Manuela M. Veloso, Manuel Blum

In this work, we contribute a method that takes advantage of the powerful corpus of the Web data to automatically evaluate the truth of propositions that are stated as multiargument instantiated predicates, e.g., City In Country (Beijing,China). Our approach, OpenEval, automatically converts a given instantiated predicate into a Web search query, then extracts a corresponding set of features from the web pages returned. Initially, OpenEval trains a classifier on a list of predicates by using a set of seed positive examples for each predicate. Each such set furthermore provides negative examples for the other predicates. To evaluate a new query, OpenEval again converts the query into a corresponding set of features extracted from the Web. The extracted features are then used as input to the learned classifier. The classifier output is used to calculate the correctness probability of the input predicate. We experimentally show that OpenEval is significantly superior to the previous related techniques, in particular the Pointwise Mutual Information (PMI) and Never-Ending Language Learner (NELL).

History

Date

01/03/2008

Usage metrics

Exports