Online correlation clustering

DOI10.4230/LIPICS.STACS.2010.2486MaRDI QIDQ3113781zbMATH OpenFDO

Authors Claire Mathieu, Ocan Sankur, Warren Schudy

Publication date 23 January 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_94bf.html

zbMATH Keywords

correlation clusteringonline algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Online algorithms; streaming algorithms (68W27)

Recommendations

• Competitive online clique clustering
• Online clique clustering
• An algorithm for online \(k\)-means clustering
• Correlation clustering in data streams
• Correlation clustering

Cited in

(12)

• Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs
• Approximation algorithms for two variants of correlation clustering problem
• Online clique clustering
• Competitive strategies for online clique clustering
• Clustering with Local Restrictions
• Clustering with Interactive Feedback
• Online data clustering algorithms in an RTLS system
• On-line hierarchical clustering
• On similarity prediction and pairwise clustering
• Competitive online clique clustering
• An algorithm for online \(k\)-means clustering
• Local algorithms for interactive clustering

This page was built for publication: Online correlation clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3113781)