Интелигентни системи/Јануар 2024
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
Јануарски рок 2024. године нема поставку доступну са странице предмета, одржан је 20. јануара и трајао је 150 минута, без обзира која се комбинација ради.
1. задатак
[К1/К]
- Теорија симултаних игара уз допуњавање матрице
- Алгоритми претраживања – граф, А* - хеуристика минимално обухватно стабло
2. задатак
[К2/К] Задатак из Метода задовољења ограничења
3. задатак
[испит, 20 поена] Деда Мразов помоћник Марко је решио да направи модел за предикцију коришћења Ирваса. Нашао је списак од прошле године са подацима о старости и магичној енергији коју користе за летење. За предикцију је користио алгоритам knn са параметром к=3 и Менхетн удаљеношћу. Нормализовати податке.
| Старост | Магична енергија | Изабран |
|---|---|---|
| 4 | 260 | ДА |
| 4 | 200 | ДА |
| 5 | 160 | НЕ |
| 6 | 250 | ДА |
| 6 | 150 | ДА |
| 7 | 300 | НЕ |
| 8 | 260 | ДА |
Решио је да тестира свој алгоритам на следећем скупу за тестирање. Допунити таблицу и затим одредити тачност, као о одзив и прецизност за сваку од класа (да, не).
Примерке (6,260) и (8,300) је требало исправно предиктовати (предикција за оба је ДА), за остале вредности предикција је већ била срачуната. Тражиле су се тачност, прецизност (ДА), прецизност (НЕ), одзив (ДА), одзив (НЕ).
4. задатак
[испит, 10 поена] Деда Мразов помоћник Маја је одлучила да искористи податке од ранијих година како би предвидела овогодишње трошкове. У наставку су дати подаци од претходних година.
| Година | Трошак [МИЛ] |
|---|---|
| 2016 | 30 |
| 2017 | 71 |
| 2018 | 103 |
| 2019 | 121 |
| 2020 | 145 |
| 2021 | 175 |
| 2022 | 193 |
| 2023 | 208 |
- Применом линеарне регресије, аналитички одредити параметре и функцију зависности.
- Колика је очекивана потрошња ове године?