Correlation clustering.

We consider the following clustering problem: we have a complete graph on n vertices (items), where each edge (u, v) is labeled either + or ? depending on whether u and v have been deemed to be similar or different. The goal is to produce a partition of the vertices (a clustering) that agrees as muc...

Full beskrivning

Bibliografiska uppgifter
I publikationen:Machine learning. 56, 1-3 (2004).
Huvudupphovsman: Bansal, Nikhil
Materialtyp: Artikel
Språk:English
Ämnen: