Semi-Supervised Affinity Propagation with Instance-Level Constraints

  title={Semi-Supervised Affinity Propagation with Instance-Level Constraints},
  author={Inmar E. Givoni and Brendan J. Frey},
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


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


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

Similar Papers

Loading similar papers…