图级聚类不再把多类样本挤进少数簇:S3GLC用谱签名补全局拓扑,REDDIT-12K准确率提升14.6%
图级聚类要把一组图按语义分成若干组,但常用的GIN编码器看不到全局拓扑,多类场景下深度聚类还会把样本挤进少数簇。S3GLC把邻接矩阵特征值构成的谱签名作为图编辑距离的严格下界,与GIN的局部空间表示融合,并用最优传输的Sinkhorn-Knopp归一化约束簇规模。在10个真实数据集、15个基线上,它在REDDIT-12K上ACC提升14.6%,在DD上NMI提升35.2%。
图级聚类要把一组图按语义分成若干组,但常用的GIN编码器看不到全局拓扑,多类场景下深度聚类还会把样本挤进少数簇。S3GLC把邻接矩阵特征值构成的谱签名作为图编辑距离的严格下界,与GIN的局部空间表示融合,并用最优传输的Sinkhorn-Knopp归一化约束簇规模。在10个真实数据集、15个基线上,它在REDDIT-12K上ACC提升14.6%,在DD上NMI提升35.2%。
已读完全部报道