Correlation clustering
Francesco Bonchi, David Garcia-Soriano, Edo Liberty
<span title="">2014</span>
<i title="ACM Press">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/fqqihtxlu5bvfaqxjyvqcob35a" style="color: black;">Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '14</a>
</i>
outliers
› outliers are defined as points for which there is no consensus
Improve the robustness of clustering algorithms
› different algorithms have different weaknesses.
› combining them can ...
Experiments on synthetic data with planted clustering q = level of noise, |L| = number of labels, K = number of ground truth clusters Extension: multi-chromatic correlation clustering (to appear) object ...
This result is a consequence of the existence of local algorithms for correlation clustering. Bonchi, García-Soriano, Kutzkov: Local correlation clustering, arXiv:1312.5105. ...
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2623330.2630808">doi:10.1145/2623330.2630808</a>
<a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/kdd/BonchiGL14.html">dblp:conf/kdd/BonchiGL14</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5n6whlwhkvcgjnymyvbimg5vh4">fatcat:5n6whlwhkvcgjnymyvbimg5vh4</a>
</span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811193915/http://cs-www.cs.yale.edu/homes/el327/papers/CCtuto_kdd14.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/85/c2/85c24f0f0f99ba36649673f10c9d4d2a5076c339.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2623330.2630808">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
acm.org
</button>
</a>