Matrici Laplaciane sui grafi, proprietà di interlacing ed applicazione allo spectral clustering

Carozza, Marina (2019) Matrici Laplaciane sui grafi, proprietà di interlacing ed applicazione allo spectral clustering. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270], Documento ad accesso riservato.
Documenti full-text disponibili:
[img] Documento PDF (Thesis)
Full-text accessibile solo agli utenti istituzionali dell'Ateneo
Disponibile con Licenza: Salvo eventuali più ampie autorizzazioni dell'autore, la tesi può essere liberamente consultata e può essere effettuato il salvataggio e la stampa di una copia per fini strettamente personali di studio, di ricerca e di insegnamento, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale. Ogni altro diritto sul materiale è riservato

Download (614kB) | Contatta l'autore

Abstract

L'obiettivo di questo elaborato è di esporre alcuni principali teoremi riguardanti proprietà spettrali di particolari matrici usate per descrivere dati, dette matrici Laplaciane, costruite a partire da grafi, e la loro applicazione nello spectral clustering. In particolare, viene analizzata una proprietà detta "proprietà di interlacing". L'ultimo capitolo sarà dedicato ad esperimenti numerici, volti ad illustrare computazionalmente i risultati teorici.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Carozza, Marina
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
proprietà variazionali quoziente di Rayleigh interlacing data mining clustering grafi matrici Laplaciane k-medie spectral clustering RatioCut Ncut autovalori proteine
Data di discussione della Tesi
27 Settembre 2019
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^