Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Repozitorij je prazan

Matematičko modeliranje pretraživača

Šifra: 61493
ECTS: 5.0
Nositelji: prof. dr. sc. Zlatko Drmač - Predavanja
Izvođači: prof. dr. sc. Zlatko Drmač - Auditorne vježbe
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 30
Auditorne vježbe 15
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
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.
Literatura:
  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
Preduvjeti za:
Upis predmeta :
Položen : Uvod u složeno pretraživanje podataka
1. semestar
Izborni modul Modeliranje i pretraživanje baza podataka - Redovni studij - Primijenjena matematika

2. semestar
Izborni modul Modeliranje i pretraživanje baza podataka - Redovni studij - Primijenjena matematika

3. semestar
Izborni modul Modeliranje i pretraživanje baza podataka - Redovni studij - Primijenjena matematika

4. semestar
Izborni modul Modeliranje i pretraživanje baza podataka - Redovni studij - Primijenjena matematika
Termini konzultacija:

SADRŽAJ

Link na stranicu kolegija: 


Obavijesti

 

Zoom 15 PMF-MO is inviting you to a scheduled Zoom meeting.

Topic: Uvod u slozeno pretrazivanje podataka
Time: Oct 29, 2020 08:00 AM Sarajevo, Skopje, Zagreb
        Every week on Thu, until the end of the Semester
       
Please download and import the following iCalendar (.ics) files to your calendar system.
Weekly: https://zoom.us/meeting/tJMkdOqhrTkpG9LqWOn_wmyhT7aH64j3C25q/ics?icsToken=98tyKuCvpzgpE9eXsxiBRowEHYjCb_PztnpejfpxjSjKDR9Ebxr-ArVDGuQrGovz

Join Zoom Meeting
https://zoom.us/j/97933932316?pwd=Rmc0ZUZMOFpLaE0wQm82OHdVenordz09

Meeting ID: 979 3393 2316
Passcode: 584360

 

Autor: Zlatko Drmač