A kernel-based subtractive clustering method

  • Authors:
  • Dae-Won Kim;KiYoung Lee;Doheon Lee;Kwang H. Lee

  • Affiliations:
  • Department of BioSystems and Advanced Information Technology Research Center, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon 305-701, Korea;Department of Electrical Engineering & Computer Science, KAIST, Guseong-dong 373-1, Yuseong-gu, Daejeon 305-701, Republic of Korea;Department of BioSystems and Advanced Information Technology Research Center, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon 305-701, Korea;Department of BioSystems and Advanced Information Technology Research Center, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon 305-701, Korea and Department of Electrical Engineering & Computer Scie ...

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2005

Quantified Score

Hi-index 0.10

Visualization

Abstract

In this paper the conventional subtractive clustering method is extended by calculating the mountain value of each data point based on a kernel-induced distance instead of the conventional sum-of-squares distance. The kernel function is a generalization of the distance metric that measures the distance between two data points as the data points are mapped into a high dimensional space. Use of the kernel function makes it possible to cluster data that is linearly non-separable in the original space into homogeneous groups in the transformed high dimensional space. Application of the conventional subtractive method and the kernel-based subtractive method to well-known data sets showed the superiority of the proposed approach.