Parallel Hybrid Metaheuristic for Multi-objective Biclustering in Microarray Data

Khedidja Seridi 1 Laetitia Jourdan 1 El-Ghazali Talbi 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : To deeper examine the gene expression data, a new data mining task is more more used: the biclustering. Biclustering consists in extracting genes that behave similarly under some experimental conditions. As the Biclustering problem is NP-Complete in most of its variants, many heuristics and meta-heuristics have been deisgned to solve it. Proposed algorithms in literature allow the extraction of interesting biclusters but are often time consuming. In this work, we propose a new parallel hybrid multi-objective metaheuristic based on the well known multi objective metaheuristic NSGA-II (Non-dominated Sorting Genetic Algorithm II), CC (Cheng and Church) heuristic and a multi-objective local search, PLS-1 (Pareto Local Search I). Experimental results on real data sets show that our approach can find significant biclusters of high quality. The speed-up of our algorithm is important with regard to the sequential version.
Type de document :
Communication dans un congrès
IPDPSW 2012 - 26th IEEE International Parallel and Distributed Processing Symposium Workshops, May 2012, Shanghai, China. IEEE, Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International, pp.625-633, 2012, 〈10.1109/IPDPSW.2012.78〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00732450
Contributeur : Laetitia Vermeulen-Jourdan <>
Soumis le : vendredi 14 septembre 2012 - 16:20:57
Dernière modification le : jeudi 1 mars 2018 - 15:15:03

Identifiants

Citation

Khedidja Seridi, Laetitia Jourdan, El-Ghazali Talbi. Parallel Hybrid Metaheuristic for Multi-objective Biclustering in Microarray Data. IPDPSW 2012 - 26th IEEE International Parallel and Distributed Processing Symposium Workshops, May 2012, Shanghai, China. IEEE, Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International, pp.625-633, 2012, 〈10.1109/IPDPSW.2012.78〉. 〈hal-00732450〉

Partager

Métriques

Consultations de la notice

253