Clustering data in an uncertain environment using an artificial immune system

  • Authors:
  • A. J. Graaff;A. P. Engelbrecht

  • Affiliations:
  • Computational Intelligence Research Group (CIRG), Department of Computer Science, University of Pretoria, Lynnwood Road, Hillcrest, Pretoria 0002, South Africa;Computational Intelligence Research Group (CIRG), Department of Computer Science, University of Pretoria, Lynnwood Road, Hillcrest, Pretoria 0002, South Africa

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2011

Quantified Score

Hi-index 0.10

Visualization

Abstract

Clustering of data in an uncertain environment can result into different partitions of the data at different points in time. Therefore, the initial formed clusters of non-stationary data can adapt over time which means that feature vectors associated with different clusters can follow different migration types to and from other clusters. This paper investigates different data migration types and proposes a technique to generate artificial non-stationary data which follows different migration types. Furthermore, the paper proposes clustering performance measures which are more applicable to measure the clustering quality in a non-stationary environment compared to the clustering performance measures for stationary environments. The proposed clustering performance measures in this paper are then used to compare the clustering results of three network based artificial immune models, since the adaptability and self-organising behaviour of the natural immune system inspired the modelling of network based artificial immune models for clustering of non-stationary data.