1. Istraživačko razvojni institut NIRI d.o.o. Niš
Regionalna privredna komora Niš
ICT Forum 2010
Istraživačko razvojni institut NIRI d.o.o. Niš
Grupa za inteligentnu obradu informacija

2. Saradnja
Studentska praksa
Diplomski rad

3. Sardžaj
Hierarchial Word Clustering
Timelined Search Results

4. Hierarchial Word Clustering
Miloš Lazarević
Hierarchial Word Clustering
Elektronski fakultet Niš
Prof. dr Dragan Stojanović
Istraživačko razvojni institut NIRI d.o.o. Niš
Dr Marko Smiljanić
Prof. dr Branimir Todorović

5. Problem Grupisanje reči slične po značenju. Niš Kilometar Beograd
London
Litar
Profesor

6. Problem Grupisanje reči slične po značenju. Niš Kilometar Beograd
London
Litar
Profesor

7. Problem Grupisanje reči slične po značenju. Niš Kilometar Beograd
London
Litar
Profesor
Niš
Beograd
London
...
Kilometar
Litar
Kilogram
...
Profesor
Nastavnik
Asistent
...

8. Problem Grupisanje reči slične po značenju. Veličina klastera? Niš
Kilometar
Beograd
London
Litar
Profesor
Veličina klastera?
Niš
Beograd
London
...
Kilometar
Litar
Kilogram
...
Profesor
Nastavnik
Asistent
...

9. Problem Grupisanje reči slične po značenju. Veličina klastera?
Niš
Kilometar
Beograd
London
Litar
Profesor
Veličina klastera?
Hijerarhijsko klasterovanje
Niš
Beograd
London
...
Kilometar
Litar
Kilogram
...
Profesor
Nastavnik
Asistent
...

10. Problem

11. Problem

12. Naučna podloga Kako odrediti sličnost reči?
U zavisnosti od konteksta.
Kako proceniti kvalitet klasterovanja?
Vrednost uzajamne informacija (MI)
Cilj je napraviti particiju reči za koju je MI najveća. (Braunov algoritam)

13. Implementacija Veliko vreme izvršavanja. Pažljiva implementacija.
Pogodne strukture podataka.
Podela algoritma u tri koraka.

14. Dendrogram generation
Implementacija
Bigram count
Initial Clustering
Outer Clustering
Inner Clustering
Dendrogram generation
Outher clustering
Initial Clustering
Inner Clustering

15. Rezultati
dimenzija, širina, cena, težina, koncentracija, brzina, količina, masa, energija, kvalitet, visina, potrošnja, temperatura…
april, decembar, novembar, mart, septembar, januar, jun, jul, avgust, oktobar, februar…
osamnaest, četrnaest, šesnaest, jedanaest, deset, trinaest, sedamnaest, dvanaest, osam, petnaest, devet, šest, pet, sedam…
siva, minimalna, smeđa, zelena, bela, žuta, plava, crvena...

16. Rezultati
prištinа, krаgujevаc, niš, sаrаjevo, ljubljаnа, vukovаr, mostаr, tuzlа, skoplje, zemun, pаnčevo, budimpeštа, bitolj, zаdаr, zаgreb, beogrаd, mаribor...
predsedаvаjući, guverner, zаmenik, uprаvnik, predsednik, šef, nаčelnik, pomoćnik, predsednik, grаdonаčelnik, potpredsednik...
tužilаc, pilot, bolesnik, klijent, đаkon, junior, mаjstor, hrišćаnin, izvođаč, čuvаr, rаtnik, аdministrаtor…
dokаzuje, potvrđuje, potvrđuju, jeste, pokаzuju, pokаzuje, ukаzuje, upućuje, ukаzuju, izgledа...

17. Diplomski rad
Unapređenje performansi
Detekcija fraza

18. Timelined Search Results
Stanković Nikola
Timelined Search Results
Elektronski fakultet Niš
Prof. dr Leonid Stoimenov
Prof. dr Dragan Stojanović
Istraživačko razvojni institut NIRI d.o.o. Niš
Dr Marko Smiljanić

19. Pretraživanje informacija
Ogromna količina informacija
Neophodnost sistema za pretraživanje

20. Relevantnost rezultata pretrage

21. Ideja i rešenje Vreme kao druga dimenzija Novinske vesti
Analitički pogled

22. Studentska praksa
Correlation Digger Framework
Timski projekat

23. Diplomski rad
Pretraživanje informacija na osnovu vremenske relevantnosti

24. Realizacija
Prikupljanje podataka
Pretraga
Interaktivni web interfejs

25. Rezultati Podaci – www.b92.net Efikasnost – vreme–
2038 dana
97082 vesti
210 MB
Efikasnost – vreme
Pretraga – 10 ms
Obrada – oko 50 ms
Interpretacija stranice – oko 2s

26. Zaključak Sticanje iskustva Istraživački rad
Usavršavanje veštine pisanja prezentovanja radova
Profesionalna poznanstva

27. Pitanja