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


Download (3MB) | Preview
[error in script] [error in script]
Item Type: Tesi di dottorato
Resource language: English
Title: Biclustering of gene expression data: hybridization of GRASP with other heuristic/metaheuristic approaches
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:
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
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 per month over past year

Actions (login required)

View Item View Item