Inteligentni sistemi/Januar 2024
- Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.
Januarski rok 2024. godine nema postavku dostupnu sa stranice predmeta, održan je 20. januara i trajao je 150 minuta, bez obzira koja se kombinacija radi.
1. zadatak
[K1/K]
- Teorija simultanih igara uz dopunjavanje matrice
- Algoritmi pretraživanja – graf, A* - heuristika minimalno obuhvatno stablo
2. zadatak
[K2/K] Zadatak iz Metoda zadovoljenja ograničenja
3. zadatak
[Ispit, 20 poena] Deda Mrazov pomoćnik Marko je rešio da napravi model za predikciju korišćenja Irvasa. Našao je spisak od prošle godine sa podacima o starosti i magičnoj energiji koju koriste za letenje. Za predikciju je koristio algoritam knn sa parametrom k=3 i Menhetn udaljenošću. Normalizovati podatke.
| Starost | Magična energija | Izabran |
|---|---|---|
| 4 | 260 | DA |
| 4 | 200 | DA |
| 5 | 160 | NE |
| 6 | 250 | DA |
| 6 | 150 | DA |
| 7 | 300 | NE |
| 8 | 260 | DA |
Rešio je da testira svoj algoritam na sledećem skupu za testiranje. Dopuniti tablicu i zatim odrediti tačnost, kao o odziv i preciznost za svaku od klasa (da, ne).
Primerke (6,260) i (8,300) je trebalo ispravno prediktovati (predikcija za oba je DA), za ostale vrednosti predikcija je već bila sračunata. Tražile su se tačnost, preciznost (DA), preciznost (NE), odziv (DA), odziv (NE).