Clustering Moving Data with a Modified Immune Algorithm

Hart, Emma; Ross, Peter

Abstract

In this paper we present a prototype of a new model for performing clustering in large, non-static databases. Although many machine learning algorithms for data clustering have been proposed, none appear to specifically address the task of clustering moving data. The model we describe combines features of two existing computational models — that of Artificial Immune Systems (AIS) and Sparse Distributed Memories (SDM). The model is evolved using a coevolutionary genetic algorithm that runs continuously in order to dynamically track clusters in the data. Although the system is very much in its infancy, the experiments conducted so far show that the system is capable of tracking moving clusters in artificial data sets, and also incorporates some memory of past clusters. The results suggest many possible directions for future research

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: Workshops on Applications of Evolutionary Computation EvoWorkshops 2001
• Start Date: Apr 18, 2001
• End Date: Apr 20, 2001
• Online Publication Date: Apr 6, 2001
• Publication Date: 2001
• Deposit Date: Jul 23, 2010
• Publicly Available Date: Jul 23, 2010
• Electronic ISSN: 1611-3349
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• Volume: 2037/2
• Pages: 394-403
• Series Title: Lecture Notes in Computer Science
• Series Number: 2037/2
• Series ISSN: 0302-9743
• Book Title: Applications of Evolutionary Computing
• Chapter Number: 41
• ISBN: 9783540419204
• DOI: https://doi.org/10.1007/3-540-45365-2_41
• Keywords: non-static databases; clustering; immune algorithm; moving data; artificial immune systems; sparse distributed memories; coevolutionary genetic algorithm
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3223
• Publisher URL: http://dx.doi.org/10.1007/3-540-45365-2_41
• Contract Date: Jul 23, 2010