mirror of
https://github.com/Steffo99/unisteffo.git
synced 2024-11-22 16:04:21 +00:00
💥 Finish updating Gestinfo
This commit is contained in:
parent
4872e7d187
commit
df7c73a291
GPG key ID:
6965406171929D01
1 changed files with 58 additions and 63 deletions
|
|
@ -1209,61 +1209,66 @@ export default function Gestinfo() {
|
||||||
<Split>
|
<Split>
|
||||||
<Box title={<span>Fattore <LatexMath>{`x`}</LatexMath></span>}>
|
<Box title={<span>Fattore <LatexMath>{`x`}</LatexMath></span>}>
|
||||||
<P>
|
<P>
|
||||||
Deriva dalla <B>somma del peso <IDF/></B> dei termini della query presenti nel documento:
|
Un moltiplicatore basato sull'<B><IDF/></B> dei termini della query presenti nel documento:
|
||||||
</P>
|
</P>
|
||||||
<B><LatexMath block={true}>{`x = \\sum_{t \\in q} ( idf_{\\log} )`}</LatexMath></B>
|
<B><LatexMath block={true}>{r`
|
||||||
|
x = \sum_{t \in q} ( idf_{\log} )
|
||||||
|
`}</LatexMath></B>
|
||||||
</Box>
|
</Box>
|
||||||
<Box title={<span>Fattore <LatexMath>{`y`}</LatexMath></span>}>
|
<Box title={<span>Fattore <LatexMath>{`y`}</LatexMath></span>}>
|
||||||
<P>
|
<P>
|
||||||
Deriva dal <B>peso <TF/></B>, dalla <B>lunghezza media dei documenti <LatexMath>{`L_{avg}`}</LatexMath></B>, la <B>lunghezza del documento specifico <LatexMath>{`L_d`}</LatexMath></B> e da due parametri di
|
Un moltiplicatore basato sulla <B><TF/> nel documento</B> dei termini nella query:
|
||||||
configurazione <LatexMath>{`k_1`}</LatexMath> e <LatexMath>{`b`}</LatexMath>:
|
|
||||||
</P>
|
</P>
|
||||||
<B><LatexMath
|
<B><LatexMath block={true}>{r`
|
||||||
block={true}
|
y' = \frac{ (k_1 + 1) \cdot tf_{td} }{ k_1 + tf_{td} }
|
||||||
>{`y = \\frac{(k_1 + 1) \\cdot tf_{td}}{k_1 \\cdot \\left( 1 - b + \\left( b \\cdot \\frac{L_d}{L_{avg}} \\right) \\right) + tf_{td}}`}</LatexMath></B>
|
`}</LatexMath></B>
|
||||||
<Aside>
|
<Aside>
|
||||||
Attribuisce rispettivamente un bonus o una penalità (regolabile
|
<LatexMath>{r`k_1`}</LatexMath> regola la <B>priorità data al fattore</B>: se <LatexMath>0</LatexMath> la <TF/> viene ignorata e il modello diventa binario, se molto elevata invece il fattore <LatexMath>{r`b`}</LatexMath> monopolizza gli altri.
|
||||||
con <LatexMath>{`b`}</LatexMath>) a ogni documento in base a se questo sia <B>più
|
|
||||||
corto</B> o <B>più lungo della media</B>.
|
|
||||||
</Aside>
|
</Aside>
|
||||||
|
<P>
|
||||||
|
Ad esso viene in genere applicata una normalizzazione basata sulla <B>lunghezza del documento</B>:
|
||||||
|
</P>
|
||||||
|
<B><LatexMath block={true}>{r`
|
||||||
|
y = \frac{(k_1 + 1) \cdot tf_{td}}{k_1 \cdot \left( 1 - b + \left( b \cdot \frac{L_d}{L_{avg}} \right) \right) + tf_{td}}
|
||||||
|
`}</LatexMath></B>
|
||||||
<Aside>
|
<Aside>
|
||||||
<LatexMath>{r`k_1`}</LatexMath> regola la priorità data alla <TF/>. <Todo>All'interno del
|
<LatexMath>{r`b`}</LatexMath> regola <B>quanto viene applicata la normalizzazione</B>: se <LatexMath>0</LatexMath>, essa viene disattivata, mentre se <LatexMath>1</LatexMath> viene applicata completamente.
|
||||||
fattore o dell'intero RSV?</Todo>
|
|
||||||
</Aside>
|
</Aside>
|
||||||
</Box>
|
</Box>
|
||||||
<Box title={<span>Fattore <LatexMath>{`z`}</LatexMath></span>}>
|
<Box title={<span>Fattore <LatexMath>{`z`}</LatexMath></span>}>
|
||||||
<P>
|
<P>
|
||||||
Deriva dal <B>peso <TF/> dei termini della query</B> e da un parametro di
|
Un moltiplicatore basato sulla <B><TF/> nella query stessa</B> dei termini nella query:
|
||||||
configurazione <LatexMath>{`k_3`}</LatexMath>:
|
|
||||||
</P>
|
</P>
|
||||||
<B><LatexMath
|
<B><LatexMath
|
||||||
block={true}
|
block={true}
|
||||||
>{`z = \\frac{(k_3 + 1) \\cdot tf_{tq}}{k_3 + tf_{tq}}`}</LatexMath></B>
|
>{`z = \\frac{(k_3 + 1) \\cdot tf_{tq}}{k_3 + tf_{tq}}`}</LatexMath></B>
|
||||||
|
<Aside>
|
||||||
|
<LatexMath>{r`k_3`}</LatexMath> regola la <B>priorità data ai vari token</B> in base alla loro <TF/> nella query stessa: se <LatexMath>0</LatexMath>, questa funzionalità viene disattivata, mentre se
|
||||||
|
</Aside>
|
||||||
|
<P>
|
||||||
|
Ad esso non viene ovviamente applicata alcuna normalizzazione.
|
||||||
|
</P>
|
||||||
</Box>
|
</Box>
|
||||||
</Split>
|
</Split>
|
||||||
</Box>
|
</Box>
|
||||||
<Box title={"Link Analysis Model"}>
|
<Box title={"Link Analysis Model"}>
|
||||||
<P>
|
<P>
|
||||||
Modello per classificare documenti intercollegati in base a <B>come essi sono collegati</B> tra
|
Modello per classificare documenti intercollegati in base a <B>come essi sono collegati</B> tra loro.
|
||||||
loro.
|
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
Una pagina non è importante in base a quanto dice di esserlo, ma in base a quanto le altre pagine
|
Una pagina non è importante in base a quanto dice di esserlo, ma in base a quanto le altre pagine dicono che lo è.
|
||||||
dicono che lo è.
|
|
||||||
</Aside>
|
</Aside>
|
||||||
<Split>
|
<Split>
|
||||||
<Box title={"PageRank"}>
|
<Box title={"PageRank"}>
|
||||||
<P>
|
<P>
|
||||||
Algoritmo di <I>Link Analysis Ranking</I> <B>query-independent</B> che assegna
|
Algoritmo di <I>Link Analysis Ranking</I> <B>query-independent</B> che assegna un <B>grado</B> a ogni pagina indicizzata.
|
||||||
un <B>grado</B> a ogni pagina indicizzata.
|
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
È il primo algoritmo utilizzato da Google.
|
È il primo algoritmo utilizzato da Google.
|
||||||
</Aside>
|
</Aside>
|
||||||
<Box title={"Rank"}>
|
<Box title={"Rank"}>
|
||||||
<P>
|
<P>
|
||||||
Misura <B>iterativa</B> di quanto una pagina è importante rispetto a tutte le altre
|
Misura <B>iterativa</B> di quanto una pagina è importante rispetto a tutte le altre indicizzate.
|
||||||
indicizzate.
|
|
||||||
</P>
|
</P>
|
||||||
<B><LatexMath block={true}>{r`
|
<B><LatexMath block={true}>{r`
|
||||||
R'_i(p) = (1 - \alpha) \cdot \sum_{q:\ parents} \left( \frac{R_{i-1}(q)}{N_q} \right) + \alpha \cdot E(p)
|
R'_i(p) = (1 - \alpha) \cdot \sum_{q:\ parents} \left( \frac{R_{i-1}(q)}{N_q} \right) + \alpha \cdot E(p)
|
||||||
|
|
@ -1272,15 +1277,21 @@ export default function Gestinfo() {
|
||||||
In cui:
|
In cui:
|
||||||
</P>
|
</P>
|
||||||
<ul>
|
<ul>
|
||||||
<LI><B><LatexMath>{`q`}</LatexMath></B> è una pagina che <B>referenzia</B> quella in
|
<LI>
|
||||||
questione;</LI>
|
<B><LatexMath>{`q`}</LatexMath></B> è una pagina che <B>referenzia</B> quella in questione;
|
||||||
<LI><B><LatexMath>{`R_{i-1}(q)`}</LatexMath></B> è il <B>rank normalizzato</B> della
|
</LI>
|
||||||
pagina <LatexMath>{r`q`}</LatexMath>;</LI>
|
<LI>
|
||||||
<LI><B><LatexMath>{`N_q`}</LatexMath></B> è il numero <B>totale di link</B> presenti
|
<B><LatexMath>{`R_{i-1}(q)`}</LatexMath></B> è il <B>rank normalizzato</B> della pagina <LatexMath>{r`q`}</LatexMath>;
|
||||||
nella pagina <LatexMath>q</LatexMath>;</LI>
|
</LI>
|
||||||
<LI><B><LatexMath>{`E(p)`}</LatexMath></B> è una <B><I>sorgente di rank</I></B>;</LI>
|
<LI>
|
||||||
<LI><B><LatexMath>{`\\alpha`}</LatexMath></B> è un parametro che regola l'<B>emissione
|
<B><LatexMath>{`N_q`}</LatexMath></B> è il numero <B>totale di link</B> presenti nella pagina <LatexMath>q</LatexMath>;
|
||||||
della sorgente</B> di rank e la <B>dissipazione</B> del rank preesistente.</LI>
|
</LI>
|
||||||
|
<LI>
|
||||||
|
<B><LatexMath>{`E(p)`}</LatexMath></B> è una <B><I>sorgente di rank</I></B>;
|
||||||
|
</LI>
|
||||||
|
<LI>
|
||||||
|
<B><LatexMath>{`\\alpha`}</LatexMath></B> è un parametro che regola l'<B>emissione della sorgente</B> di rank e la <B>dissipazione</B> del rank preesistente.
|
||||||
|
</LI>
|
||||||
</ul>
|
</ul>
|
||||||
<Aside>
|
<Aside>
|
||||||
Converge molto in fretta: <LatexMath>{`O(log\\ n)`}</LatexMath>!
|
Converge molto in fretta: <LatexMath>{`O(log\\ n)`}</LatexMath>!
|
||||||
|
|
@ -1290,17 +1301,13 @@ export default function Gestinfo() {
|
||||||
Funzione che introduce nuovo rank nel sistema ad ogni iterazione.
|
Funzione che introduce nuovo rank nel sistema ad ogni iterazione.
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
Se non venisse introdotto nuovo rank nel sistema, si formerebbero lentamente
|
Se non venisse introdotto nuovo rank nel sistema, si formerebbero lentamente dei <B>pozzi</B> in presenza di cicli o pagine senza nessun collegamento uscente.
|
||||||
dei <B>pozzi</B> in presenza di cicli o pagine senza nessun collegamento uscente.
|
|
||||||
</Aside>
|
</Aside>
|
||||||
<P>
|
<P>
|
||||||
PageRank normale prevede che questa funzione sia costante; è possibile
|
PageRank normale prevede che questa funzione sia costante; è possibile però <B>personalizzarlo</B> rendendo la funzione variabile, facendo in modo che vengano assegnati rank più alti a certi tipi di pagine.
|
||||||
però <B>personalizzarlo</B> rendendo la funzione variabile, facendo in modo che
|
|
||||||
vengano assegnati rank più alti a certi tipi di pagine.
|
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
Ad esempio, per prioritizzare le homepage rispetto alle sottopagine è possibile fare
|
Ad esempio, per prioritizzare le homepage rispetto alle sottopagine è possibile fare che:
|
||||||
che:
|
|
||||||
<LatexMath block={true}>{r`
|
<LatexMath block={true}>{r`
|
||||||
E(p) = \begin{cases}
|
E(p) = \begin{cases}
|
||||||
1 \qquad pagina\ principale\\
|
1 \qquad pagina\ principale\\
|
||||||
|
|
@ -1324,8 +1331,7 @@ export default function Gestinfo() {
|
||||||
</Box>
|
</Box>
|
||||||
<Box title={"HITS"}>
|
<Box title={"HITS"}>
|
||||||
<P>
|
<P>
|
||||||
Algoritmo di <I>Link Analysis Ranking</I> <B>query-dependent</B> che attribuisce <B>due
|
Algoritmo di <I>Link Analysis Ranking</I> <B>query-dependent</B> che attribuisce <B>due diversi valori</B> ad ogni pagina: <B><I>autorità</I></B> e <B><I>hubness</I></B>.
|
||||||
diversi valori</B> ad ogni pagina: <B><I>autorità</I></B> e <B><I>hubness</I></B>.
|
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
Viene utilizzato per determinare l'importanza delle <B>riviste scientifiche</B>.
|
Viene utilizzato per determinare l'importanza delle <B>riviste scientifiche</B>.
|
||||||
|
|
@ -1364,24 +1370,21 @@ export default function Gestinfo() {
|
||||||
<P>
|
<P>
|
||||||
<B>Autorità</B> riscalata a valori inclusi <B>tra 0 e 1</B>.
|
<B>Autorità</B> riscalata a valori inclusi <B>tra 0 e 1</B>.
|
||||||
</P>
|
</P>
|
||||||
<Todo>La formula è giusta?</Todo>
|
<Todo block={true}><B><LatexMath block={true}>{r`
|
||||||
<B><LatexMath block={true}>{r`
|
|
||||||
a_i(p) = \frac{a'_i(p)}{\sum_{d:\ pages} \left( a'_i(d) \right)}
|
a_i(p) = \frac{a'_i(p)}{\sum_{d:\ pages} \left( a'_i(d) \right)}
|
||||||
`}</LatexMath></B>
|
`}</LatexMath></B></Todo>
|
||||||
</Box>
|
</Box>
|
||||||
<Box title={"Hubness normalizzata"}>
|
<Box title={"Hubness normalizzata"}>
|
||||||
<P>
|
<P>
|
||||||
<B>Hubness</B> riscalata a valori inclusi <B>tra 0 e 1</B>.
|
<B>Hubness</B> riscalata a valori inclusi <B>tra 0 e 1</B>.
|
||||||
</P>
|
</P>
|
||||||
<Todo>La formula è giusta?</Todo>
|
<Todo block={true}><B><LatexMath block={true}>{r`
|
||||||
<B><LatexMath block={true}>{r`
|
|
||||||
h_i(p) = \frac{h'_i(p)}{\sum_{d:\ pages} \left( h'_i(d) \right)}
|
h_i(p) = \frac{h'_i(p)}{\sum_{d:\ pages} \left( h'_i(d) \right)}
|
||||||
`}</LatexMath></B>
|
`}</LatexMath></B></Todo>
|
||||||
</Box>
|
</Box>
|
||||||
</Split>
|
</Split>
|
||||||
<Aside>
|
<Aside>
|
||||||
Purtroppo, è facile da manipolare, quindi non si applica molto bene ad ambienti non-regolati
|
Purtroppo, è facile da manipolare, quindi non si applica molto bene ad ambienti non-regolati come l'intero web.
|
||||||
come il web.
|
|
||||||
</Aside>
|
</Aside>
|
||||||
</Box>
|
</Box>
|
||||||
</Split>
|
</Split>
|
||||||
|
|
@ -1392,8 +1395,7 @@ export default function Gestinfo() {
|
||||||
<B>Misurazioni</B> che vengono effettuate sui sistemi di <IR/>.
|
<B>Misurazioni</B> che vengono effettuate sui sistemi di <IR/>.
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
Solitamente trattano la <B>velocità di indicizzazione</B>, la <B>velocità di ricerca</B>,
|
Solitamente trattano la <B>velocità di indicizzazione</B>, la <B>velocità di ricerca</B>, l'efficacia del <B>query language</B>, l'<B>user interface</B>, il <B>prezzo</B>...
|
||||||
l'efficacia del <B>query language</B>, l'<B>user interface</B>, il <B>prezzo</B>...
|
|
||||||
</Aside>
|
</Aside>
|
||||||
</Box>
|
</Box>
|
||||||
<Box title={"A cosa serve?"}>
|
<Box title={"A cosa serve?"}>
|
||||||
|
|
@ -1401,26 +1403,21 @@ export default function Gestinfo() {
|
||||||
Per vedere <B>quanto funziona bene</B> un sistema di <IR/>!
|
Per vedere <B>quanto funziona bene</B> un sistema di <IR/>!
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
Solitamente, la misura più importante è la <B>soddisfazione dell'utente</B>, che generalmente
|
Solitamente, la misura più importante è la <B>soddisfazione dell'utente</B>, che generalmente coincide con la <B>rilevanza dei risultati di ricerca</B>.
|
||||||
coincide con la <B>rilevanza dei risultati di ricerca</B>.
|
|
||||||
</Aside>
|
</Aside>
|
||||||
</Box>
|
</Box>
|
||||||
</Split>
|
</Split>
|
||||||
<Box title={"Benchmark"}>
|
<Box title={"Benchmark"}>
|
||||||
<P>
|
<P>
|
||||||
Per ottenere delle misure, solitamente si preparano in anticipo
|
Per ottenere delle misure, solitamente si preparano in anticipo delle <B>query</B> dette <I>benchmark</I> delle quali si è <B>già a conoscenza dei documenti rilevanti</B>.
|
||||||
delle <B>query</B> dette <I>benchmark</I> delle quali si è <B>già a conoscenza dei documenti
|
|
||||||
rilevanti</B>.
|
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
I documenti rilevanti possono essere selezionati a mano, o ricavati dai dati di utilizzo degli
|
I documenti rilevanti possono essere selezionati a mano, o ricavati dai dati di utilizzo degli utenti (link cliccati o ignorati).
|
||||||
utenti (link cliccati o ignorati).
|
|
||||||
</Aside>
|
</Aside>
|
||||||
</Box>
|
</Box>
|
||||||
<Box title={"Misure comuni"}>
|
<Box title={"Misure comuni"}>
|
||||||
<P>
|
<P>
|
||||||
Le due misure usate più di frequente per misurare l'utilità dei risultati
|
Le due misure usate più di frequente per misurare l'utilità dei risultati sono <B><I>recall</I></B> e <B><I>precision</I></B>.
|
||||||
sono <B><I>recall</I></B> e <B><I>precision</I></B>.
|
|
||||||
</P>
|
</P>
|
||||||
<Split>
|
<Split>
|
||||||
<Box title={"Recall"}>
|
<Box title={"Recall"}>
|
||||||
|
|
@ -1456,8 +1453,7 @@ export default function Gestinfo() {
|
||||||
<Split>
|
<Split>
|
||||||
<Box title={"Curva di richiamo"}>
|
<Box title={"Curva di richiamo"}>
|
||||||
<P>
|
<P>
|
||||||
Curva che associa <B>percentili di richiamo</B> ai corrispondenti valori
|
Curva che associa <B>percentili di richiamo</B> ai corrispondenti valori di <B>R-Precision</B>.
|
||||||
di <B>R-Precision</B>.
|
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
<P>
|
<P>
|
||||||
|
|
@ -1505,8 +1501,7 @@ export default function Gestinfo() {
|
||||||
</Box>
|
</Box>
|
||||||
<Box title={"Curva di richiamo interpolata"}>
|
<Box title={"Curva di richiamo interpolata"}>
|
||||||
<P>
|
<P>
|
||||||
Mostra il <B>valore massimo di precisione</B> per valori di richiamo <B>maggiori o
|
Mostra il <B>valore massimo di precisione</B> per valori di richiamo <B>maggiori o uguali</B> a quelli del punto.
|
||||||
uguali</B> a quelli del punto.
|
|
||||||
</P>
|
</P>
|
||||||
<Aside>
|
<Aside>
|
||||||
<P>
|
<P>
|
||||||
|
|
|
||||||
Loading…
Reference in a new issue