20170919

Page 1

Prova scritta di METODI PER LA GESTIONE DELLA CONOSCENZA C.d.L. in Informatica e Tecn. per la Prod. del Software - A.A. 2016-17 Docente: P. Lops 19 Settembre 2017 Nome e Cognome: ________________________________________ Matricola: ___________ 1) Siano dati l’insieme delle categorie C = {c 1, c 2} e una collezione di documenti definiti sul vocabolario V = {T1, T2, T3, T4, T5, T6}. a) Costruire un classificatore bayesiano per C addestrandolo sul seguente training set TR: TR = {<d1,c1>, <d2,c1>, <d3,c2>, <d4,c2>} dove per ogni documento d j si riporta di seguito l’elenco delle parole in esso presenti, con le relative occorrenze: d1={T1:2, T2:3, T3:4} d2={T1:1, T4:2} d3={T2:1, T4:2} d4={T1:1, T2:2, T6:4} NB: illustrare chiaramente tutte le fasi di costruzione del classificatore (PUNTI 6) b) determinare la classe di appartenenza del documento dx={T4:2, T6:2} (PUNTI 2) 2) Sia q una query che ha 4 documenti rilevanti nella collezione. Supponiamo che un algoritmo di ritrovamento applicato a q riporti il seguente ranking Rq: D3 D1 D5 D7 D9 D8 Supponiamo che D1, D5 e D9 siano documenti rilevanti per q. Calcolare Precision, Recall, F1, Average Precision ed R -precision per q, fornendo anche una descrizione formale delle metriche (PUNTI 6) 3) 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) 4) Descrivere in maniera sintetica i principi alla base del PageRank, focalizzando l’attenzione sulla formulazione ricorsiva basata sul “flow” model. (PUNTI 6)