logo SBA

ETD

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

Tesi etd-11192015-103150


Tipo di tesi
Tesi di laurea magistrale
Autore
STODUTO, STEFANO
URN
etd-11192015-103150
Titolo
Progettazione e realizzazione di un algoritmo basato sulla stigmergia per l'analisi di dati in ambito social sensing
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Vaglini, Gigliola
relatore Cimino, Mario Giovanni Cosimo Antonio
Parole chiave
  • time series
  • stigmergy
  • stigmergia
  • social sensing
  • serie temporali
Data inizio appello
04/12/2015
Consultabilità
Completa
Riassunto
In questo lavoro abbiamo sviluppato uno strumento software basato sulla stigmergia per l’analisi di serie temporali provenienti da social network. Per prima cosa abbiamo sviluppato un tool Java che permette la raccolta di messaggi da Twitter. Successivamente sono state estratte serie temporali a partire dalle parole chiave identificate nei tweet. È stato quindi implementato il primo livello di analisi che, grazie alla stigmergia, riduce la dimensione delle serie temporali in ingresso e contemporaneamente ne fa emergere le caratteristiche. Il secondo livello è stato implementato utilizzando la Dynamic Time Warping. Infine è stato applicato il k-means alle serie analizzate, ottenendo un raggruppamento tra le parole chiave dalle quali erano state estratte. Il clustering è stato confrontato con la suddivisione iniziale delle parole chiave scelte. I risultati ottenuti mostrano che l’approccio stigmergico è promettente, in grado di dare risultati anche migliori di quelli ottenuti tramite un’analisi più tradizionale in cui viene applicata la DTW direttamente alle serie temporali; la stigmergia costituisce quindi un valido strumento per l’analisi di serie temporali.
File