Resource-Bounded Information Gathering for Correlation Clustering

Pallika H. Kanani, Andrew McCallumCOLT 2007 · OpenReview

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.
BibTeX
@inproceedings{kanani2007resource,
  author = {Pallika H. Kanani and Andrew McCallum},
  title = {{Resource-Bounded Information Gathering for Correlation Clustering}},
  booktitle = {Conference on Learning Theory},
  year = {2007},
  url = {https://openreview.net/forum?id=S4l9sNxFI-9},
}

Loading related content...

Figure