Towards Theoretical Bounds for Resource-bounded Information Gathering for Correlation Clustering

@inproceedings{Kanani2009TowardsTB,
  title={Towards Theoretical Bounds for Resource-bounded Information Gathering for Correlation Clustering},
  author={Pallika H. Kanani and Andrew McCallum and R. Sitaraman},
  year={2009}
}
Resource-bounded Information Gathering for Correlation Clustering deals with designing efficient methods for obtaining and incorporating information from external sources to improve accuracy of clustering tasks. In this paper, we formulate the problem, and some specific goals and lay the foundation for better theoretical understanding of this framework. We address the challenging problem of analytically quantifying the effect of changing a single edge weight on the partitioning of the entire… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 29 REFERENCES

In ICML ’05: Proceedings of the 22nd international conference on Machine learning

Thorsten Joachims, John Hopcroft. Error bounds for correlation clustering
  • pages 385–392, New York, NY, USA,
  • 2005
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

Syst

Moses Charikar, Venkatesan Guruswami, Anthony Wirth. Clustering with qualitative information. J. Comput
  • Sci., 71(3):360–383,
  • 2005
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Correlation clustering

N. Bansal, S. Chawla, A. Blum
  • The 43rd Annual Symposium on Foundations of Computer Science (FOCS), pages 238–247
  • 2002
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

In COLT

Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang. Margin based active learning
  • pages 35–50,
  • 2007
VIEW 3 EXCERPTS

In Computational Learning Theory 07

Pallika Kanani, Andrew McCallum. Resourcebounded information gathering fo clustering
  • Open Problems Track, COLT 2007, pages 625–627,
  • 2007
VIEW 1 EXCERPT

Learning spectral clustering , 2003 . [ Balcan et al . 2007 ] Maria - Florina Balcan , Andrei Z . Broder , and Tong Zhang . Margin based active learning

A. Blum
  • 2007