Abstract
In this work we deal with a multiobjective biclustering problem applied to microarray data. MOBI nsga [21] is one of the multiobjective metaheuristics that have been proposed to solve a new multiobjective formulation of the biclustering problem. Using MOBI nsga , biclusters of good quality can be extracted. However, the generated front approximation contains a lot of gaps. Using path relinking strategies, our aim is to improve the generated front’s quality by filling the gaps with new solutions. Therefore, we propose a general scheme PR-MOBI nsga of different possible hybridization of MOBI nsga with path relinking strategies. A comparison of different PR-MOBI nsga hybridizations is performed. Experimental results on reel data sets show that PR-MOBI nsga allows to extract new interesting solutions and to improve the Pareto front approximation generated by MOBI nsga .
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
Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D., Levine, A.J.: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences of the United States of America 96(12), 6745–6750 (1999)
Arroyo, J.E.C., Santos, A.G., dos Santos, P.M., Ribeiro, W.G.: A Bi-objective Iterated Local Search Heuristic with Path-Relinking for the p-Median Problem. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.) EMO 2011. LNCS, vol. 6576, pp. 492–504. Springer, Heidelberg (2011)
Basseur, M., Seynhaeve, F., Talbi, E.-G.: Path Relinking in Pareto Multi-objective Genetic Algorithms. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 120–134. Springer, Heidelberg (2005)
Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA – A Platform and Programming Language Independent Interface for Search Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 494–508. Springer, Heidelberg (2003)
Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. of the 8th ISMB, pp. 93–103. AAAI Press (2000)
Cheng, Y., Church, G.M.: Biclustering of expression data (supplementary information). Technical report (2006), http://arep.med.harvard.edu/biclustering
Chiarandini, M., Stützle, T., Paquete, L.: Pareto local optimum sets in the biobjective traveling salesman problem: An experimental study. Metaheuristics for Multiobjective Optimisation 535 (2004)
Esposito, F., Di Mauro, N., Basile, T.M.A., Ferilli, S.: Multi-dimensional relational sequence mining. Fundam. Inf. 89(1), 23–43 (2009)
Glover, F., Laguna, M.: Fundamentals of scatter search and path relinking. In: Control and Cybernetics, pp. 653–684 (1999)
Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical report, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland (2006) (revised version)
Lashkargir, M., Monadjemi, S.A., Dastjerdi, A.B.: A new biclustering method for gene expersion data based on adaptive multi objective particle swarm optimization. In: Proceedings of the 2009 Second International Conference on Computer and Electrical Engineering, ICCEE 2009, pp. 559–563. IEEE Computer Society, Washington, DC (2009)
Liefooghe, A., Jourdan, L., Talbi, E.-G.: A software framework based on a conceptual unified model for evolutionary multiobjective optimization: Paradiseo-moeo. European Journal of Operational Research 209(2), 104–112 (2011)
Liefooghe, A., Mesmoudi, S., Humeau, J., Jourdan, L., Talbi, E.-G.: A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization. In: Stützle, T., Birattari, M., Hoos, H.H. (eds.) SLS 2009. LNCS, vol. 5752, pp. 120–124. Springer, Heidelberg (2009)
Liu, J., Li, Z., Hu, X., Chen, Y.: Biclustering of microarray data with mospo based on crowding distance. BMC Bioinformatics, 1 (2009)
Liu, J., Li, Z., Hu, X., Chen, Y.: Multi-objective ant colony optimization biclustering of microarray data. In: GrC 2009, pp. 424–429 (2009)
Liu, J., Li, Z., Liu, F., Chen, Y.: Multi-objective particle swarm optimization biclustering of microarray data. In: IEEE International Conference on Bioinformatics and Biomedicine, pp. 363–366 (2008)
Liu, J., Li, Z., Liu, F., Chen, Y.: Multi-objective particle swarm optimization biclustering of microarray data. In: IEEE International Conference on Bioinformatics and Biomedicine, pp. 363–366 (2008)
Marti, R., Campos, V., Resende, M.G.C., Duarte, A.: Multi-objective grasp with path-relinking. Computers and Operations Research, 498–508 (2010)
Maulik, U., Mukhopadhyay, A., Bandyopadhyay, S.: Finding multiple coherent biclusters in microarray data using variable string length multiobjective genetic algorithm. Trans. Info. Tech. Biomed. 13(6), 969–975 (2009)
Mitra, S., Banka, H.: Multi-objective evolutionary biclustering of gene expression data. Pattern Recognition 39(12), 2464–2477 (2006)
Seridi, K., Jourdan, L., Talbi, E.-G.: Multi-objective evolutionary algorithm for biclustering in microarrays data. In: IEEE Congress on Evolutionary Computation, New Orleans, USA, pp. 2593–2599 (2011)
Talbi, E.-G.: Metaheuristics: From Design to Implementation. Wiley Publishing (2009)
Zeng, R.: Multi-Objective Metheuristics based on Neighborhoods for the Approximation of the Pareto Set. PhD thesis, École Doctorale d’Angers, Juillet (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seridi, K., Jourdan, L., Talbi, EG. (2013). Multiobjective Path Relinking for Biclustering: Application to Microarray Data. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds) Evolutionary Multi-Criterion Optimization. EMO 2013. Lecture Notes in Computer Science, vol 7811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37140-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-37140-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37139-4
Online ISBN: 978-3-642-37140-0
eBook Packages: Computer ScienceComputer Science (R0)