Accession Number:

ADA464769

Title:

Resource-Bounded Information Gathering for Correlation Clustering

Descriptive Note:

Corporate Author:

MASSACHUSETTS UNIV AMHERST DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2007-01-01

Pagination or Media Count:

4.0

Abstract:

We present a new class of problems, called resource-bounded information gathering for correlation clustering. Our goal is to perform correlation clustering under circumstances in which accuracy may be improved by augmenting the given graph with additional information. This information is obtained by querying an external source under resource constraints. The problem is to develop the most effective query selection strategy to minimize some loss function on the resulting partitioning. We motivate the problem using an entity resolution task.

Subject Categories:

  • Information Science
  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE