ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-11272007-144524

Tipo di tesi

Tesi di laurea specialistica

URN

etd-11272007-144524

Titolo

Constraint-based Pattern Discovery from DNA Sequences

Dipartimento

SCIENZE MATEMATICHE, FISICHE E NATURALI

Corso di studi

TECNOLOGIE INFORMATICHE

Parole chiave

Constraint
DNA Sequences
Pattern Discovery

Data inizio appello

14/12/2007

Consultabilità

Completa

Riassunto (Inglese)

Riassunto (Italiano)

Obiettivo della tesi è sviluppare un sistema per la scoperta di pattern da sequenze di DNA basato su vincoli definiti dall'utene. Si definisce formalmente il problema e si studiano le proprietà di alcuni vincoli interessanti. Sulla base di queste proprietà si modifica l'algoritmo Teiresias aggiungendo i vincoli. L'utilizzo dei vincoli aiuta a ridurre l'insieme dei pattern estratti, focalizzando l'attenzione su quelli di interesse e riducendo al tempo stesso lo spazio di ricerca e quindi i tempi di esecuzione. Il sistema è testato empiricamente.

File

Nome file	Dimensione
tesi_laurea.pdf	1.02 Mb
Contatta l’autore