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

International Journal of Machine Learning and Cybernetics

Volumn 3, Issue 1, 2012, Pages 1-26

  Graaff, A J ^a   Engelbrecht, A P ^a  

^a UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Artificial immune systems; Data clustering; Network theory; Network topologies

Indexed keywords

ALTERNATIVE NETWORK; ARTIFICIAL IMMUNE SYSTEM; CLUSTERING DATA; DATA CLUSTERING; FORMAL DEFINITION; LOCAL NETWORKS; NETWORK CONNECTIVITY; NETWORK TOPOLOGIES; NETWORK TOPOLOGY; NETWORK-BASED; PERFORMANCE MEASURE; SPATIAL DISTANCE; STATIONARY ENVIRONMENTS; SUBNETWORKS;

CIRCUIT THEORY; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; ELECTRIC NETWORK TOPOLOGY;

IMMUNOLOGY;

EID: 84857600115     PISSN: 18688071     EISSN: 1868808X     Source Type: Journal    
DOI: 10.1007/s13042-011-0041-0     Document Type: Article

References (45)

1. Asuncion A, Newman D (2007) UCI machine learning repository. http://www. ics. uci. edu/~mlearn/MLRepository. html.
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. Forrest S, Perelson AS, Allen L, Cherukuri R (1994) Self-nonself discrimination in a computer. IEEE Computer Society Press, Oakland, pp 202-212. http://www. citeseer. ist. psu. edu/forrest94selfnonself. html.
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. Graaff AJ, Engelbrecht AP (2011) Clustering data in an uncertain environment using an artificial immune system. Pattern Recognit Lett 32(2): 342-351. doi: 10. 1016/j. patrec. 2010. 09. 013.
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-45.
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-739.
22. Jain A, Murty M, Flynn P (1999) Data clustering: a review. ACM Comput Surv 31: 264-323. http://www. portal. acm. org/citation. cfm?id=331504.
23. Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall, Englewood Cliffs.
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. Nasraoui O, Cardona C, Rojas C, Gonzalez F (2003) Mining evolving user profiles in noisy web clickstream data with a scalable immune system clustering algorithm, pp 71-81. http://www. citeseer. ist. psu. edu/nasraoui03mining. html.
31. Nasraoui O, Cardona-Uribe C, Rojas-Coronel C (2003) Tecno-streams: tracking evolving clusters in noisy data streams with a scalable immune system learning model, Melbourne, Florida. http://www. citeseer. ist. psu. edu/nasraoui03tecnostreams. html.
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. Perelson AS, Weisbuch G (1997) Immunology for physicists. Rev Mod Phys 69: 1219. http://www. link. aps. org/abstract/RMP/v69/p1219.
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-354.
39. Richter P (1978) The network idea and the immune response. Marcel Dekker, New York pp 539-569.
40. Shi E (1998) Parameter selection in particle swarm optimization, pp 591-600. doi: 10. 1007/BFb0040810.
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. Timmis J (2000) Artificial immune systems: a novel data analysis technique inspired by the immune network theory. PhD thesis, University of Wales. http://www. cs. kent. ac. uk/pubs/2000/1102/index. html.
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. Weisbuch G, Boer RJD, Perelson AS (1990) Localized memories in idiotypic networks. J Theor Biol 146: 483-499. doi: 10. 1016/S0022-5193(05)80374-1.