用于图聚类的可调平衡最小-最大割分方法

《Pattern Recognition》：Adjustable Balanced Min-Max Cut for graph clustering

　　

云亮|廉启民|王高|聂飞平

• •
  我们提出了一种名为ABMC的新图割模型，该模型具有可调节的平衡机制。
• •
  ABMC能够实现对聚类平衡的显式控制。
• •
  改进的优化器避免了松弛算法、特征分解和后处理步骤。
• •
  时间复杂度从与边数相关的立方级别降低到线性级别。
• •
  在基准测试中的实验显示出更高的准确性和效率。