.dsy:it. - OK, questa me la dovete spiegare

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- OK, questa me la dovete spiegare (http://www.dsy.it/forum/showthread.php?threadid=42225)

Posted by iDarbert on 09-09-2011 15:13:

OK, questa me la dovete spiegare

Sto facendo il progetto di Algoritmi e Strutture dati di settembre (citazioni2) e sono arrivato al punto in cui devo implementare l'H-index.
La mia domanda è molto semplice: COME CRISTO SI CALCOLA L'H INDEX?

Proprio a livello concettuale, non riesco a capire il senso; il testo dice

Piú precisamente, un ricercatore ha H-index pari a h se valgono le seguenti condizioni: ha pubblicato almeno h lavori, ciascuno dei quali è stato citato almeno h volte, e ciascuno dei rimanenti lavori (potrebbero anche non essercene!) è citato al più h volte.

Ok..? Allora devo considerare tre cose
1) Il numero di articoli pubblicati (e questa è facile)
2) Il numero minimo di volte in cui sono stati citati (abbastanza semplice pure questo)
3) Qua non capisco già un cazzo; il testo dice ciascuno dei rimanenti lavori, che a istinto vuol dire "gli articoli di quell'autore che NON sono stati citati", ma poi subito dopo dice "è citato al più h volte"!
Allora che diavolo sono "i rimanenti lavori"?

Ho pensato "Ah, devono essere quelli degli altri autori!" e sono andato a fare manualmente il calcolo sulla tabella 1, ma in base all'esempio di autput l'autore Don Knuth ha h-score uguale a 2, e già l'articolo 1 è stato citato ben 4 volte, decisamente superiore al "al più" h che è uguale a 2 per Don Knuth.
Inoltre, uno degli articoli di Don Knuth (l'8) è stato citato una sola volta, quindi davvero non capisco come faccia ad essere quello lo score visto che si tratta da quello che capisco di fare un minimo.

Non ho proprio idea di che cosa sia questo hScore né come si presuppone che vada calcolato, opinioni?

Posted by ndakota on 09-09-2011 20:10:

Hey ragazzo, non c'è nessun H-index. Quello è il progetto vecchio :S

Edit: oh cazzo. Ragazzi ma ci sono due versioni diverse dal sito di Frasca e quello della Lonati. Aiutoooooo.

Posted by iDarbert on 09-09-2011 20:12:

Originally posted by ndakota
Hey ragazzo, non c'è nessun H-index. Quello è il progetto vecchio :S

Da http://lonati.dsi.unimi.it/algo/1011/?page=avvisi

1 settembre 2011
E' da oggi disponibile il testo del progetto d'esame citazioni2, valido per l'appello di settembre 2011

Posted by CowBoy on 10-09-2011 13:44:

ovviamente "h" è il numero minimo di lavori per soddisfare la prima e seconda richiesta... si intende che un ricercatore deve fare almeno h lavori(citati come minimo h volte), ma può comunque svolgere h+n (n in N) lavori dei quali:

- h lavori devono essere citati almeno h volte
- n lavori devono essere citati al massimo h volte.

Spero di essere stato chiaro...

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by ndakota on 10-09-2011 14:14:

Ragazzi comunque occhio. Di solito i progetti erano uguali. Questa volta invece le due edizioni differiscono di almeno un comando.

Posted by iDarbert on 10-09-2011 14:41:

Grazie per le risposte, ma mi ha risposto prima la prof e ho già implementato la funzione
Se vi interessa questa è la sua spiegazione

I "rimanenti lavori" sono i lavori dello stesso autore non considerati nella frase precedente.

Se un autore ha n lavori di cui h citati ciascuno h volte, i "rimanenti lavori" sono gli altri n-h lavori. Se nessuno tra questi n-h lavori ha più di h citazioni, allora l'H-index è h, altrimenti potrebbe essere maggiore.

Ad esempio se un autore ha scritto 4 lavori di cui
P1 citato 3 volte
P2 citato 2 volte
P3 citato 2 volte
P4 citato 2 volte
L'H-index sarebbe 2 perché ci sono 2 lavori (ad esempio p1 e p2) citati ciascuno almeno 2 volte, mentre i rimanenti (P3 e p4) sono citati non più di 2 volte ciascuno.

Se P3 e P4 fossero citati 3 volte ciascuno, l'H-index sarebbe 3 perché ci sarebbero 3 lavori (P1, P3, p4) _citati almeno 3 volte e il rimanente (P2) non citato più di 3 volte.

Se p3 e p4 fossero citati anche 10 volte ciascuno, la situazione non cambierebbe e l'H-index sarebbe sempre 3.

All times are GMT. The time now is 19:31.

Show all 6 posts from this thread on one page