ETD system

Electronic theses and dissertations repository

 

Tesi etd-11132012-123537


Thesis type
Tesi di laurea specialistica
Author
CORDA, DANIELE
URN
etd-11132012-123537
Title
Il problema del clustering di dati in presenza di una parte dei centroidi fornita dall'utente: un approccio fuzzy
Struttura
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA PER LA GESTIONE D'AZIENDA
Commissione
relatore Cococcioni, Marco
relatore Prof.ssa Lazzerini, Beatrice
Parole chiave
  • data mining
  • fuzzy c-means
  • centroidi vincolati
  • clustering
Data inizio appello
13/12/2012;
Consultabilità
parziale
Data di rilascio
13/12/2052
Riassunto analitico
In questo lavoro di tesi di laurea specialistica viene affrontato il problema del calcolo degli C centroidi di un insieme di punti in uno spazio N-dimensionale (operazione nota con il nome di clustering), in una situazione particolare: quella in cui una parte dei centroidi e&#39; nota a priori (ed e&#39; fornita dall&#39;utente).<br>Per risolvere questo particolare problema di clustering sono stati proposti diversi algoritmi, che sono poi stati confrontati fra di loro. Di uno di questi, che si basa sul noto algoritmo Fuzzy C-Means (FCM) e che e&#39; stato denominato Partially Specified Centroids Fuzzy C-Means (PSC_FCM), e&#39; fornita anche una serie di ottimizzazioni che ne rendono l&#39;esecuzione molto piu&#39; veloce rispetto all&#39;algoritmo FCM standard.<br>Per finire vengono forniti esempi di campi applicativi in cui l&#39;algoritmo PSC_FCM puo&#39; essere impiegato con successo e nei quali si ottengono centroidi migliori rispetto all&#39;FCM sia in termini di qualità che del tempo di calcolo richiesto.<br>
File