Studoši

netko_tamo nemam, ali imaš ovdje rješenja za dosta zadataka : https://github.com/studosi-fer/AVSP/blob/master/ispiti/AVSP_Rje%C5%A1enja_zadataka_s_ispita.pdf . Za taj zadatak ti je rješenje odmah na 3. stranici 🙂

moukie To je samo prosječna apsolutna pogreška.
Izračunaš na početku kolika je stvarna sličnost. Onda pomoću MinHash sažetka odrediš sličnost. Oduzmeš stvarnu sličnost od ove dobivene s MinHashom i uzmeš apsolutno od toga. Ponoviš za sve dokumente i izračunaš prosjek.
Na strojnom smo to koristili.

Jel tko za 4. zadatak MI 15/16 za RMSE dobije 1/144 ?

Cvija da

jel može netko slikat kak bi trebalo izgledat rješenje za treći zadatak s PCY algoritmom MI 2017/18?

Jel može netko molim vas objasniti kako se dobi ova mala tablica iz ove velike.
Pročital sam ovaj tekst i razne kombinacije isprobal, al mi ne uspjeva.

Ivančica gledas namanji broj u f1 na kojem se za neki dokument nalazi 1 i taj indeks zapises.

Ivančica

Gledajuci tablicu, recimo da ides nac za prvi tekst hash vrijednosti. gledamo samo redove koji sadrze trigram koji se nalazi u prvome tekstu, a to su redovi zaokruzeni u crveno (tj redovi u stupcu tog teksta koji imaju 1). Automatski gledamo samo hash vrijednosti u zelenom podrucju (dakle identicni redovi). Sad u svakom stupcu nades najmanji broj koji postoji (to je ovo narancasto). I to su sad te hash vrijednosti dolje u tablici za prvi tekst.
za drugi tekst bi ovako izgledalo trazenje :

netko_tamo di je 2017/18 godina? ja na materijalima vidim 2015 najsvježije

adidas https://github.com/studosi-fer/AVSP/tree/master/ispiti/mi/2017-18

nije li pod c točan odgovor 2×2!x4! ?
jer ako gledamo koja 0 na koje mjesto sjedne, onda moramo paziti i na to gdje koja 1 sjedne

Just_some_name

Ja i frend smo bas nedavno raspravljali i dosli smo do toga da je

a) 0
b) 2! * 4!
c) 2! * 4! * 2!

Murin Možeš li probati pojasniti zašto je tako, b) i c) slučaj? 😅

kako ovdje uspjeva doci ovaj broj 1.1428, zar nebi trebalo doci 0.11428??
Pise 5/7-6/10=1.11428??

15. zadatak u zbirci

moukie Tako sam i ja dobio, mislim da su oni pogriješili

moukie Da kriv je i drugi izračun…. (redak ispod)

Cvija Nek me netko ispravi ako sam u krivu (ne znam jel kužim zadatak), ali mislim da je ovo:
b) Rjesenje je 4! * 2 jer bilo što oblika _ _ _ _ 5 6 i _ _ _ _ 6 5 daje minhash 5 (bitno je da 5 “pokupi” 1 na zadnjem ili predzadnjem mjestu, preostaje rasporedit prva 4 elementa)
c) Rješenje je 4! * 2 * 2 jer bilo što oblika _ _ _ _ 4 5, _ _ _ _ 4 6, _ _ _ _ 5 4, _ _ _ _ 6 4 daje minhash 4 (opet 4 “pokupi” 1, preostaje rasporedit prva 4)

Cvija
b) je slučaj kad su jedinice na 5. i 6. mjestu, i sad za takav slučaj možemo permutirati 4 nule na 4! načina, a ove 2 jedinice na 2! načina
c) tu imamo dvije kombinacije: jedinice na 4. i 5. mjestu, i jedinice na 4. i 6. mjestu. To možemo pogledati kao dva slučaja koja se zapravo svode na b) slučaj, opet odvojeno permutiramo 4 nule i 2 jedinice, jedino su sada dva takva slučaja pa je to ukupno 2 * 4! * 2!