An Investigation on the Compression Quality of aiNet

AiNet is an immune-inspired algorithm for data compression, i.e. the reduction of redundancy in data sets. In this paper we investigate the compression quality of aiNet. Therefore, a similarity measure between input set and reduced output set is presented which is based on the Parzen window estimation and the Kullback-Leibler divergence. Four different artificially generated data sets are created and the compression quality is investigated. Experiments reveal that aiNet produced reasonable results on an uniformly distributed data set, but poor results on non-uniformly distributed data sets, i.e. data sets which contain dense point regions. This effect is caused by the optimization criterion of aiNet

[1]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[2]  Terrence J. Sejnowski,et al.  Unsupervised Learning , 2018, Encyclopedia of GIS.

[3]  Keinosuke Fukunaga,et al.  The Reduced Parzen Classifier , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Leandro Nunes de Castro,et al.  The immune response of an artificial immune network (aiNet) , 2003, IEEE Congress on Evolutionary Computation.

[5]  F. Varela,et al.  Second generation immune networks. , 1991, Immunology today.

[6]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[7]  L. Goddard.  Information Theory , 1962, Nature.

[8]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[9]  Fernando José Von Zuben,et al.  An Evolutionary Immune Network for Data Clustering , 2000, SBRN.

[10]  H. Abbass,et al.  aiNet : An Artificial Immune Network for Data Analysis , 2022 .

[11]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

[12]  Jonathan Timmis,et al.  Application Areas of AIS: The Past, The Present and The Future , 2005, ICARIS.

[13]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[14]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[15]  V. Rao Vemuri,et al.  An artificial immune system approach to document clustering , 2005, SAC '05.

[16]  N K Jerne,et al.  Towards a network theory of the immune system. , 1973, Annales d'immunologie.

[17]  F. von Zuben,et al.  An evolutionary immune network for data clustering , 2000, Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks.