Balanced Graph Cut With Exponential Inter-Cluster Compactness

Danyang Wu, Feiping Nie, Jitao Lu, Rong Wang, Xuelong Li

科研成果: 期刊稿件文章同行评审

9 引用 (Scopus)

摘要

Recently, balanced graph-based clustering has been a hot issue in clustering domain, but the balanced theoretical guarantees of previous models are either qualitative or based on a probabilistic random graph, which may fail to various real data. To make up this vital flaw, this letter explores a novel balanced graph-based clustering model, named exponential-cut (Exp-Cut), via redesigning the intercluster compactness based on the exponential transformation exp μ x. It is worth noting that exponential transformation not only provides a bounded balanced tendency for Exp-Cut, but also helps Exp-Cut to achieve balanced results on an arbitrary graph via adjusting its curvature μ. To solve the optimization problem involved in Exp-Cut model, an efficient heuristic solver is proposed and the computational complexity is O(n2) per iteration. Experimental results demonstrate that our proposals outperform competitors on all benchmarks with respect to clustering performance, balanced property, and efficiency.

源语言英语
页(从-至)498-505
页数8
期刊IEEE Transactions on Artificial Intelligence
3
4
DOI
出版状态已出版 - 1 8月 2022

指纹

探究 'Balanced Graph Cut With Exponential Inter-Cluster Compactness' 的科研主题。它们共同构成独一无二的指纹。

引用此