基于灵活平衡约束的图聚类方法

摘要：

现有的图聚类方法主要存在两方面的问题, 一是对各个类规模一致的假设, 在许多实际应用中并不成立; 二是在处理多类聚类问题时, 其所常借助的递归技术或启发式算法会影响聚类的性能. 为此, 本文提出一种基于灵活平衡约束的多类图聚类方法. 其能够覆盖从绝对平衡约束到无平衡约束的范围, 可同时处理类别规模一致和不一致的问题. 为有效求解新方法中的参数, 进一步提出一个紧松弛方法来使所提出的图聚类方法不仅易于求解, 且在处理多类聚类问题时不必依赖递归技术, 而能直接得到聚类结果. 另外, 本文还给出一种实现松弛图聚类的有效求解算法. 在合成数据和真实数据上的实验结果表明, 所提出的方法具有良好的性能.

关键词：图聚类、图分割、平衡约束、紧松弛

所属期刊栏目：49

分类号：TP311.134.3;O224;F224.13

资助基金：国家自然科学基金;国家重点研发计划

在线出版日期：2023-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：778-789