Tesi etd-09262006-172749 |
Link copiato negli appunti
Tipo di tesi
Tesi di laurea specialistica
Autore
Cangelosi, Davide
Indirizzo email
davide.cangelosi@gmail.com
URN
etd-09262006-172749
Titolo
Costruzione efficiente di indici per ripetizioni con caratteri
"wild card".
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Relatori
Relatore Pisanti, Nadia
Relatore Grossi, Roberto
Relatore Grossi, Roberto
Parole chiave
- motivi
- combinazioni
Data inizio appello
13/10/2006
Consultabilità
Completa
Riassunto
Nella tesi si dimostrano propriet combinatorie di pattern
sequenziali con caratteri .wild card., che risultano in relazioni
gerarchiche tra indici per pattern che sono a loro volta in opportune
relazioni. Ne seguono prove di interessanti risultati teorici in termini
di costruzione efficiente di indici per pattern con wild card a vari
livelli di specificit. Questi risultati possono trovare applicazione in
mining di sequenze biologiche e di documenti di testo in generale.
sequenziali con caratteri .wild card., che risultano in relazioni
gerarchiche tra indici per pattern che sono a loro volta in opportune
relazioni. Ne seguono prove di interessanti risultati teorici in termini
di costruzione efficiente di indici per pattern con wild card a vari
livelli di specificit. Questi risultati possono trovare applicazione in
mining di sequenze biologiche e di documenti di testo in generale.
File
| Nome file | Dimensione |
|---|---|
| main.pdf | 842.05 Kb |
Contatta l’autore |
|