Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter Open Access March 28, 2012

A powerful and efficient evolutionary optimization algorithm based on stem cells algorithm for data clustering

Mohammad Taherdangkoo EMAIL logo , Mehran Yazdi and Mohammad Bagheri
From the journal Open Computer Science

Abstract

There are many ways to divide datasets into some clusters. One of most popular data clustering algorithms is K-means algorithm which uses the distance criteria for measuring the data correlation. To do that, we should know in advance the number of classes (K) and choose K data points as an initial set to run the algorithm. However, the choice of initial points is a main problem in this algorithm which may cause the algorithm to converge to a local minimum. Some other data clustering algorithms have been proposed to overcome this problem. The methods are Genetic algorithm (GA), Ant Colony Optimization (ACO), PSO algorithm, and ABC algorithms. In this paper, we employ the Stem Cells Optimization algorithm for data clustering. The algorithm was inspired by behavior of natural stem cells in the human body. We developed a new data clustering based on this new optimization scheme which has the advantages such as high convergence rate and easy implementation process. It also avoids local minimums in an intelligent manner. The experimental results obtained by using the new algorithm on different well-known test datasets compared with those obtained using other mentioned methods demonstrate the better accuracy and high speed of the new algorithm.

[1] Abraham A., Das S., Roy S., Swarm Intelligence Algorithms for Data Clustering, Soft Comput. Knowl. Discov. Data Min., Part IV, 279–313, 2008 10.1007/978-0-387-69935-6_12Search in Google Scholar

[2] Becker A.J., McCulloch E.A., Till J.E., Cytological Demonstration of the clonal nature of spleen colonies derived from transplanted mouse marrow cells, Nat., 197(4866), 452–454, 1963 http://dx.doi.org/10.1038/197452a010.1038/197452a0Search in Google Scholar

[3] Bentoutou Y., Taleb N., Kpalma K., Ronsin J., An Automatic Image Registration for Applications in Remote Sensing, IEEE Trans. Geosci. Remote Sens., 43(9), 2127–2137, 2005 http://dx.doi.org/10.1109/TGRS.2005.85318710.1109/TGRS.2005.853187Search in Google Scholar

[4] Biswal B., Dash P.K., Panigrahi B.K., Power Quality Disturbance Classification Using Fuzzy C-Means Algorithm and Adaptive Particle Swarm Optimization, IEEE Trans. In. E., 56(1), 212–220, 2009 10.1109/TIE.2008.928111Search in Google Scholar

[5] Jain A.K., Dubes R.C., Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs., New Jersey, 1998 Search in Google Scholar

[6] Laszlo M., Mukherjee S., A genetic algorithm that exchanges neighboring centers for K-means Clustering, Pattern Recognit Lett., 28(16), 2359–2366, 2007 http://dx.doi.org/10.1016/j.patrec.2007.08.00610.1016/j.patrec.2007.08.006Search in Google Scholar

[7] Madhulatha T.S., Comparison between K-Means and K-Medoids Clustering Algorithms, Adv. Comput. Inf. Technol. Commun. Comput. Inf. Sci., 198, 472–481, 2011 10.1007/978-3-642-22555-0_48Search in Google Scholar

[8] Maulik U., Bandyopadhyay S., Genetic algorithm-based clustering technique, Pattern Recognit., 33(9), 1455–1465, 2000 http://dx.doi.org/10.1016/S0031-3203(99)00137-510.1016/S0031-3203(99)00137-5Search in Google Scholar

[9] Mennis J., Guo D., Spatial data mining and geographic knowledge discovery - An introduction, Comput. Environ. Urban Syst., 33(6), 403–408, 2009 http://dx.doi.org/10.1016/j.compenvurbsys.2009.11.00110.1016/j.compenvurbsys.2009.11.001Search in Google Scholar

[10] Merwe Van Der D.W., Engelbrecht A.P., Data clustering using particle swarm optimization, Int. Conf. Evol. Comput., 8–12 Dec., 215–220, 2003 Search in Google Scholar

[11] Omran M.G.H., Salman A., Engelbrecht A.P., Dynamic clustering using particle swarm optimization with application in image segmentation, Pattern Anal. Appl., 8(4), 332–344, 2006 http://dx.doi.org/10.1007/s10044-005-0015-510.1007/s10044-005-0015-5Search in Google Scholar

[12] Paterlini S., Krink T., Differential evolution and particle swarm optimisation in partitional clustering, Comput. Stat. Data Anal., 50(5), 1220–1247, 2006 http://dx.doi.org/10.1016/j.csda.2004.12.00410.1016/j.csda.2004.12.004Search in Google Scholar

[13] Pham D.T., Afify A.A., Clustering techniques and their applications in engineering, J. Mech. Eng. Sci., 222, 1445–1459, 2009 Search in Google Scholar

[14] Shelokar P.S., Jayaraman V.K., Kulkarni B.D., An ant colony approach for clustering, Anal. Chim. Acta., 509(2), 187–195, 2004 http://dx.doi.org/10.1016/j.aca.2003.12.03210.1016/j.aca.2003.12.032Search in Google Scholar

[15] Siminovitch L., McCulloch E.A., Till J.E., The Distribution of colony-forming cells among spleen colonies, J. Cell. Comp. Physiol., 62, 327–336, 1963 http://dx.doi.org/10.1002/jcp.103062031310.1002/jcp.1030620313Search in Google Scholar PubMed

[16] Taherdangkoo M., Yazdi M., Rezvani M.H., Segmentation of MR brain image using FCM improved by artificial bee colony (ABC) algorithm, Int. Conf. Inf. Technol. Appl. Biomed. (3–5 Nov. 2010 Corfu, Greece), 1–5, 2010 10.1109/ITAB.2010.5687803Search in Google Scholar

[17] Taherdangkoo M., Yazdi M., Bagheri M.H., Stem Cells Optimization Algorithm, LNBI, 6840, 394–403, 2011 10.1007/978-3-642-24553-4_52Search in Google Scholar

[18] Yang Y., Kamel M.S., An aggregated clustering approach using multi-ant colonies algorithms, Pattern Recognit., 39(7), 1278–1289, 2006 http://dx.doi.org/10.1016/j.patcog.2006.02.01210.1016/j.patcog.2006.02.012Search in Google Scholar

[19] Zhang C., Ouyang D., Ning J., An artificial bee colony approach for clustering, Expert. Syst. Appl., 37(7), 4761–4767, 2010 http://dx.doi.org/10.1016/j.eswa.2009.11.00310.1016/j.eswa.2009.11.003Search in Google Scholar

Published Online: 2012-3-28
Published in Print: 2012-3-1

© 2012 Versita Warsaw

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Downloaded on 27.1.2023 from https://www.degruyter.com/document/doi/10.2478/s13537-012-0002-z/html
Scroll Up Arrow