Sapienza Università di Roma · Ingegneria dell'informazione, informatica e statistica · libri consigliati, cosa studiare e orario delle lezioni, a.a. 2026/2027
Natural Language Processing And Text Mining Canale unico
Ingegneria dell'informazione, informatica e statistica · esame facoltativo · 6 CFU · apri nel catalogo
Note e lavori scientifici sugli argomenti trattati, suggeriti dal docente.
Argomenti del programma: Parte 1 - Ranking e similarity search 1. Problemi di interesse. Ranking di documenti. Link analysis: rivisitazione del Pagerank come sistema di ranking indipendente dalle query. Link analysis dipendente dal contesto: Topic sensitive e Personalized Pagerank. Hub e autorità: l'algoritmo HITS. 2. Similarity search in collezioni di dati ad elevata dimensionalità: ricerca dei Top-k e nearest-neighbour (approssimati).
Big Data Computing Canale unico
Ingegneria dell'informazione, informatica e statistica · esame facoltativo · 6 CFU · apri nel catalogo
Capitoli scelti di "Foundations of Data Science", by Avrim Blum, John Hopcroft, and Ravindran Kannan, available at
Articoli scientifici e risorse on-line su argomenti specifici
Argomenti del programma: Calcolo su vasta scala e analisi di grafi di grandi dimensioni Approccio tradizionale e paradigma MPC (Map Reduce - like). Soluzione di problemi elementari usando Apache Spark Algoritmi MapReduce/Hadoop - like per il conteggio del numero di triangoli e il calcolo delle componenti connesse Principali approcci al problema dell'individuazione di comunità in grafi di grandi dimensioni Tecniche di Hashing e sampling per…
Data Mining Canale unico
Ingegneria dell'informazione, informatica e statistica · esame facoltativo · 6 CFU · apri nel catalogo
Capitoli scelti di "Foundations of Data Science", by Avrim Blum, John Hopcroft, and Ravindran Kannan, available at
Articoli scientifici e risorse on-line su argomenti specifici
Argomenti del programma: Calcolo su vasta scala e analisi di grafi di grandi dimensioni Approccio tradizionale e paradigma MPC (Map Reduce - like). Soluzione di problemi elementari usando Apache Spark Algoritmi MapReduce/Hadoop - like per il conteggio del numero di triangoli e il calcolo delle componenti connesse Principali approcci al problema dell'individuazione di comunità in grafi di grandi dimensioni Tecniche di Hashing e sampling per…
Algoritmi e Strutture Dati Canale 2
Ingegneria dell'informazione, informatica e statistica · 2º anno · 2º semestre · 9 CFU · apri nel catalogo
Argomenti del programma: 1. Ricorsione 2. Introduzione e modello a costi uniformi (limiti) 2.1. Modelli di costo degli algoritmi: modello a costi uniformi 2.2. Analisi del caso peggiore e analisi asintotica 3. Ordinamento e Selezione 3.1. Introduzione della tecnica divide-and-conquer 3.2. Algoritmi Merge-Sort e Quick-Sort 3.3. Limiti inferiori al costo dell'ordinamento 3.4. Algoritmi lineari di ordinamento: Bucket Sort e Radix Sort 3.5.
Domande frequenti
Quali libri consiglia il prof. Luca Becchetti per Natural Language Processing And Text Mining?
Christopher – Prabhakar Raghavan; Leskovec – Mining of Massive Datasets; Dan Jurafsky – Speech and Language Processing
Quali libri consiglia il prof. Luca Becchetti per Big Data Computing?
Mining of massive datasets
Quali libri consiglia il prof. Luca Becchetti per Data Mining?
Mining of massive datasets
Quali libri consiglia il prof. Luca Becchetti per Algoritmi e Strutture Dati?
Thomas – And Clifford Stein; Illuminated – Soundlikeyourself Publishing LLC