Multi-kernel Graph Fusion for Spectral Clustering

Bo Zhou,Wenliang Liu,Wenzhen Zhang,Zhengyu Lu,Qianlin Tan

DOI: https://doi.org/10.1016/j.ipm.2022.103003

IF: 7.466

2022-01-01

Information Processing & Management

Abstract:Many methods of multi-kernel clustering have a bias to power base kernels by ignoring other kernels. To address this issue, in this paper, we propose a new method of multi-kernel graph fusion based on min–max optimization (namely MKGF-MM) for spectral clustering by making full use of all base kernels. Specifically, the proposed method investigates a novel min–max weight strategy to capture the complementary information among all base kernels. As a result, every base kernel contributes to the construction of the fusion graph from all base kernels so that the quality of the fusion graph is guaranteed. In addition, we design an iterative optimization method to solve the proposed objective function. Furthermore, we theoretically prove that our optimization method achieves convergence. Experimental results on real medical datasets and scientific datasets demonstrate that the proposed method outperforms all comparison methods and the proposed optimization method achieves fast convergence. • The min–max weight strategy improves the quality of the combined kernel and the fusion graph. • We theoretically and experimentally prove the convergence of our optimization method. • The optimization method can easily be applied in all kinds of cases.