.png){kind=icon}
返回
Approximation Algorithm for the Balanced 2-Correlation Clustering Problem
.png){kind=icon}
OA
AI
DOI：10.26599/TST.2021.9010051.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Correlation Clustering Problem (CorCP) is a significant clustering problem based on the similarity of data. It has significant applications in different fields, such as machine learning, biology, and data mining, and many different problems in other areas. In this paper, the Balanced 2-CorCP (B2-CorCP) is introduced and examined, and a new interesting variant of the CorCP is described. The goal of this clustering problem is to partition the vertex set into two clusters with equal size, such that the number of disagreements is minimized. We first present a polynomial time algorithm for the B2-CorCP on $M$-positive edge dominant graphs ($M\geqslant 3$). Then, we provide a series of numerical experiments, and the results show the effectiveness of our algorithm.
Keyword:
Correlation
Clustering algorithms
Machine learning
Approximation algorithms
Biology
Partitioning algorithms
Data mining
balanced clustering
$k$-correlation clustering
positive edge dominant graphs
approximation algorithm
期刊
T
IF:
3.5
论文数:
987
被引数:
2.5K
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容