Musacchia, Francesco (2013) Biclustering of gene expression data: hybridization of GRASP with other heuristic/metaheuristic approaches. [Tesi di dottorato]
Preview |
Text
tesi_PhD_Musacchia.pdf Download (3MB) | Preview |
| Item Type: | Tesi di dottorato |
|---|---|
| Resource language: | English |
| Title: | Biclustering of gene expression data: hybridization of GRASP with other heuristic/metaheuristic approaches |
| Creators: | Creators Email Musacchia, Francesco francescomusacchia@gmail.com |
| Date: | 1 April 2013 |
| Number of Pages: | 113 |
| Institution: | Università degli Studi di Napoli Federico II |
| Department: | 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: | nome email Cocozza, Sergio cocozza@unina.it |
| Tutor: | nome email Festa, Paola paola.festa@unina.it Marabotti, Anna amarabotti@unisa.it |
| Date: | 1 April 2013 |
| Number of Pages: | 113 |
| Keywords: | 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 |
| Date Deposited: | 03 Apr 2013 10:18 |
| Last Modified: | 16 Jul 2014 12:45 |
| URI: | http://www.fedoa.unina.it/id/eprint/9309 |
| DOI: | 10.6092/UNINA/FEDOA/9309 |
Collection description
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)
 |
View Item |
