Simple Iterative Heuristics for Correlation Clustering

DOI10.1007/978-3-662-43880-0_29zbMath1440.68254OpenAlexW2249069170MaRDI QIDQ5116365

Mia Persson, Andrzej Lingas

Publication date: 25 August 2020

Published in: Large-Scale Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-43880-0_29

zbMATH Keywords

correlation clusteringclassical clustering problemcomplete unweighted graphiterative heuristicssingleton clusters

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cites Work

• Correlation clustering
• Toward efficient agnostic learning
• Clustering with qualitative information
• Algorithms - ESA 2003
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• Aggregating inconsistent information

This page was built for publication: Simple Iterative Heuristics for Correlation Clustering