Задача 07A. Устный экзамен
Условие
Билет выбирается независимо и случайно из следующего списка:
Деревья решений.
- Понятие энтропии, определение информации по Шеннону.
- Понятие дерева решений. Процесс обучения.
- Gini impurity, information gain.
- Случайный лес (Random forest).
- Bagging, выборка признаков.
- Дерево регрессии.
- Сокращение дерева (pruning).
Бустинг (Boosting).
- Понятие бустинга.
- Градиентный бустинг.
- OneRule Boosting.
- Adaboost.
- Бустинг деревьев.
Метод опорных векторов (SVM)
- Постановка задачи линейного SVM для линейно разделимой выборки.
- Линейный SVM в случае линейно неразделимой выборки.
- Задача оптимизации SVM. Двойственная задача.
- Kernel trick. Виды ядер.
Классическое машинное зрение.
- Фильтрация изображений. Sobel, Gauss.
- Алгоритм детекции границ Canny.
- Алгоритм Хаффа поиска прямых (Hough lines).
- Алгоритм Хаффа поиска окружностей (Hough circles).
Нейронные сети.
- Полносвязный слой. (Dense, Fully connected).
- Свёрточный слой. (Convolution).
- Pooling.
- Функции активации.
- Метод обратного распространения ошибки.
Экзамен проводится очно. В случае невозможности очного присутствия необходимо заранее договориться с преподавателем о дистанционной сдаче.
После взятия билета студент готовится в ответу. При подготовке можно использовать произвольные материалы и доступ в Интернет.
В докладе необходимо максимально кратко упомянуть все важные элементы доставшейся темы/вопроса. После доклада преподаватель задаёт несколько уточняющих вопросов.
