Thesis etd-06302005-153646 |
Link copiato negli appunti
Thesis type
Tesi di laurea specialistica
Author
D'Alessandro, Davide
email address
davok80@gmail.com
URN
etd-06302005-153646
Thesis title
Mining di Sottografi Frequenti Guidato da Vincoli
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
INFORMATICA
Supervisors
relatore Bonchi, Francesco
relatore Giannotti, Fosca
relatore Giannotti, Fosca
Keywords
- sottografi frequenti
- vincoli
- gExAnte
- Graph Mining
Graduation session start date
22/07/2005
Availability
Withheld
Release date
22/07/2045
Summary
Definizione formale del problema del mining di strutture frequenti all'interno di un dataset di grafi e studio dei principali approcci esistenti. Studio approfondito delle principali classi di vincoli su grafi. Sviluppo di un efficiente algoritmo in grado ridurre i datasets spingendo nella computazione una congiunzione di vincoli antimonotoni e monotoni. Fase accurata di testing dell'efficacia e dell'efficienza dell'algoritmo su vari datasets reali e sintetici.
File
| Nome file | Dimensione |
|---|---|
The thesis is not available. |
|