School of Computing

Artificial Immune Systems: A novel data analysis technique inspired by the immune network theory

Jon Timmis

PhD thesis, Department of Computer Science, University of Wales, Aberystwyth. Ceredigion. Wales., August 2000.

Abstract

This thesis presents a novel data analysis technique inspired by the natural immune system. Immunological metaphors were extracted, simplified and applied to create an effective data analysis technique. This thesis builds on foundations of previous work, extracts salient features of the immune system and creates a principled and effective data analysis technique.

Throughout this thesis, a methodical and principled approach was adopted. Previous work, along with background immunology was extensively surveyed. Problems with previous research were identified and principles from immunology were extracted to create the initial AIS for data analysis. The AIS, through the process of cloning and mutation, built up a network of B cells that were a diverse representation of data being analysed. This network was visualised via a specially developed tool. This allows the user to interact with the network and use the system for exploratory data analysis. Experiments were performed on two different data sets, a simple simulated data set and the Fisher Iris data set. Good results were obtained by the AIS on both sets, with the AIS being able to identify clusters known to exist within them. Extensive investigation into the algorithm's behaviour was undertaken and the way in which algorithm parameters effected performance and results was also examined.

Despite initial success from the original AIS, problems were identified with the algorithm and the second stage of research was undertaken. This resulted in the resource limited artificial immune system (RLAIS) which created a stable network of objects that did not deteriorate or loose patterns once discovered. Periods of stable network size were observed with perturbations of the network size.

This thesis presents a successful application of immune system metaphors to create a novel data analysis technique. Furthermore, the RLAIS goes a long way toward making AIS a viable contender for effective data analysis and further research is identified for study.



Bibtex Record

@phdthesis{1102,
author = {Jon Timmis},
title = {Artificial Immune Systems: A novel data analysis technique inspired by the immune network theory},
month = {August},
year = {2000},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2000/1102},
    address = {University of Wales, Aberystwyth. Ceredigion. Wales.},
    publication_type = {phdthesis},
    school = {Department of Computer Science},
    submission_id = {19335_967625316},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014