Embedded non-parametric kernel learning for kernel clustering

作者：Liu, Mingming; Liu, Bing^*; Zhang, Chen^*; Sun, Wei

来源：Multidimensional Systems and Signal Processing, 2017, 28(4): 1697-1715.

DOI：10.1007/s11045-016-0440-1

• Kernel learning
• Kernel clustering
• Dimensionality reduction
• Pairwise constraints

Non-parametric kernel learning (NPKL) methods have been attracted much more attention and achieved outstanding classification performance in the past few years. Their models generally utilize pairwise constraints and are built based on the manifold assumption. But, such an assumption might be invalid for some high-dimensional and sparse data due to the curse of dimensionality, which has a negative influence on the kernel learning performance. In this paper, we try to address this problem using joint dimensionality reduction and kernel learning. Different from traditional approaches which conduct dimensionality reduction and learning tasks in sequence, we propose a novel framework which can seamlessly combine semi-supervised NPKL with dimensionality reduction. Several semi-supervised NPKL algorithms can be derived from this framework, which not only effectively utilize pairwise constraints, but can address the issue of the manifold assumption invalidation. In addition, we apply the proposed method to improve the performance of kernel clustering. Experimental results demonstrate that the proposed method outperforms state-of-the-art semi-supervised NPKL methods and can significantly enhance the performance of kernel clustering.

• 出版日期2017-10
• 单位中国矿业大学（北京）