ETD

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

Tesi etd-11272007-144524


Tipo di tesi
Tesi di laurea specialistica
Autore
ROVITTI, ANTONIO
URN
etd-11272007-144524
Titolo
Constraint-based Pattern Discovery from DNA Sequences
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Relatori
Relatore Turini, Franco
Relatore Bonchi, Francesco
Parole chiave
  • Constraint
  • Pattern Discovery
  • DNA Sequences
Data inizio appello
14/12/2007
Consultabilità
Completa
Riassunto
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