Accession Number:

ADA465740

Title:

Chi-squared: A simpler evaluation function for multiple-instance learning

Descriptive Note:

Corporate Author:

MASSACHUSETTS UNIV AMHERST DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2003-01-01

Pagination or Media Count:

9.0

Abstract:

This paper introduces a new evaluation function for solving the multiple instance problem. Our approach makes use of the main idea of diverse density Maron, 1998 Maron Lozano- Perez, 1998 but finds the best concept using the chi-square statistic. This approach is simpler than diverse density and allows us to search more extensively by using properties of the contingency table to prune in a guaranteed manner. We demonstrate that this approach solves the multiple-instance problem as well as or better than diverse density and that the pruning mechanism allows chi-squared to identify the best concepts more quickly.

Subject Categories:

  • Psychology
  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE