Odjel za matematiku

Grupiranje podataka i primjene

M059 i MI002 (2+1+1) - 5 ECTS bodova

 

OSNOVNE INFORMACIJE

zupanije2Kolegij Grupiranje podataka i primjene izvodi se u drugom semestru diplomskog studija matematike i računarstva.  Cilj kolegija je studente upoznati s osnovnim pristupima, metodama grupiranja podataka te mogućim primjenama.

  • Sadržaj kolegija možete dohvatiti na sljedećem linku (pdf).

 

 NASTAVNIKKONZULTACIJE
VODITELJ KOLEGIJA

prof.dr.sc. R. Scitovski

prof.dr.sc. K. Sabo

 Srijedom, 12-14h
 ASISTENT  

 

 

    Osnovna literatura:

  1. R. Scitovski, K. Sabo, Klaster analiza i prepoznavanje geometrijskih objekata, Sveučilište u Osijeku, Odjel za matematiku, 2020. http://www.mathos.unios.hr/index.php/odjel/nasa-izdanja?getBook=857
  2. J. Kogan, Introduction to Clustering Large and High-Dimensional Data, Cambridge University Press, 2007.

   Literatura koja se preporučuje:

  1. R.Scitovski, M.Briš Alić, Grupiranje podataka, Sveučilište u Osijeku, Odjel za matematiku, 2016. http://www.mathos.unios.hr/index.php/odjel/nasa-izdanja?getBook=633
  2. K. Sabo and R. Scitovski, The best least absolute deviations line - properties and two efficient methods, ANZIAM Journal 50(2008), 185-198 (pdf)
  3. R.Scitovski, K.Sabo, D.Grahovac, Globalna optimizacija, Sveučilište u Osijeku,Odjel za matematiku, 2017. http://www.mathos.unios.hr/index.php/odjel/nasa-izdanja?getBook=709

 

Raspored predavanja, seminara i vježbi

 TERMINPREDAVAONICA
Predavanja i vježbe  Srijeda        10:00-12:00  D-8
Predavanja i vježbe  Četvrtak      10:00-12:00   D-8

 

PRAVILA POLAGANJA ISPITA

Ispit se sastoji od pismenog i usmenog dijela, a polaže se nakon odslušanih predavanja. Prihvatljivi rezultati postignuti na kolokvijima, koje studenti pišu tijekom semestra, zamjenjuju pismeni dio ispita. Putem kolokvija studenti mogu postići najviše ocjenu dobar (3). Studenti mogu povećati ocjenu tako da tijekom semestra pišu domaće zadaće ili izrade seminarski rad. Domaće zadaće sadrže proširenje gradiva, a očekuje se samostalan i kreativan rad. Seminarski radovi shvaćaju se kao proširenje domaćih zadaća.

PISMENI ISPIT

Pismeni ispit je obavezan za sve studente koji predmet nisu položili putem kolokvija.

USMENI ISPIT

Na usmenom ispitu se, u ovisnosti od ocjene s kolokvija, domaćih zadaća, pismenog ispita i seminara, formira konačna ocjena.

NASTAVNI MATERIJALI

  • NASTAVNI MATERIJALI S PREDAVANJA
Naslov predavanjaOpis predavanjaMaterijali
Predavanje 1  Najbolji reprezentant u R. literatura
Predavanje 2 Najbolji LS-reprezentant. Najbolji $\ell_1$  reprezentant. literatura 
Predavanje 3  Najbolji težinski reprezentant. literatura
Predavanje 4  Bregman divergence literatura
Predavanje 5  Reprezentant u R^n literatura 
Predavanje 6  Reprezentant periodičnih podataka literatura 
Predavanje 7  Grupiranje podataka. K-means alg. literatura 
Predavanje 8  K-means alg. Grupiranje u R literatura 
Predavanje 9  Primjena l1. Grupiranje u R^n literatura 
Predavanje 10 Funkcija F_{min} literatura
Predavanje 11  Transformacija podataka i Coordinate Descent Algorithm literatura
Predavanje 12  K-means algoritam i matrica pripadnosti literatura
Predavanje 13  Inkrementalni algoritam literatura
Predavanje 14  Aglomerativni hijerarhijski algoritmi literatura
Predavanje 15  Ward - kvazimetrička funkcija literatura
Predavanje 16  Indeksi (CH, DB) literatura
Predavanje 17  Rand index literatura
Predavanje 18  Fuzzy clustering. c-means literatura
Predavanje 19  Fuzzy incremental clustering. Indeksi literatura
Predavanje 20  Mahalanobis clustering. TLS-pravac literatura
Predavanje 21  Mahalanobis kvazimetrička funkcija Mahalanobis.nb
  • NASTAVNI MATERIJALI S VJEŽBI
Datum vježbiOpis vježbiMaterijali
Vježba 1    
Vježba 2  Reprezentant u R: LS-kvazimetrička funkcija Reprezentant-1.nb
Vježba 3  Reprezentant u R: l1-kvazimetrička funkcija  
Vježba 4  Reprezentant težinskih podataka  
Vježba 5  Reprezentant u R^n Reprezentant-2.nb 
Vježba 6  K-means-algoritam K-means-algorithm.nb
Vježba 7  Komparacija dviju particija
Komparacija.nb
Vježba 8  Komparacija funkcija cilja \F i F_{min}  
 Vježbe 9  Coordinate Descent Algorithm CDA
Vježbe 10  K-means algoritam + K-means alg s višestrukim pokretanjem KM    PODACI
Vježbe 11  Inkrementalni algoritam

Incremental-1-2.nb

Elaine    Lena

Vježbe 12  Aglomerativni hijerarhijski algoritmi Agglomerative Nesting
Vježbe 13  Indeksi (Proširenje programa K-means-algorithm.nb) K-means-algorithm.nb
Vježbe 13  Indeksi. K-means algorithm  
Vježbe 14 Rand index. Komparacija  
Vježbe 15  Fuzzy clustering. c-means Hard-Fuzzy.nb  Fuzzy-SphClustering.nb 
Vježbe 16  Fuzzy incremental clustering Lena-segmentation.nb
Vježbe 17 TLS-pravac TLS-line.nb

 

  • Primjeri kolokvija iz prethodnih godina:
 2017/2018- Kol1    20172018 - Kol2    
2018/2019 - Kol1  2018/2019 - Kol2
2019/2020 - Kol1  2019/2020 - Kol2
2020/2021 - Kol1  2020/2021-Kol2

 

Domaće zadaće za studente koji preferiraju bolju ocjenu

Studenti koji žele postići bolju ocjenu iz ovog predmeta mogu izraditi neke od navedenih domaćih zadaća. Domaće zadaće pišu se u LaTeX2e (Š.Ungar, 2019) i šalju u pdf formatu na e-mail adresu asistenta. Pri tome treba koristiti zadani stil. Ako su ilustracije ili primjeri izrađeni korištenjem programskog sustava Mathematica, priložite i odgovarajuću .nb datoteku. U "subject" e-mail-a stavite "DZ-GP".
Točnost rješenja i autentičnost provjerava predmetni asistent, koji takodjer za rješeni zadatak dodjeljuje broj bodova.

Zadaci (pdf)    Stil (tex)    Rezultati ()

 

OBAVIJESTI

[9-6-2021] Zadaci i rješenja Kolokvija održanog 7. lipnja 2021.: (pdf) Rezultate kolokvija, zajedno sa rezultatima domaćih zadaća te prijedloge ocjene možete vidjeti na kraju obavijesti (pri čemu je potrebno biti logiran). Za uvid i pitanja, molim Vas da se javite na email Ova e-mail adresa je zaštićena od spambota. Potrebno je omogućiti JavaScript da je vidite.. Studentima koji su na svakom kolokviju skupili barem 40 bodova priznaje se položen pismeni ispit te su im predložene ocjene. Pritom je temeljem rezultata kolokvija bilo moguće dobiti najviše ocjenu dobar (3). Studenti koji prihvaćaju ove ocjene trebaju doći na upis ocjene u ponedjeljak 28. lipnja 2021. u Dvoranu 18 (prizemlje) u 8:00. Studenti koji nisu zadovoljni s ocjenom, mogu pristupiti usmenom ispitu, koji će se održati 29. lipnja 2021. učionica D9 u 11 sati. Pritom se trebaju prijaviti na Ova e-mail adresa je zaštićena od spambota. Potrebno je omogućiti JavaScript da je vidite. najkasnije do 16. lipnja 2021.

[19-5-2021] 2. kolokvij iz ovog predmeta održat će se u Ponedjeljak, 7-6-2021 u 17h u Dvorani 1

[10-5-2021] Dodani su novi zadaci za studente koji preferiraju bolju ocjenu.

[3-5-2021] Dodani su novi zadaci za studente koji preferiraju bolju ocjenu.

 [27-4-2021] Dodan je novi zadatak za studente koji preferiraju bolju ocjenu.

[22-4-2021] Zadaci i rješenja Kolokvija održanog 21. travnja 2021.: (pdf) Rezultate kolokvija možete vidjeti na kraju obavijesti (pri čemu je potrebno biti logiran). Za uvid i pitanja, molim Vas da se javite na email Ova e-mail adresa je zaštićena od spambota. Potrebno je omogućiti JavaScript da je vidite..

[16-4-2021] Postavljena je korigirana verzija dokumenta Komparacija.nb

[7-4-2021] 1. kolokvij iz ovog predmeta održat će se u Srijedu, 21-4-2021 u 16h u Dvorani 2, a obuhvatit će gradivo zaključno s poglavljem: 3.4 Funkcija F(c_1,\dots,c_k) ... obrađeno 8-4-2021

[7-4-2021] Postavljene su vježbe (7-4-2021) Komparacija.nb

[18-3-2021] Dodan je novi zadatak za Domaću zadaću za studente koji preferiraju bolju ocjenu.

[17-3-2021] Postavljen je program Reprezentant-2.nb

[13-3-2021] Postavljeni su novi zadaci za Domaću zadaću za studente koji preferiraju bolju ocjenu.

[28-2-2021] Predavanja i vježbe održat će se prema rasporedu u srijedu, 3-3-2021 i četvrtak, 4-3-2021

[22-2-2021] Studenti koji su kolokvirali ili položili pismeni dio ispita mogu doći na usmeni u srijedu, 24-2-2021 od 10h u Dv.5

[1-9-2020] Usmeni ispit održat će se u Četvrtak, 3-9-2020 od 10:30 u D-5(9)

[25-8-2020.] Pismeni ispit održat će se 28.08.2020. ONLINE s početkom u 9h. 

[7-7-2020] Pismeni ispit nalazi se ovdje. Studenti fotografije rješenja trebaju poslati do 11:30h.

[2-7-2020] Usmeni ispit održat će se u Srijedu, 8-7-2020 od 9:30 u D-3

[18-6-2020] Rezultate kolokvija, Domaćih zadaća sa vježbi, Domaćih zadaća za student koji preferiraju bolju ocjenu kao i prijedlog ocjene možete vidjeti OVDJE.

 

Transformacija podataka i Coordinate Descent Algorithm

You are not authorised to post comments.

Comments powered by CComment