Musacchia, Francesco (2013) Biclustering of gene expression data: hybridization of GRASP with other heuristic/metaheuristic approaches. [Tesi di dottorato]

[img]
Anteprima
Testo
tesi_PhD_Musacchia.pdf

Download (3MB) | Anteprima
[error in script] [error in script]
Tipologia del documento: Tesi di dottorato
Lingua: English
Titolo: Biclustering of gene expression data: hybridization of GRASP with other heuristic/metaheuristic approaches
Autori:
AutoreEmail
Musacchia, Francescofrancescomusacchia@gmail.com
Data: 1 Aprile 2013
Numero di pagine: 113
Istituzione: Università degli Studi di Napoli Federico II
Dipartimento: Biologia e patologia cellullare e molecolare "L. Califano"
Scuola di dottorato: Biotecnologie
Dottorato: Biologia computazionale e bioinformatica
Ciclo di dottorato: 25
Coordinatore del Corso di dottorato:
nomeemail
Cocozza, Sergiococozza@unina.it
Tutor:
nomeemail
Festa, Paolapaola.festa@unina.it
Marabotti, Annaamarabotti@unisa.it
Data: 1 Aprile 2013
Numero di pagine: 113
Parole chiave: biclustering GRASP meta-heuristic gene-expression
Settori scientifico-disciplinari del MIUR: Area 05 - Scienze biologiche > BIO/11 - Biologia molecolare
Area 01 - Scienze matematiche e informatiche > INF/01 - Informatica
Aree tematiche (7° programma Quadro): SALUTE e TUTELA DEL CONSUMATORE > Biotecnologie, strumenti e tecnologie generiche per la salute umana
BIOTECNOLOGIE, PRODOTTI ALIMENTARI E AGRICOLTURA > Scienze della vita, biotecnologia e biochimica per prodotti e processi non-alimentari sostenibili
Depositato il: 03 Apr 2013 10:18
Ultima modifica: 16 Lug 2014 12:45
URI: http://www.fedoa.unina.it/id/eprint/9309
DOI: 10.6092/UNINA/FEDOA/9309

Abstract

Researchers who work on large amount of data have to face vari- ous problems such as data mining and information retrieval: this is the case of gene expression. The general scope of these experiments is to find co-regulated genes, in order to understand the biologic pathways underlying a particular phenomenon. A clustering con- cept can be used to find out if co-regulated genes can be active only over some conditions. Recently, some biclustering approaches have been used to find groups of co-regulated genes into a data matrix. Among them, several heuristic algorithms have been developed to find good solutions in a reasonable running time. In the current Ph.D. thesis, a GRASP-like (Greedy Randomized Adaptive Search Procedure) approach was developed to perform biclustering of microarray data. A new local search has been devel- oped composed of three simple steps based on a concept inspired by the social aggregation of groups. It is very fast and allows to ob- tain results similar to those achieved using some of the best known biclustering algorithms. Other new algorithms have also been pro- posed using novel combinations of iterated local search and MST clustering. The different biclustering algorithms were then tested on four different datasets of gene expression data. Results are encouraging because they are similar or even better to those obtained with the former GRASP-like algorithm. Possible future improvements could be obtained by implementing further combinations of heuristics and testing them onto different datasets in order to evaluate their general application to different kinds of data.

Downloads

Downloads per month over past year

Actions (login required)

Modifica documento Modifica documento