Clustering data using the modified artificial immune network. V.I.Lytvynenko, P.I.Bidyuk, Ju.M.Bardachev, A.A.Didyk, A.A.Fefelov, F.B.Rogalskiy

Abstract. The new version of artificial immune system for solution of automatic data clustering is presented. The algorithm uses properties of self-organizing of immune system and creates a stable immune network.

Keywords. Inductive modeling, self-organizing, artificial immune system, data clustering.

References.

1. Litvinenko V. I. Artificial immune systems as means of inductive construction of optimum models of difficult objects // Problems of Control and Information Processing. - 2008. № 3. - pp. 43-61.

2. Philosophical Encyclopedic Dictionary / Edition: L.F. Ilicheva, P.N. Fedoseev, S.M. Kovalev, V.G. Panov. – M.: The Encyclopaedia, 1983. – 840 p.

3. Ivakhnenko A.G. Self-training of recognition and automatic control system. – Kyiv: Technika, 1969.

4. Ivakhnenko А.Г., Stepashko V. S. Noiseproof modeling. – Кyiv: Naukova. Dumka, 1985. – 300 p.

5. Ivachnenko A.G., Zajchenko J.P. Decision-making on the basis of self-organising. – M.: Sov. Radio, 1976 .– 280 p.

6. Tarakanov A.O., Skormin V.A., Sokolova S.P. Immunocomputing: principles and applications. – New York: Springer-Verlag, 2003.

7. de Castro, L. N. & Von Zuben, F. J., aiNet: An artificial Immune Network for Data Analysis. In Data Mining: A Heuristic Approach, H. A. Abbass, R. A. Saker, and C. S. Newton (Eds.), Idea Group Publishing, USA, Chapter XII, pp. 231-259, 2001.

8. Timmis, J. & Neal, M., “A resource Limited Artificial Immune System for Data Analysis”, Knowledge Based Systems, 14(3-4): pp. 121-130, 2001.

9. Knight T., Timmis J.. AINE: An Immunological Approach to Data Mining. ICDM 2001: pp.297-304.

10. Wierzchoс S. T. Artificial Immune Systems. Theory and Applications (in Polish). Akademicka Oficyjna Wydawnicza EXIT, Warszawa 2001. ISBN 83-87674-30-3, 282 + vii pp.

11. Bezerra G.B., Barra T.V., de Castro L.N., Zuben F.J.V.: Adaptive radius immune algorithm for data clustering. In: Proceedings of 4th International Conference on Artificial Immune Systems – ICARIS. Volume 3627 of Lecture Notes in Computer Science., Springer-Verlag (2005) 290–303

13. Lytvynenko V., Bidyuk P., Myrgorod V. Application of the method and combined algorithm on the basis of immune network and negative selection for identification of turbine engine surging /2nd International Conference on Inductive Modelling // September 15-19, 2008, Kyiv, Ukraine, pp.116-23.

14. Ultsch A. “U*-Matrix: a Tool to Visualize Clusters in High Dimensional Data”, in Technical Report No. 36, Department of Mathematics and Computer Science Philips-University Marburg, 2003.

15. Zahn C. T. Graph-theoretical methods for detecting and describing gestalt clusters // IEEE Trans. Comput., 1971. C-20. P. 68–86.

16. Singh S. 2D spiral recognition using possibilistic measures, Pattern Recognition Letters 1998; 19(2): pp.141-147.

17. Fahlman S.E. Faster-learning variations on back-propagation: An empirical study. In Proceedings of the 1988 Connectionist Models Summer School, Morgan Kaufmann, 1988.

18. Fahlman S.E. and Lebiere C. The cascade-correlation learning architecture, In Advances in neural information processing systems 2, Touretzky D.S. (ed.), Morgan Kaufmann, 1990.

19. Lang K.J. and Witbrock M.J. Learning to tell two spirals apart, In Proceedings of the 1988 Connectionist Models Summer School, Morgan Kaufmann, 1988.

20. Tay L.P. and Evans D.J. Fast learning artificial neural network (FLANN II) using the nearest neighbor recall. Neural, Parallel and Scientific Computations 1994; 2(1):17-27.

21. Sun C.T. and Jang J.S. A neuro-fuzzy classifier and its applications. – In Proceedings of the IEEE International conference on fuzzy systems, 1993, vol. 1, pp. 94-98.

22. Chua H., Jia J., Chen L. and Gong Y. Solving the two-spiral problem through input data encoding, Electronics letters 1995; 31(10):813-14.

23. Jia J. and Chua H. Solving two-spiral problem through input data representation, In Proceedings of the IEEE International conference on neural networks, 1995, vol. 1, pp. 132-135.

24. Ulgen F., Akamatsu N. and Iwasa T. The hypercube separation algorithm: a fast and efficient algorithm for on-line handwritten character recognition, Applied Intelligence 1996; 6(2): pp. 101-116.

25. Singh S. A single nearest neighbour fuzzy approach for pattern recognition // International Journal of Pattern Recognition and Artificial Intelligence, 1999.

26. Singh S. 2D spiral recognition using possibilistic measures // Pattern Recognition Letters 1998; 19(2): pp. 141-147.

27. Singh S. Effect of noise on generalization in Massively Parallel Fuzzy Systems, Pattern Recognition, vol. 31, issue 9, 1998.