ETD

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

Tesi etd-06302005-153646

Tipo di tesi

Tesi di laurea specialistica

URN

etd-06302005-153646

Titolo

Mining di Sottografi Frequenti Guidato da Vincoli

Dipartimento

SCIENZE MATEMATICHE, FISICHE E NATURALI

Corso di studi

INFORMATICA

Parole chiave

gExAnte
Graph Mining
sottografi frequenti
vincoli

Data inizio appello

22/07/2005

Consultabilità

Non consultabile

Data di rilascio

22/07/2045

Riassunto (Inglese)

Riassunto (Italiano)

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
La tesi non è consultabile. Contatta l’autore