Chi-squared: A simpler evaluation function for multiple-instance learning
MASSACHUSETTS UNIV AMHERST DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
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.
- Statistics and Probability