Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

A local network neighbourhood artificial immune system

Thesis (PhD)--University of Pretoria, 2011.

Saved in:
Bibliographic Details
Other Authors: Engelbrecht, Andries P.
Format: Thesis
Published: University of Pretoria 2013
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613621917319168
access_status_str Open Access
author2 Engelbrecht, Andries P.
author_browse Engelbrecht, Andries P.
author_facet Engelbrecht, Andries P.
collection Thesis
dc_rights_str_mv © 2011 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.</
description Thesis (PhD)--University of Pretoria, 2011.
format Thesis
id oai:repository.up.ac.za:2263/28799
institution University of Pretoria (South Africa)
last_indexed 2026-06-10T12:39:04.068Z
license_str Other — see source repository
provenance_str_mv Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository
publishDate 2013
publishDateRange 2013
publishDateSort 2013
publisher University of Pretoria
publisherStr University of Pretoria
record_format dspace
source_str UPSpace — University of Pretoria Institutional Repository
spelling oai:repository.up.ac.za:2263/28799 A local network neighbourhood artificial immune system Engelbrecht, Andries P. agraaff@cs.up.ac.za Graaff, A.J. (Alexander Jakobus) Klonale seleksie Kunsmatige immuun netwerke Immuun netwerk topologieë Groepering van dinamiese data Affiniteit volwassewording Somatiese hiper mutasie Kunsmatige limfosiete Data groepering Affinity maturation Clonal selection Artificial lymphocytes Somatic hyper mutation Groepering prestasie maatreëls Data clustering Dinamiese groepering UCTD Thesis (PhD)--University of Pretoria, 2011. As information is becoming more available online and will forevermore be part of any business, the true value of the large amounts of stored data is in the discovery of hidden and unknown relations and connections or traits in the data. The acquisition of these hidden relations can influence strategic decisions which have an impact on the success of a business. Data clustering is one of many methods to partition data into different groups in such a way that data patterns within the same group share some common trait compared to patterns across different groups. This thesis proposes a new artificial immune model for the problem of data clustering. The new model is inspired by the network theory of immunology and differs from its network based predecessor models in its formation of artificial lymphocyte networks. The proposed model is first applied to data clustering problems in stationary environments. Two different techniques are then proposed which enhances the proposed artificial immune model to dynamically determine the number of clusters in a data set with minimal to no user interference. A technique to generate synthetic data sets for data clustering of non-stationary environments is then proposed. Lastly, the original proposed artificial immune model and the enhanced version to dynamically determine the number of clusters are then applied to generated synthetic non-stationary data clustering problems. The influence of the parameters on the clustering performance is investigated for all versions of the proposed artificial immune model and supported by empirical results and statistical hypothesis tests. AFRIKAANS: Soos wat inligting meer aanlyn toeganglik raak en vir altyd meer deel vorm van enige besigheid, is die eintlike waarde van groot hoeveelhede data in die ontdekking van verskuilde en onbekende verwantskappe en konneksies of eienskappe in die data. Die verkryging van sulke verskuilde verwantskappe kan die strategiese besluitneming van ’n besigheid beinvloed, wat weer ’n impak het op die sukses van ’n besigheid. Data groepering is een van baie metodes om data op so ’n manier te groepeer dat data patrone wat deel vorm van dieselfde groep ’n gemeenskaplike eienskap deel in vergelyking met patrone wat verspreid is in ander groepe. Hierdie tesis stel ’n nuwe kunsmatige immuun model voor vir die probleem van data groepering. Die nuwe model is geinspireer deur die netwerk teorie in immunologie en verskil van vorige netwerk gebaseerde modelle deur die model se formasie van kunsmatige limfosiet netwerke. Die voorgestelde model word eers toegepas op data groeperingsprobleme in statiese omgewings. Twee verskillende tegnieke word dan voorgestel wat die voorgestelde kunsmatige immuun model op so ’n manier verbeter dat die model die aantal groepe in ’n data stel dinamies kan bepaal met minimum tot geen gebruiker invloed. ’n Tegniek om kunsmatige data stelle te genereer vir data groepering in dinamiese omgewings word dan voorgestel. Laastens word die oorspronklik voorgestelde model sowel as die verbeterde model wat dinamies die aantal groepe in ’n data stel kan bepaal toegepas op kunsmatig genereerde dinamiese data groeperingsprobleme. Die invloed van die parameters op die groepering prestasie is ondersoek vir alle weergawes van die voorgestelde kunsmatige immuun model en word toegelig deur empiriese resultate en statistiese hipotese toetse. Computer Science unrestricted 2013-09-07T14:15:11Z 2011-10-18 2013-09-07T14:15:11Z 2011-09-06 2011-10-18 2011-10-17 Thesis Graaff, AJ 2011, A local network neighbourhood artificial immune system, PhD thesis, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/28799 > D11/9/113/ag http://hdl.handle.net/2263/28799 http://upetd.up.ac.za/thesis/available/etd-10172011-211435/ © 2011 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.</ application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf University of Pretoria
spellingShingle Klonale seleksie
Kunsmatige immuun netwerke
Immuun netwerk topologieë
Groepering van dinamiese data
Affiniteit volwassewording
Somatiese hiper mutasie
Kunsmatige limfosiete
Data groepering
Affinity maturation
Clonal selection
Artificial lymphocytes
Somatic hyper mutation
Groepering prestasie maatreëls
Data clustering
Dinamiese groepering
UCTD
A local network neighbourhood artificial immune system
title A local network neighbourhood artificial immune system
title_full A local network neighbourhood artificial immune system
title_fullStr A local network neighbourhood artificial immune system
title_full_unstemmed A local network neighbourhood artificial immune system
title_short A local network neighbourhood artificial immune system
title_sort local network neighbourhood artificial immune system
topic Klonale seleksie
Kunsmatige immuun netwerke
Immuun netwerk topologieë
Groepering van dinamiese data
Affiniteit volwassewording
Somatiese hiper mutasie
Kunsmatige limfosiete
Data groepering
Affinity maturation
Clonal selection
Artificial lymphocytes
Somatic hyper mutation
Groepering prestasie maatreëls
Data clustering
Dinamiese groepering
UCTD
url http://hdl.handle.net/2263/28799
http://upetd.up.ac.za/thesis/available/etd-10172011-211435/