ETD system

Electronic theses and dissertations repository

 

Tesi etd-11272007-144524


Thesis type
Tesi di laurea specialistica
Author
ROVITTI, ANTONIO
URN
etd-11272007-144524
Title
Constraint-based Pattern Discovery from DNA Sequences
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Supervisors
Relatore Turini, Franco
Relatore Bonchi, Francesco
Parole chiave
  • Constraint
  • Pattern Discovery
  • DNA Sequences
Data inizio appello
14/12/2007;
Consultabilità
Completa
Riassunto analitico
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