Tesi etd-09262006-172749 |
Link copiato negli appunti
Tipo di tesi
Tesi di laurea specialistica
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
- combinazioni
- motivi
Data inizio appello
13/10/2006
Consultabilità
Completa
Riassunto (Inglese)
Riassunto (Italiano)
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 |
|