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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of combinatorial optimization Ročník 37; číslo 4; s. 1312 - 1326
Hlavní autor:	Fukunaga, Takuro
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.05.2019 Springer Nature B.V
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!