1. komponenta

Vrsta nastave	Ukupno
Predavanja	30
Auditorne vježbe	15

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

CILJ KOLEGIJA: Ovo je nastavak kolegija Uvod u složeno pretraživanje podataka. Cilj je za neke od problema opisanih u kolegiju prethodniku detaljno opisati i implementirati algoritme za inteligentno pretraživanje i analizu podataka. Naglasak je na detaljnom opisu i implementaciji algoritama koji se trenutno koriste u primjenama.

NASTAVNI SADRŽAJI:
1. Motivacija. Primjeri sofisticirane analize velikih baza podataka. Pretraživači. Mjere kvalitete pretraživača. (1 tjedan)
2. Vektorski model baze podataka. Eliminiranje šuma. Redukcija dimenzije. SVD i najbolja aproksimacija zadanog ranga. Kut kao mjera bliskosti elemenata baze podataka i algoritam za pretraživanje. Implementacija algoritma. Softver. Primjeri primjene (Internet, struktura proteina). (5 tjedana)
3. Razvoj algoritama za grupiranje. Spektralna particija težinskog grafa. Fiedlerov vektor. Entropija. Bayesovske metode. Stabla odlučivanja. Detaljan opis i implementacija odabranih algoritama. (4 tjedna)
4. Rangiranje stranica na WWW. Kako odrediti važnost stranice na WWW? Kako radi Google? Kako razotkriti kompliciranu strukturu vlasništva? Hubs i authorities. Dead ends i spider traps. Markovljev model. Detalji algoritama koji se koriste u primjenama. (4 tjedna)
Zahtijevat će se aktivno sudjelovanje studenata pa je jedan sat vježbi zamijenjen seminarom u kojem bi studenti samostalno obrađivali zadane teme.

1. R. B. Yates, B. R. Neto: Modern Information Retrieval
2. S. Mitra, T. Acharya: Data Mining
3. M. W. Berry, Z. Drmač, E. R. Jessup: Using linear algebra for information retrieval
4. C. H. Q. Ding, H. Zha, X. He, P. Husbands, H. D. Simon: Link analysis: Hubs and Authorities on the World Wide Web
5. M. Bianchini, M. Gori, F, Scarselli: Inside PageRank

Upis predmeta :
Položen : Uvod u složeno pretraživanje podataka

Izborni predmeti 5, 6, 7 - Redovni Studij - Matematička statistika

Izborni predmeti 5, 6, 7 - Redovni Studij - Matematička statistika