Abstract
The article presents a new approach to the evaluation process associated with the modification of the ant-based clustering algorithm. The main aim of this study is to determine the degree of impact of the proposed changes on the results of the implemented clustering algorithm, whose task is not only to obtain the lowest intra-group variance, but also to self-determine the amount of target classes. These modifications concern both a different way of choosing the radius of perception considering the neighborhood of objects in a search decision space, as well as a use of a completely different metric than the Euclidean one for calculating the dissimilarity of objects based on the components including the normalized angular correlation of objects under consideration.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hore, P.: Distributed clustering for scaling classic algorithms, Theses and Dissertations, University of South Florida (2004)
Lewicki, A., Tadeusiewicz, R.: The recruitment and selection of staff problem with an Ant Colony System, Backgrounds and Applications. AISC, vol. 2. Springer, Heidelberg (2010)
Lewicki, A., Generalized non-extensive thermodynamics to the Ant Colony System, Information Systems Architecture and Technology, System Analysis Approach to the Design, Control and Decision Support, Wroclaw (2010)
Lewicki, A.: Non-Euclidean metric in multi-objective Ant Colony Optimization Algorithms, Information Systems Architecture and Technology, System Analysis Approach to the Design, Control and Decision Support, Wroclaw (2010)
Lewicki, A., Tadeusiewicz, R.: An autocatalytic emergence swarm algorithm in the decision-making task of managing the process of creation of intellectual capital. Springer, Heidelberg (2011)
Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering and topographic mapping. Artif. Life 12(1) (2006)
Decastro, L., Von Zuben, F.: Recent Developments In Biologically Inspired Computing. Idea Group Publishing, Hershey (2004)
Mohamed, O., Sivakumar, R.: Ant-based Clustering Algorithms: A Brief Survey. International Journal of Computer Theory and Engineering 2(5) (October 2010)
Dorigo, M., Di Caro, G., Gambarella, L.: Ant Algorithms for Discrete Optimization. Artificial Life 5(3) (1999)
Azzag, H., Monmarché, N., Slimane, M., Venturini, G., Guinot, C.: AntTree: A new model for clustering with artificial ants. In: IEEE Congress on Evolutionary Computation, vol. 4, pp. 2642–2647. IEEE Press, Canberra (2003)
Scholes, S., Wilson, M., Sendova-Franks, A., Melhuish, C.: Comparisons in evolution and engineering: The collective intelligence of sorting. Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems 12(3-4) (2004)
Sendova-Franks, A.: Brood sorting by ants: two phases and differential diffusion. Animal Behaviour (2004)
Boryczka, B.: Ant Clustering Algorithm, Intelligent Information Systems. Kluwer Academic Publishers (2008)
Abbass, H., Hoai, N., McKay, R.: AntTAG, A new method to compose computer using colonies of ants. In: Proceedings of the IEEE Congress on Evolutianory Computation, Honolulu, vol. 2 (2002)
Vizine, A., de Castro, L., Hruschka, E., Gudwin, R.: Towards improving clustering ants: An adaptive clustering algorithm. Informatica Journal 29 (2005)
Ouadfel, S., Batouche, M.: An Efficient Ant Algorithm for Swarm-based Image Clustering. Journal of Computer Science 3(3)
Deneubourg, J., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The dynamics of collective sorting robot-like ants and ant-like robots. In: Proceedings of the First International Conference on Simulation of Adaptive Behavior: From Animals to Animats. MIT Press, Cambridge (1990)
Das, S., Abraham, A., Konar, A.: Metaheuristic Clustering. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lewicki, A., Pancerz, K., Tadeusiewicz, R. (2011). The Use of Strategies of Normalized Correlation in the Ant-Based Clustering Algorithm. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_75
Download citation
DOI: https://doi.org/10.1007/978-3-642-27172-4_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27171-7
Online ISBN: 978-3-642-27172-4
eBook Packages: Computer ScienceComputer Science (R0)