20140902

Pagina 1

Prova scritta di METODI PER IL RITROVAMENTO DELL’INFORMAZIONE C.d.L. in Informatica - A.A. 2013-14 Docente: P. Lops 2 Settembre 2014 (DURATA: 90 minuti) Nome e Cognome : ___________________________________________ Matricola : ___________________________________________ 1) Sia q una query e s iano S1 ed S2 due sistemi che ritrovano i seguenti top -5 risultati in risposta alla query q. R indica che un documento è rilevante, N indica che il documento è non rilevante (il risultato più a sinistra è il top della lista). S1: RRNNN S2: RNNRN Sapendo che per la query q ci sono 3 documenti rilevanti all’interno della collezione: a) Calcolare Precision, Recall ed F-measure per entrambi i sistemi, indicando quale sistema produce il risultato più accurato secondo le metriche precedenti (PUNTI 3) b) Fornire una descrizione delle tre metriche precedenti (PUNTI 3) c) Definire una metrica più opportuna per valutare quale tra S1 ed S2 è il sistema migliore motivandone la scelta. Fornire inoltre una breve descrizione di tale metrica e calcolarla per entrambi i sistemi. (PUNTI 6) 2) Descrivere, commentando opportunamente, la funzione per il calcolo delle predizioni dei rating in un algoritmo di filtraggio collaborativo di tipo user to user. (PUNTI 10) 3) Descrivere le metriche di errore (MAE ed RMSE) utilizzate per la valutazione dell’accuratezza dei recommender systems. (PUNTI 8)