Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Nereau: tag clustering sociale nella ricerca personalizzata su web

662 views

Published on

presentazione per la laurea magistrale

Published in: Technology, Education
  • Be the first to comment

  • Be the first to like this

Nereau: tag clustering sociale nella ricerca personalizzata su web

  1. 1. Nereau: tag clustering sociale nella ricerca personalizzata sul web <ul><li>Relatore: </li></ul><ul><li>Prof. Alessandro Micarelli </li></ul>Laureando: Matteo Moci Correlatore: Dott. Claudio Biancalana
  2. 2. Fasi del Progetto <ul><li>Studio del sistema esistente </li></ul><ul><li>Comprensione dei limiti </li></ul><ul><li>Studio dello stato dell’arte </li></ul><ul><li>Ideazione - Profilo Globale </li></ul><ul><li>Implementazione e integrazione </li></ul><ul><li>Test del sistema </li></ul><ul><li>Risultati </li></ul>
  3. 3. Il Sistema <ul><li>Sistema effettua la personalizzazione della ricerca su web attraverso la query expansion basandosi sul Profilo Utente </li></ul><ul><li>Profilo Utente </li></ul><ul><ul><li>termini delle pagine visitate </li></ul></ul><ul><ul><li>tags estratti da siti di Social Bookmarking </li></ul></ul><ul><li>Co-occorrenze tra tags e termini </li></ul>
  4. 4. Espansione della Query <ul><li>Co-occorrenze tra termini e tags </li></ul><ul><li>Ogni tag del profilo utente genera un’espansione con i k termini più rilevanti </li></ul>Amazon nature 1,1 shopping 1,3 amazon river water 0,8 1,1 0,5 buy amazon books 1,3 0,5 0,8
  5. 5. Limiti del Sistema <ul><li>Le relazioni semantiche tra i tags non vengono considerate: ogni espansione è generata in modo indipendente dalle altre </li></ul><ul><li>Molte espansioni uguali tra loro </li></ul><ul><li>Obiettivi: sfruttare le relazioni e ottenere espansioni per ogni gruppo di tag semanticamente correlati </li></ul>
  6. 6. Ideazione <ul><li>Profilo Globale </li></ul><ul><li>Misura della distanza tra tags e creazione di espansioni a partire da insiemi di tags </li></ul>
  7. 7. Folksonomies: una soluzione? una soluzione? <ul><li>Emergent semantics </li></ul><ul><li>Scelta della rappresentazione dei tags e misura delle loro relazioni semantiche </li></ul>tag1 2 6 ... 7 res1 res2 ... ResN
  8. 8. Clustering Gerarchico
  9. 9. Integrazione e Implementazione Nereau
  10. 10. Profilo Globale <ul><li>Inizializzato e aggiornato da tutti i tags dei siti visitati dagli utenti, utile a formare una base di conoscenza </li></ul>tag1 2 6 11 ... 7 res1 res2 res3 ... resN
  11. 11. Clustering Gerarchico
  12. 12. Espansione della Query <ul><li>ricostruzione della struttura sui tags rilevanti per la query </li></ul><ul><li>taglio del clustering con euristica </li></ul><ul><li>espansione della query per ogni cluster </li></ul>
  13. 13. Testing <ul><li>Automatici </li></ul><ul><li>Utenti reali </li></ul>
  14. 14. Risultati <ul><li>Automatici: in linea con il sistema tag-based </li></ul><ul><li>Utenti reali: voti espliciti ottenuti con un sistema di rating, più alti rispetto al sistema tag-based </li></ul>
  15. 15. Conclusioni <ul><li>Analisi dei limiti di un sistema personalizzato di query expansion </li></ul><ul><li>Ideazione delle modifiche: Profilo Globale e rappresentazione dei tags </li></ul><ul><li>Clustering gerarchico dei tags presenti nel sistema </li></ul><ul><li>Espansione della query con cluster di tags </li></ul><ul><li>Valutazione del sistema </li></ul><ul><li>Sviluppi futuri: RDFa, diversi tipi di clustering e di modellazione del profilo utente, visualizzazione relazioni tra tags </li></ul>

×