Skip to main content
Erschienen 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

verfasst von: A. J. Graaff, A. P. Engelbrecht

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 1/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
2.
Zurück zum Zitat Berkhin P (2002) Survey of clustering data mining techniques, accrue software. Inc. TR, San Jose, USA Berkhin P (2002) Survey of clustering data mining techniques, accrue software. Inc. TR, San Jose, USA
3.
Zurück zum Zitat Burnet FM (1959) The clonal selection theory of acquired immunity. Vanderbilt University Press, Nashville Burnet FM (1959) The clonal selection theory of acquired immunity. Vanderbilt University Press, Nashville
4.
Zurück zum Zitat de Castro L, Timmis J (2002) An artificial immune network for multimodal function optimization. IEEE Press, Piscataway, pp 699–704 de Castro L, Timmis J (2002) An artificial immune network for multimodal function optimization. IEEE Press, Piscataway, pp 699–704
5.
Zurück zum Zitat de Castro L, Zuben FV (2000) The clonal selection algorithm with engineering applications, pp 36–37 de Castro L, Zuben FV (2000) The clonal selection algorithm with engineering applications, pp 36–37
6.
Zurück zum Zitat de Castro L, Zuben FV (2001) AiNet: an artificial immune network for data analysis. Idea Group Publishing, USA, pp 231–259 de Castro L, Zuben FV (2001) AiNet: an artificial immune network for data analysis. Idea Group Publishing, USA, pp 231–259
7.
Zurück zum Zitat 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 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.
Zurück zum Zitat de Castro LN, Zuben FJV (2000) An evolutionary immune network for data clustering. In: IEEE SBRN. Rio de Janeiro, pp 84–89 de Castro LN, Zuben FJV (2000) An evolutionary immune network for data clustering. In: IEEE SBRN. Rio de Janeiro, pp 84–89
9.
Zurück zum Zitat Eberhart R, Simpson P, Dobbins R (1996) Computational intelligence PC tools. Academic Press Professional, Inc. San Diego Eberhart R, Simpson P, Dobbins R (1996) Computational intelligence PC tools. Academic Press Professional, Inc. San Diego
10.
Zurück zum Zitat Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley, New York Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley, New York
11.
Zurück zum Zitat Forgy E (1965) Cluster analysis of multivariate data: efficiency vs. interpretability of classifications. Biometrics 21:768 Forgy E (1965) Cluster analysis of multivariate data: efficiency vs. interpretability of classifications. Biometrics 21:768
13.
Zurück zum Zitat Fukuda T, Mori K, Tsukiyama M (1998) Parallel search for multi-modal function optimization with diversity and learning of immune algorithm. Springer, Berlin Fukuda T, Mori K, Tsukiyama M (1998) Parallel search for multi-modal function optimization with diversity and learning of immune algorithm. Springer, Berlin
14.
Zurück zum Zitat Gonzalez F, Dasgupta D, Kozma R (2002) Combining negative selection and classification techniques for anomaly detection. Hawaii Gonzalez F, Dasgupta D, Kozma R (2002) Combining negative selection and classification techniques for anomaly detection. Hawaii
15.
Zurück zum Zitat 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 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.
Zurück zum Zitat Graaff AJ, Engelbrecht AP (2007) A local network neighbourhood artificial immune system for data clustering. IEEE Press, Singapore Graaff AJ, Engelbrecht AP (2007) A local network neighbourhood artificial immune system for data clustering. IEEE Press, Singapore
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat Halkidi M, Batistakis Y, Vazirgiannis M (2002) Cluster validity methods: part i. ACM SIGMOD Rec 31:40–45CrossRef Halkidi M, Batistakis Y, Vazirgiannis M (2002) Cluster validity methods: part i. ACM SIGMOD Rec 31:40–45CrossRef
20.
Zurück zum Zitat 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 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.
Zurück zum Zitat Hiernaux J (1977) Some remarks on the stability of the idiotypic network. Immunochemistry 14:733–739CrossRef Hiernaux J (1977) Some remarks on the stability of the idiotypic network. Immunochemistry 14:733–739CrossRef
23.
Zurück zum Zitat Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall, Englewood CliffsMATH Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall, Englewood CliffsMATH
24.
Zurück zum Zitat Jerne NK (1974) Towards a network theory of the immune system. Ann Immunol (Inst Pasteur) 125C:373–389. 4142565 Jerne NK (1974) Towards a network theory of the immune system. Ann Immunol (Inst Pasteur) 125C:373–389. 4142565
25.
Zurück zum Zitat Jerne NK (1985) The generative grammar of the immune system. Eur Mol Biol Org J 4:847–852. 2410261 Jerne NK (1985) The generative grammar of the immune system. Eur Mol Biol Org J 4:847–852. 2410261
26.
Zurück zum Zitat Kennedy JF, Eberhart RC, Shi Y (2001) Swarm intelligence. NetLibrary, Incorporated Kennedy JF, Eberhart RC, Shi Y (2001) Swarm intelligence. NetLibrary, Incorporated
27.
Zurück zum Zitat Kovács F, Legány C, Babos A (2005) Cluster validity measurement techniques. In: 6th international symposium of Hungarian researchers on computational intelligence. Budapest 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.
Zurück zum Zitat Lee CY, Antonsson EK (2000) Dynamic partitional clustering using evolutionary strategies. In: Proceedings of the third Asia–Pacific conference on simulated evolution and learning 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.
Zurück zum Zitat van der Merwe DW, Engelbrecht AP (2003) Data clustering using particle swarm optimization. In: The 2003 congress on evolutionary computation, CEC’03, vol 1 van der Merwe DW, Engelbrecht AP (2003) Data clustering using particle swarm optimization. In: The 2003 congress on evolutionary computation, CEC’03, vol 1
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
35.
Zurück zum Zitat Potter M, Jong KD (1998) The coevolution of antibodies for concept learning, pp 530–539 Potter M, Jong KD (1998) The coevolution of antibodies for concept learning, pp 530–539
36.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Richter P (1975) A network theory of the immune system. Eur J Immunol 5:350–354CrossRef Richter P (1975) A network theory of the immune system. Eur J Immunol 5:350–354CrossRef
39.
Zurück zum Zitat Richter P (1978) The network idea and the immune response. Marcel Dekker, New York pp 539–569 Richter P (1978) The network idea and the immune response. Marcel Dekker, New York pp 539–569
41.
Zurück zum Zitat 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 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
43.
Zurück zum Zitat Timmis J, Neal M (2000) A resource limited artificial immune system for data analysis. Springer, Cambridge, pp 19–32 Timmis J, Neal M (2000) A resource limited artificial immune system for data analysis. Springer, Cambridge, pp 19–32
44.
Zurück zum Zitat 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 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
Metadaten
Titel
Clustering data in stationary environments with a local network neighborhood artificial immune system
verfasst von
A. J. Graaff
A. P. Engelbrecht
Publikationsdatum
01.03.2012
Verlag
Springer-Verlag
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 1/2012
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-011-0041-0

Weitere Artikel der Ausgabe 1/2012

International Journal of Machine Learning and Cybernetics 1/2012 Zur Ausgabe

Neuer Inhalt