Abstract
Clustering of gene expression profiles is a mandatory task in cancer classification. Querying the expression of thousands of genes simultaneously imposes the use of powerful clustering techniques. Swarm based methods have shown their ability to perform data clustering. However, they may be faced to premature convergence problem and may be time consuming when large data sets need to be processed. Nowadays, the availability and widespread of parallel processing resources make possible the use of cooperative parallel methods. Within this context, we propose in this paper an archipelago based model that allows to reap advantage from the dynamics and the intrinsic parallelism of three swarm based methods namely PSO, ABC and ACO. Cooperation is achieved by sharing information through migration inside and between archipelagoes. The proposed cooperative parallel model for clustering gene expression profiles has been implemented on multicore computers and applied to several data sets. Experimental results show that it competes and even outperforms existing methods.
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
Tarca, A.L., Roberto, R., Sorin, D.: Analysis of microarray experiments of gene expression profiling. American Journal of Obstetrics and Gynecology 195, 373–388 (2006)
Harun, P., Burak, E., Andy, D.P., Cetin,Y.: Clustering of high throughput gene expression data. Computers & Operations Research 39, 3046–3061 (2012)
Rasha, K., Mohamed, S.K.: Cooperative clustering. Pattern Recognition 43, 2315–2329 (2010)
Sandro, V.P., José, R.S.: A Survey of Clustering Ensemble Algorithms. International Journal of Pattern Recognition and Artificial Intelligence 25, 337–372 (2011)
Senthilnath, J., Omkar, S.N., Mani, V.: Clustering using firefly algorithm – Performance study. Swarm and Evolutionary Computation 1(3), 164–171 (2011)
Suresh, S., Sundararajan, N., Saratchandran, P.: A sequential multi-category classifier using radial basis function networks. Neurocomputing 71, 1345–1358 (2008)
Dario, I., Marek, R., Francesco, B.: The Generalized Island Model. Parallel Architectures & Bioinspired Algorithms 415, 151–169 (2012)
Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis Politecnico di Milano (1992)
Kennedy, J., Eberhart, R.: Particle swarm optimization. IEEE International Conference on Neural Network 4, 1942–1948 (1995)
Basturk, B., Karaboga, D.: Anartificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium USA (2006)
Chu, S.-C., Roddick, J., Su, C.-J., Pan, J.-S.: Constrained ant colony optimization for data clustering. In: Zhang, C., Guesgen, H.W., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 534–543. Springer, Heidelberg (2004)
Ingaramo, D., Leguizamon, A., Errecalde, G., Adaptive, M.: clustering with artificial ants. J. Comput. Sci. Technol. 4, 264–271 (2005)
Lumer, E., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Third International Conference on Simulation of Adaptive Behavior, pp. 501–508 (1994)
Yang, Y., Kamel, M.: An aggregated clustering approach using multi-ant colonies algorithms. Pattern Recognit. 39, 1278–1289 (2006)
Omran, M., Salman, A., Engelbrecht, A.: Image Classification using Particle Swarm Optimization. Simulated Evolution and Learning 1, 370–374 (2002)
Li, X.: A new intelligent optimization artificial fish swarm algorithm (Doctor Thesis). Zhejiang University of Zhejiang, China (2003)
Cura, T.: A particle swarm optimization approach to clustering. Expert System Application 39, 1582–1588 (2012)
Karaboga, D., Ozturk, C.: A novel clustering approach: artificial Bee Colony (ABC) algorithm. Application Soft Computing 11, 652–657 (2011)
Giuliano, A., Mohammad, R.F.: Clustering Analysis with Combination of Artificial Bee Colony Algorithm and K-means Technique. International Journal of Computer Theory and Engineering 6(2), 146–150 (2014)
Ghosh, S., Kothari, M., Halder, A., Ghosh, A.: Use of aggregation pheromone density for imagesegmentation. Pattern Recognition 30, 939–949 (2009)
Cohen,S, C, M., de Castro, L, N.: Data Clustering with Particle Swarms. IEEE Congress on Evolutionary Computation, 1792–1798 (2006)
Zhang, C., Ouyang, D., Ning, J.: An artificial bee colony approach for clustering. Expert System Application 37, 4761–4767 (2010)
Selim, M., Emin, A.: DICLEANS: Divisive Clustering Ensemble with Automatic Cluster Number. IEEE/ACM Tran. Computational Biology and Bioinformatics 9, 408–420 (2012)
Yoon, H.-S., Lee, S.-H., Cho, S.-B., Kim, J.H.: A Novel Framework for Discovering Robust Cluster Results. In: Todorovski, L., Lavrač, N., Jantke, K.P. (eds.) DS 2006. LNCS (LNAI), vol. 4265, pp. 373–377. Springer, Heidelberg (2006)
Souto, M., Costa, I., de Araujo, D., Ludermir, T., Schliep, A.: Clustering Cancer Gene Expression Data: A Comparative Study. BMC Bioinformatics 9, 497 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Benmounah, Z., Meshoul, S., Batouche, M. (2014). Cooperative Parallel Multi Swarm Model for Clustering in Gene Expression Profiling. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8794. Springer, Cham. https://doi.org/10.1007/978-3-319-11857-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-11857-4_51
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11856-7
Online ISBN: 978-3-319-11857-4
eBook Packages: Computer ScienceComputer Science (R0)