Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
International Journal of Machine Learning and Cybernetics
Published in: International Journal of Machine Learning and Cybernetics 1/2012

01-03-2012 | Original Article

Clustering data in stationary environments with a local network neighborhood artificial immune system

Authors: A. J. Graaff, A. P. Engelbrecht

Published in: International Journal of Machine Learning and Cybernetics | Issue 1/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The network theory in immunology inspired the modeling of network based artificial immune system (AIS) models for data clustering. Current network based AIS models determine the network connectivity between artificial lymphocytes (ALCs) by measuring the spatial distance between these ALCs against a distance threshold or by grouping ALCs into sub-networks. This paper discusses alternative network topologies to determine the network connectivity between ALCs and the advantages of using these network topologies. The local network neighborhood AIS model is then proposed as a network based AIS model which uses an index-based ALC neighborhood to determine the network connectivity between ALCs. The proposed model is compared to existing network based AIS models which are applied to data clustering problems. Furthermore, a sensitivity analysis is also done on the proposed model to investigate the influence of the model’s parameters on the quality of the clusters. The paper also gives a formal definition of data clustering and discusses the performance measures used to determine the quality of clusters.
next article The design and dynamic analysis of a novel 6-DOF parallel mechanism

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Show more products
Literature
1.
2.
Berkhin P (2002) Survey of clustering data mining techniques, accrue software. Inc. TR, San Jose, USA
3.
Burnet FM (1959) The clonal selection theory of acquired immunity. Vanderbilt University Press, Nashville
4.
de Castro L, Timmis J (2002) An artificial immune network for multimodal function optimization. IEEE Press, Piscataway, pp 699–704
5.
de Castro L, Zuben FV (2000) The clonal selection algorithm with engineering applications, pp 36–37
6.
de Castro L, Zuben FV (2001) AiNet: an artificial immune network for data analysis. Idea Group Publishing, USA, pp 231–259
7.
de Castro L, Zuben FV (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput Spl Issue Artif Immune Syst 6:239–251
8.
de Castro LN, Zuben FJV (2000) An evolutionary immune network for data clustering. In: IEEE SBRN. Rio de Janeiro, pp 84–89
9.
Eberhart R, Simpson P, Dobbins R (1996) Computational intelligence PC tools. Academic Press Professional, Inc. San Diego
10.
Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley, New York
11.
Forgy E (1965) Cluster analysis of multivariate data: efficiency vs. interpretability of classifications. Biometrics 21:768
12.
13.
Fukuda T, Mori K, Tsukiyama M (1998) Parallel search for multi-modal function optimization with diversity and learning of immune algorithm. Springer, Berlin
14.
Gonzalez F, Dasgupta D, Kozma R (2002) Combining negative selection and classification techniques for anomaly detection. Hawaii
15.
Graaff AJ, Engelbrecht AP (2006) Optimised coverage of non-self with evolved lymphocytes in an artificial immune system. Int J Comput Intell Res 2:127–150
16.
Graaff AJ, Engelbrecht AP (2007) A local network neighbourhood artificial immune system for data clustering. IEEE Press, Singapore
17.
18.
Graaff AJ, Engelbrecht AP (2011) Using sequential deviation to dynamically determine the number of clusters found by a local network neighbourhood artificial immune system. Appl Soft Comput 11:2698–2713. doi:10.​1016/​j.​asoc.​2010.​10.​01. ACM ID:1930600
19.
Halkidi M, Batistakis Y, Vazirgiannis M (2002) Cluster validity methods: part i. ACM SIGMOD Rec 31:40–45CrossRef
20.
Hamerly G, Elkan C (2002) Alternatives to the k-means algorithm that find better clusterings. In:Proceedings of the eleventh international conference on Information and knowledge management, pp 600–607
21.
Hiernaux J (1977) Some remarks on the stability of the idiotypic network. Immunochemistry 14:733–739CrossRef
22.
23.
Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall, Englewood CliffsMATH
24.
Jerne NK (1974) Towards a network theory of the immune system. Ann Immunol (Inst Pasteur) 125C:373–389. 4142565
25.
Jerne NK (1985) The generative grammar of the immune system. Eur Mol Biol Org J 4:847–852. 2410261
26.
Kennedy JF, Eberhart RC, Shi Y (2001) Swarm intelligence. NetLibrary, Incorporated
27.
Kovács F, Legány C, Babos A (2005) Cluster validity measurement techniques. In: 6th international symposium of Hungarian researchers on computational intelligence. Budapest
28.
Lee CY, Antonsson EK (2000) Dynamic partitional clustering using evolutionary strategies. In: Proceedings of the third Asia–Pacific conference on simulated evolution and learning
29.
van der Merwe DW, Engelbrecht AP (2003) Data clustering using particle swarm optimization. In: The 2003 congress on evolutionary computation, CEC’03, vol 1
30.
31.
32.
Nasraoui O, Gonzalez F, Cardona C, Rojas C, Dasgupta D (2003) A scalable artificial immune system model for dynamic unsupervised learning. Springer, Chicago, pp 219–230
33.
Neal M (2003) Meta-stable memory in an artificial immune network. In: Artificial immune systems: proceedings of ICARIS 2003, pp 168–180. doi:10.​1.​1.​95.​6647
34.
35.
Potter M, Jong KD (1998) The coevolution of antibodies for concept learning, pp 530–539
36.
Pramanik S, Kozma R, Dasgupta D (2002) Dynamical neuro-representation of an immune model and its application for data classification. Honolulu, HI, USA, pp 130–135
37.
Ray S, Turi RH (1999) Determination of number of clusters in k-means clustering and application in colour image segmentation. In: The 4th international conference on advances in pattern recognition and digital techniques? Calcutta
38.
Richter P (1975) A network theory of the immune system. Eur J Immunol 5:350–354CrossRef
39.
Richter P (1978) The network idea and the immune response. Marcel Dekker, New York pp 539–569
40.
41.
Suganthan P (1999) Particle swarm optimiser with neighbourhood operator. In: Angeline PJ, Michalewicz Z, Schoenauer M, Yao X, Zalzala A (eds) Proceedings of the congress of evolutionary computation, vol 3. IEEE Press, Mayflower Hotel, Washington DC, USA, pp 1958–1962
42.
43.
Timmis J, Neal M (2000) A resource limited artificial immune system for data analysis. Springer, Cambridge, pp 19–32
44.
Timmis J, Neal M, Hunt J (1999) Data analysis using artificial immune systems, cluster analysis and kohonen networks: some comparisons. Tokyo, Japan, pp 922–927
45.
Metadata
Title
Clustering data in stationary environments with a local network neighborhood artificial immune system
Authors
A. J. Graaff
A. P. Engelbrecht
Publication date
01-03-2012
Publisher
Springer-Verlag
Published in
International Journal of Machine Learning and Cybernetics / Issue 1/2012
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-011-0041-0

Other articles of this Issue 1/2012

International Journal of Machine Learning and Cybernetics 1/2012 Go to the issue

Original Article

Soft subspace clustering with an improved feature weight self-adjustment mechanism

Original Article

Ordinal regression with continuous pairwise preferences

Original Article

Noise reduction in microarray gene expression data based on spectral analysis

Original Article

Research on search results optimization technology with category features integration

Original Article

Multiple faults diagnosis in motion system based on SVM

Original Article

The design and dynamic analysis of a novel 6-DOF parallel mechanism