Eigenvalue Ratio Inspired Partition Learning and Fusion for Multiple Kernel Clustering
Wenqi Yang, Chang Tang, Xiao Zheng, Xinzhong Zhu, Xinwang Liu
Abstract
Multiple kernel clustering (MKC) aims to extract and integrate the clustering information from a set of pre-defined kernels for handling data which cannot be linearly separated well. More precisely, existing MKC methods generally devote to learn the complementary information from a set of kernel partitions, whose feature dimensions are commonly fixed as the upper bound <inline-formula><tex-math notation="LaTeX">$n$</tex-math></inline-formula> or lower bound <inline-formula><tex-math notation="LaTeX">$c$</tex-math></inline-formula>, where <inline-formula><tex-math notation="LaTeX">$n$</tex-math></inline-formula> and <inline-formula><tex-math notation="LaTeX">$c$</tex-math></inline-formula> represents the number of samples and clusters, respectively. However, the adopting of the lower bound or upper bound generally leads to poor clustering performance caused by the lack or redundancy of clustering information carried by kernel partitions. To tackle this issue, we propose a novel late fusion multiple kernel clustering method, termed as Eigenvalue Ratio Inspired Partition Learning and Fusion for Multiple Kernel Clustering (ERMKC), in this paper. Specifically, we propose an eigenvalue ratio based criterion to guide the kernel partition learning for each single kernel matrix, which ensures more suitable feature dimensions for the learnt kernel partitions. In addition, we also propose a novel late fusion model for fusing the learnt kernel partitions optimally. Furthermore, we conduct extensive experiments on numerous benchmark datasets to evaluate the proposed ERMKC method, whose results verify the effectiveness and advantage of the proposed method compared to the other state-of-the-art methods.