Semi-Supervised Affinity Propagation with Instance-Level Constraints

@inproceedings{Givoni2009SemiSupervisedAP,
  title={Semi-Supervised Affinity Propagation with Instance-Level Constraints},
  author={Inmar E. Givoni and Brendan J. Frey},
  booktitle={AISTATS},
  year={2009}
}
Recently, affinity propagation (AP) was introduced as an unsupervised learning algorithm for exemplar based clustering. Here we extend the AP model to account for semisupervised clustering. AP, which is formulated as inference in a factor-graph, can be naturally extended to account for ‘instancelevel’ constraints: pairs of data points that cannot belong to the same cluster (cannotlink), or must belong to the same cluster (must-link). We present a semi-supervised AP algorithm (SSAP) that can use… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS
27 Citations
15 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 27 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 15 references

Similar Papers

Loading similar papers…