An efficient similarity-based validity index for kernel clustering algorithm

  • Authors:
  • Yun-Wei Pu;Ming Zhu;Wei-Dong Jin;Lai-Zhao Hu

  • Affiliations:
  • School of Information Science and Tech., Southwest Jiaotong University, Chengdu, Sichuan, China;School of Information Science and Tech., Southwest Jiaotong University, Chengdu, Sichuan, China;School of Information Science and Tech., Southwest Jiaotong University, Chengdu, Sichuan, China;National EW Laboratory, Chengdu, Sichuan, China

  • Venue:
  • ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The qualities of clustering, including those obtained by the kernel-based methods should be assessed. In this paper, by investigating the inherent pairwise similarities in kernel matrix implicitly defined by the kernel function, we define two statistical similarity coefficients which can be used to describe the within-cluster and between-cluster similarities between the data items, respectively. And then, an efficient cluster validity index and a self-adaptive kernel clustering (SAKC) algorithm are proposed based on these two similarity coefficients. The performance and effectiveness of the proposed validity index and SAKC algorithm are demonstrated, compared with some existing methods, on two synthetic datasets and four UCI real databases. And the robustness of this new index with Gaussian kernel width is also explored tentatively.