Abstract
An adaptive radius immune algorithm proposed in the literature, denoted as ARIA, is claimed to preserve the density distribution of the original dataset when generating prototypes. Density-preserving prototypes may correspond to high-quality compact representations for clustering applications. The original samples in the dataset are interpreted as antigens, and the prototypes are interpreted as antibodies. In this paper, some theoretical results are provided to demonstrate that the original version of ARIA is not capable of generating density-preserving prototypes when high-dimensional datasets are considered. Further, the same theoretical results are explored to conceive a new version of ARIA, now capable of exhibiting the announced density-preserving attribute. The main innovation is in the way the algorithm estimates local densities.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
de Castro, L.N., Von Zuben, F.J.: aiNet: An artificial immune network for data analysis. In: Abbass, H.A., Sarker, R.A., Newton, C.S. (eds.) Data Mining: A Heuristic Approach, ch. 12, pp. 231–259. Idea Group Publishing, USA (2001)
Bezerra, G.B., Barra, T.V., de Castro, L.N., Von Zuben, F.J.: Adaptive Radius Immune Algorithm for Data Clustering. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 290–303. Springer, Heidelberg (2005)
Stibor, T., Timmis, J.: An Investigation on the Compression Quality of aiNet. In: Proceedings of the 2007 IEEE Symposium on Foundations of Computational Intelligence (FOCI 2007), pp. 495–502 (2007)
Fukunaga, K., Hayes, R.R.: The reduced Parzen classifier. IEEE Transaction on Pattern Analysis and Machine Intelligence 11(4), 423–425 (1989)
Silverman, B.W.: Density Estimation for Statistics and Data Analysis. Monographs on statistics and applied probability, vol. 26. Chapman & Hall, London (1986)
Stibor, T., Timmis, J., Eckert, C.: On the use of hyperspheres in artificial immune systems as antibody recognition regions. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, p. 215. Springer, Heidelberg (2006)
Violato, R.P.V., Von Zuben, F.J., Simões, F.O., Uliani Neto, M., Nagle, E.J., Runstein, F.O., Gomes, L.C.T.: Density-preserving clustering applied to the quantization of speech signals (in Portuguese). In: 30o. Iberian-Latin-American Congress on Computational Methods in Engineering, CILAMCE 2009 (2009)
Chiu, C.Y., Lin, C.H.: Cluster Analysis Based on Artificial Immune System and Ant Algorithm. In: ICNC 2007, vol. 3 (2007)
Han, J., Kamber, M.: Data Mining: concepts and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2006)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM computing surveys (CSUR) 31(3), 264–323 (1999)
Timmis, J., Neal, M., Hunt, J.: An artificial immune system for data analysis. Biosystems 55(1-3), 143–150 (2000)
R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Austria (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Violato, R.P.V., Azzolini, A.G., Von Zuben, F.J. (2010). Antibodies with Adaptive Radius as Prototypes of High-Dimensional Datasets. In: Hart, E., McEwan, C., Timmis, J., Hone, A. (eds) Artificial Immune Systems. ICARIS 2010. Lecture Notes in Computer Science, vol 6209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14547-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-14547-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14546-9
Online ISBN: 978-3-642-14547-6
eBook Packages: Computer ScienceComputer Science (R0)