Informatica - Metodi per il ritrovamento dell'informazione

Full exam

Prova scritta di METODI PER IL RITROVAMENTO DELL’INFORMAZIONE C.d.L. in Informatica - A.A. 20 13-14 Docent e: P. Lops 28 Gennaio 20 14 (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: RR NNN 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 . F ornir e inoltre una breve descrizione di tale metrica e calcolarla per entrambi i sistemi . (PUNTI 6) 2) Illustrare in maniera sintetica i problemi dei recommender systems di tipo collaborativo. (PUNTI 8) 3) Descrivere in maniera formale il task di text categorization e fornire la descrizione del metodo di Rocchio. (PUNTI 10)