Pregled bibliografske jedinice broj: 948621
Naučene indeksne strukture
Naučene indeksne strukture, 2018., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 948621 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Naučene indeksne strukture
(Learned index structures)
Autori
Paulinović, Mate
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
03.07
Godina
2018
Stranica
35
Mentor
Šikić, Mile
Ključne riječi
bioinformatika, strojno učenje, ktorka, tablica raspršenog adresiranja, rekurzivni model indeksa, neuronska mreža
(bioinformatics, machine learning, kmer, hash table, recursive model index, neural network)
Sažetak
Tradicionalne strukture podataka za indeksiranje mogu se poboljšati metodama strojnog učenja. Neuronske mreže za tu primjenu uče distribuciju podataka spremljenih u indeksne strukture. Razvoj grafickih kartica može povećati efikasnost i smanjiti vremena izvođenja takvih modela. U ovom radu pokazano je da naučeni model može bolje raspoređivati ključeve po tablici raspršenog adresiranja smanjujući broj kolizija i memorijsko zauzeće. U radu je predstavljena teorijska podloga tablica raspršenog adresiranja i struktura modela strojnog učenja te implementacijski detalji razvijenog programskog koda.
Izvorni jezik
Hrvatski
