LP-based pivoting algorithm for higher-order correlation clustering

Correlation clustering is an approach for clustering a set of objects from given pairwise information. In this approach, the given pairwise information is usually represented by an undirected graph with nodes corresponding to the objects, where each edge in the graph is assigned a nonnegative weight...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of combinatorial optimization Vol. 37; no. 4; pp. 1312 - 1326
Main Author:	Fukunaga, Takuro
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.05.2019 Springer Nature B.V
Subjects:	Algorithms Approximation Clustering Combinatorics Convex and Discrete Geometry Correlation Graph theory Graphical representations Graphs Linear programming Mathematical analysis Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Nodes Operations Research/Decision Theory Optimization Theory of Computation Coclustering Correlation clustering LP-rounding algorithm
ISSN:	1382-6905, 1573-2886
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!