Kernel Neural Gas Algorithms with Application to Cluster Analysis

  • Authors:
  • A. K. Qinand;P. N. Suganthan

  • Affiliations:
  • Nanyang Technological University, Singapore;Nanyang Technological University, Singapore

  • Venue:
  • ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a Kernel Neural Gas (KNG) algorithm, to generalize the original Neural Gas (NG) algorithm into a higher dimensional feature space. The proposed KNG algorithm can successfully tackle nonlinearly structured datasets. Compared with several existing kernel clustering algorithms, the KNG can be insensitive to initializations due to employing the sequential learning strategy and the neighborhood cooperation scheme. Further, a Distortion Sensitive KNG (DSKNG) algorithm is proposed to tackle the imbalanced clustering problem. Experimental results show that our KNG algorithm can successfully deal with nonlinearly structured datasets and multi-modal datasets, while the imbalanced clusters are detected by the DSKNG.