Clustering in non-stationary environments using a clan-based evolutionary approach

Babu, Phanendra G (1995) Clustering in non-stationary environments using a clan-based evolutionary approach. In: Biological Cybernetics, 73 (4). pp. 367-374.

PDF 1.pdf - Published Version Restricted to Registered users only Download (812kB) | Request a copy

Abstract

Clustering techniques are used to discover structure in data by optimizing a defined criterion function. Most of these methods assume that the data are stationary, and these techniques are based on gradient descent which converge to a locally optimal clustering. There are many potential applications that require clustering to be performed in non-stationary temporal environments. In this paper, we investigate the applicability of a dan-based evolutionary optimization method for clustering data in non-stationary environments. Due to the stochastic nature of the technique, the problem of becoming entrapped in local optima is avoided, and the method can converge to (nearly) optimal clusters. Different cases are considered in the experiments, and the results demonstrate the efficacy of the evolutionary approach for clustering time-varying data.

Item Type:	Journal Article
Publication:	Biological Cybernetics
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	11 Mar 2009 09:36
Last Modified:	18 Jun 2014 10:04
URI:	http://eprints.iisc.ac.in/id/eprint/19145

Actions (login required)

View Item