| V I S U A L I Z Z A D I S C U S S I O N E |
| Silent killer |
Inserito il - 24/05/2009 : 18:56:35
Ciao, sto cercando qualche esercizio sulle equazioni alle differenze, avete trovato qualcosa? |
| 20 U L T I M E R I S P O S T E (in alto le più recenti) |
| vampire |
Inserito il - 26/05/2009 : 19:01:36
Citazione:
Messaggio inserito da gianlu1407
cmq nn ho la piu pallida idea del perche si faccia la normalizzata 
la normalizzata viene fatta per il semplice motivo che non bisogna semplicemente contare i termini quante volte compaiono nel documento, ma bisogna calcolare la frequenza con cui i termini si trovano nel documento. perchè il contenuto di un documento è ricavato appunto dalla frequenza con cui un termine appare nel documento e non dal numero di volte che il termine appare. Inoltre quando calcolate il coseno per stabilire la similarità è inutile che vi calcolate al denominatore la norma euclidea della colonna della matrice A, xkè sarà sicuramente 1, dato che normalizzando la matrice tutte le colonne della matrice avranno norma euclidea pari a 1. |
| vampire |
Inserito il - 26/05/2009 : 18:54:46
la prof. ha detto che ci sarà un esercizio sul calcolo della matrice di google, l'esempio c'è anke sulle sue slide presentate a lezione...quello possiamo farlo..mentre il calcolo del vettore pagerank nn lo possiamo fare.. |
| gianlu1407 |
Inserito il - 26/05/2009 : 17:40:26
Non abbiamo mai fatto esercizi sul calcolo del vettore pagerank. comunque dovrebbe essere
1. inizializza Pgreca(0)=1(trasposto)/n e impostare alpha
2. iterare fino alla convergenza
Pgreca(K+1)=alpha*Pgreca(k)*P + (1-alpha)*vtrasposto
nn penso che lo metta anche perchè v(trasposto) nn lo sappiamo e un vettore che decide google |
| Silent killer |
Inserito il - 26/05/2009 : 17:37:35
l'ha scritto prima
Pgreca(K+1)=alpha*Pgreca(k)*P + (1-alpha)*vtrasposto |
| mkel |
Inserito il - 26/05/2009 : 17:31:21
Citazione:
Messaggio inserito da gianlu1407
cmq nn ho la piu pallida idea del perche si faccia la normalizzata
Benissimo
Posso chiederti un ultima cosa? Dalla matrice irriducibile come si fa poi a ricavare il vettore di pagerank? |
| gianlu1407 |
Inserito il - 26/05/2009 : 17:11:13
cmq nn ho la piu pallida idea del perche si faccia la normalizzata |
| mkel |
Inserito il - 26/05/2009 : 17:08:44
Ok, grazie mille per avermi chiarito le idee. |
| gianlu1407 |
Inserito il - 26/05/2009 : 17:06:22
Puoi anche prendere la colonna della normalizzata al numeratore. il risultato nn cambia. naturalmente al denominatore ti devi calcolare la norma euclidea di quella. |
| mkel |
Inserito il - 26/05/2009 : 16:56:54
Citazione:
Messaggio inserito da gianlu1407
al numeratore è giusto. al denominatore nn devi fare la normalizzazione ma la norma euclidea cioè: la radice quadrata di (Aj(trasposta)*Aj)
E scusami ma allora a cosa serve la matrice normalizzata? |
| gianlu1407 |
Inserito il - 26/05/2009 : 16:53:43
al numeratore è giusto. al denominatore nn devi fare la normalizzazione ma la norma euclidea cioè: la radice quadrata di (Aj(trasposta)*Aj) |
| mkel |
Inserito il - 26/05/2009 : 16:47:50
Citazione:
Messaggio inserito da gianlu1407
Per quanto riguarda il coseno devi prendere la colonna di A trasposta. Moltiplicala per il vettore query q. Ti uscirà un numero. Al denominatore devi fare la norma euclidea di quella colonna e moltiplicarla per la norma euclidea della query e ti uscirà un altro numero. A questo punto dividi
Scusami per capirci io devo fare il prodotto tra la colonna di A che sta a pagina 27 nelle slide e la query che sta a pag. 29, al denominatore invece devo fare il prodotto tra la A normalizzata che sta a pagina 28 e la query normalizzata. Giusto? |
| gianlu1407 |
Inserito il - 26/05/2009 : 16:44:34
Per quanto riguarda il coseno devi prendere la colonna di A trasposta. Moltiplicala per il vettore query q. Ti uscirà un numero. Al denominatore devi fare la norma euclidea di quella colonna e moltiplicarla per la norma euclidea della query e ti uscirà un altro numero. A questo punto dividi |
| mkel |
Inserito il - 26/05/2009 : 16:26:46
Citazione:
Messaggio inserito da arcanum
qualcuno sa dirmi come si calcola il vettore di pagerank associato alla matrice?
Mi associo alla richiesta anche se ancora non ho capito bene nemmeno come funziona la vsm.
Devo fare il cos del prodotto di A*j e q e poi dividere per gli stessi normalizzati, giusto? Quindi al denominatore ci metto i vettori che hanno le componenti 1 e 0 e al denominatore quelli con 0,... o 0. Ma non mi escono quei risultati. Dove sbaglio? |
| gianlu1407 |
Inserito il - 26/05/2009 : 16:25:20
mica abbiammo fatto esercizi sul calcolo del vettore pagerank. comunque dovrebbe essere
Pgreca(K+1)=alpha*Pgreca(k)*P + (1-alpha)*vtrasposto |
| arcanum |
Inserito il - 26/05/2009 : 15:26:15
qualcuno sa dirmi come si calcola il vettore di pagerank associato alla matrice?
|
| vampire |
Inserito il - 26/05/2009 : 12:05:36
Citazione:
Messaggio inserito da mkel
Citazione:
Messaggio inserito da vampire
Citazione:
Messaggio inserito da mkel
Citazione:
Messaggio inserito da vampire
si ragà..se il termine noto è di secondo grado si prende sempre un polinomio di secondo grado, se è di primo sempre un polinomio di primo..è una regola semplice :)
la prof. disse che la sua parte sarebbero stati esercizi, risposta multipla e risposte aperte.
Esercizi? Non erano solo esercizi del prof. sulle equazioni?
Grazie per il vostro aiuto e in bocca al lupo a tutti anche da parte mia.
si ma poi ci sono gli esercizi della parte di hits/pagerank e vsm..tipo calcolare le matrici di hub e authority, calcolare la matrice termini documenti..insomma la tipologia che facemmo a lezione..
Ok, lì la vedo molto dura anche perchè non so proprio cosa possa chiedere.
bè sinceramente gli esercizi fatti a lezione non sono difficilissimi..costruire la matrice termini documenti oppure dato il grafo di nodi costruire la matrice L...calcolare la matrice di hub o authority..o il vettore di pagerank ...nn sono esercizi difficili...sono abbastanza meccanici..è la teoria invece che è parecchio e con molte definizioni..!!il fattore principale secondo me è che abbiamo avuto poco tempo per studiare bene..xkè frequentando ogni giorno e dovendo studiare per un esonero di questo tipo è stato veramente difficile...speriamo che i nostri sforzi verranno ricompensati.. |
| mkel |
Inserito il - 26/05/2009 : 11:52:57
Citazione:
Messaggio inserito da vampire
Citazione:
Messaggio inserito da mkel
Citazione:
Messaggio inserito da vampire
si ragà..se il termine noto è di secondo grado si prende sempre un polinomio di secondo grado, se è di primo sempre un polinomio di primo..è una regola semplice :)
la prof. disse che la sua parte sarebbero stati esercizi, risposta multipla e risposte aperte.
Esercizi? Non erano solo esercizi del prof. sulle equazioni?
Grazie per il vostro aiuto e in bocca al lupo a tutti anche da parte mia.
si ma poi ci sono gli esercizi della parte di hits/pagerank e vsm..tipo calcolare le matrici di hub e authority, calcolare la matrice termini documenti..insomma la tipologia che facemmo a lezione..
Ok, lì la vedo molto dura anche perchè non so proprio cosa possa chiedere. |
| vampire |
Inserito il - 26/05/2009 : 11:50:50
Citazione:
Messaggio inserito da mkel
Citazione:
Messaggio inserito da vampire
si ragà..se il termine noto è di secondo grado si prende sempre un polinomio di secondo grado, se è di primo sempre un polinomio di primo..è una regola semplice :)
la prof. disse che la sua parte sarebbero stati esercizi, risposta multipla e risposte aperte.
Esercizi? Non erano solo esercizi del prof. sulle equazioni?
Grazie per il vostro aiuto e in bocca al lupo a tutti anche da parte mia.
si ma poi ci sono gli esercizi della parte di hits/pagerank e vsm..tipo calcolare le matrici di hub e authority, calcolare la matrice termini documenti..insomma la tipologia che facemmo a lezione.. |
| vampire |
Inserito il - 26/05/2009 : 11:49:31
crepi..e in bocca al lupo anke a voi ;) un esame annuale come questo sarebbe un bel colpo superarlo. |
| Silent killer |
Inserito il - 26/05/2009 : 11:49:11
Citazione:
Messaggio inserito da vampire
Citazione:
Messaggio inserito da Silent killer
ah ma allora si prende empre lo stesso polinomio?
In praica se ho 3n^2+4n+5, si prende An^2+Bn+C, oppure 3An^2+4Bn+5C?
si prende questo:
An^2+Bn+C
sempre lo stesso ;)
ok grazie ;) |
