Abstract
A new approach based on artificial bee colony (ABC) with chaotic theory was proposed to solve the partitional clustering problem. We first investigate the optimization model including both the encoding strategy and the variance ratio criterion (VRC). Second, a chaotic ABC algorithm was developed based on the Rossler attractor. Experiments on three types of artificial data of different degrees of overlap** all demonstrate the CABC is superior to both genetic algorithm (GA) and combinatorial particle swarm optimization (CPSO) in terms of robustness and computation time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Coomans, D., Smyth, C., Lee, I., Hancock, T., Yang, J.: Unsupervised Data Mining: Introduction. In: Stephen, D.B., Tauler, R., Beata, W. (eds.) Comprehensive Chemometrics, pp. 559–576. Elsevier, Oxford (2009)
Bellec, P., Rosa-Neto, P., Lyttelton, O.C., Benali, H., Evans, A.C.: Multi-level bootstrap analysis of stable clusters in resting-state fMRI. Neuro. Image 51, 1126–1139 (2010)
Ayvaz, M.T., Karahan, H., Aral, M.M.: Aquifer parameter and zone structure estimation using kernel-based fuzzy c-means clustering and genetic algorithm. Journal of Hydrology 343, 240–253 (2007)
Chang, D.-X., Zhang, X.-D., Zheng, C.-W., Zhang, D.-M.: A robust dynamic niching genetic algorithm with niche migration for automatic clustering problem. Pattern Recognition 43, 1346–1360 (2010)
Lin, J.-L., Wei, M.-C.: Genetic algorithm-based clustering approach for k-anonymization. Expert Systems with Applications 36, 9784–9792 (2009)
Jarboui, B., Cheikh, M., Siarry, P., Rebai, A.: Combinatorial particle swarm optimization (CPSO) for partitional clustering problem. Applied Mathematics and Computation 192, 337–345 (2007)
Karaboga, N., Kalinli, A., Karaboga, D.: Designing digital IIR filters using ant colony optimisation algorithm. Engineering Applications of Artificial Intelligence 17, 301–309 (2004)
Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8, 687–697 (2008)
Singh, A.: An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Applied Soft Computing 9, 625–631 (2009)
Peng, B., Liu, B., Zhang, F.-Y., Wang, L.: Differential evolution algorithm-based parameter estimation for chaotic systems. Chaos, Solitons & Fractals 39, 2110–2118 (2009)
Hammami, S., Benrejeb, M., Feki, M., Borne, P.: Feedback control design for Rössler and Chen chaotic systems anti-synchronization. Physics Letters A 374, 2835–2840 (2010)
Ahmed, E., El-Sayed, A.M.A., El-Saka, H.A.A.: On some Routh-Hurwitz conditions for fractional order differential equations and their applications in Lorenz, Rössler, Chua and Chen systems. Physics Letters A 358, 1–4 (2006)
Ghosh, D., Saha, P., Roy Chowdhury, A.: Linear observer based projective synchronization in delay Rössler system. Communications in Nonlinear Science and Numerical Simulation 15, 1640–1647 (2010)
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
Zhang, Y., Wu, L., Wang, S., Huo, Y. (2011). Chaotic Artificial Bee Colony Used for Cluster Analysis. In: Chen, R. (eds) Intelligent Computing and Information Science. ICICIS 2011. Communications in Computer and Information Science, vol 134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18129-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-18129-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18128-3
Online ISBN: 978-3-642-18129-0
eBook Packages: Computer ScienceComputer Science (R0)