Abstract
In the paper, a new ant based algorithm for clustering a set of well categorized objects is shown. A set of well categorized objects is characterized by high similarity of the objects within classes and relatively high dissimilarity of the objects between different classes. The algorithm is based on versions of ant based clustering algorithms proposed earlier by Deneubourg, Lumer and Faieta as well as Handl et al. In our approach, a new local function, formulas for picking and dropping decisions, as well as some additional operations are proposed to adjust the clustering process to specific data.
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
Cios, K., Pedrycz, W., Swiniarski, R., Kurgan, L.: Data mining. Knowledge Discovery Approach. Springer, New York (2007)
Deneubourg, J., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chrétien, L.: The dynamics of collective sorting: Robot-like ants and ant-like robots. In: Proceedings of the First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 1, pp. 356–365. MIT Press, Cambridge (1991)
Duch, W., Kucharski, T., Gomuła, J., Adamczak, R.: Machine learning methods in analysis of psychometric data. In: Application to Multiphasic Personality Inventory MMPI-WISKAD, Toruń (1999) (in Polish)
Dunn, J.: A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. Journal of Cybernetics 3(3), 32–57 (1973)
Dunn, J.: Well-separated clusters and optimal fuzzy partitions. Journal of Cybernetics 4(1), 95–104 (1974)
Gan, G., Ma, C., Wu, J.: Data Clustering. Theory, Algorithms, and Applications. SIAM, Philadelphia (2007)
Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering and topographic mapping. Artificial Life 12(1), 35–62 (2006)
Lumer, E., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 3, pp. 501–508. MIT Press, Cambridge (1994)
MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press (1967)
Pancerz, K., Lewicki, A., Tadeusiewicz, R., Gomuła, J.: Ant Based Clustering of MMPI Data - An Experimental Study. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 366–375. Springer, Heidelberg (2011)
van Rijsbergen, C.J.: Information Retrieval. Butterworth, London (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pancerz, K., Lewicki, A., Tadeusiewicz, R. (2012). Ant Based Clustering of Two-Class Sets with Well Categorized Objects. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances in Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 299. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31718-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-31718-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31717-0
Online ISBN: 978-3-642-31718-7
eBook Packages: Computer ScienceComputer Science (R0)