Студентски семинар, 1. март 2024.

• 28. Фебруар, 2024
• Коментари (0)

Наредни састанак Семинара биће одржану петак, 1. марта 2024. године са почетком у сали 301ф Математичког института САНУ са почетком у 12 часова.
 
Предавачи: Момчило Тошић и Јана Живковић, Математички факултет Универзитета у Београду
 
Наслов предавања: МОДЕЛИ МАШИНСКОГ УЧЕЊА ЗА ПРЕДИКЦИЈУ ВРЕМЕНА РЕШАВАЊА ИНСТАНЦИ P||CMAX ПРОБЛЕМА
 
Апстракт:
У овом раду дајемо оквирни предлог модела машинског учења за предикцију времена решавања инстанци проблема распоређивања н независних задатака на м идентичних машина (P||Cmax). Претпостављамо да су унапред познати и фиксирани: проблем, алгоритам (решавач) и рачунар на којем се изводе експерименти. Наш приступ, осим примене метода машинског учења, садржи и кораке у којима се конструишу и бирају улазне (независне) променљиве које су (потенцијално) предиктивне за излазну (зависну, циљну) променљиву. Непрекидне улазне променљиве се дискретизују користећи различите стратегије, док се категоријалне променљиве трансформишу користећи стандардну технику бинаризације. На тај начин добијамо нови скуп бинарних променљивих којим проширујемо скуп непрекидних улазних променљивих. Нове променљиве, којима се описују интеракције, конструишу се међусобним множењем променљивих из проширеног скупа. У овом раду се првенствено фокусирамо на примену елементарних метода машинског учења за регресију јер је њихова интерпретација очигледна, те не открива само предиктивну моћ модела, него нам омогућује и анализу утицаја појединих улазних променљивих на излазну променљиву. С обзиром да је број улазних променљивих у проширеном скупу значајно увећан, користимо стандардне регуларизационе технике као што су риџ, ласо и еластик нет за избор предиктивних променљивих још у фази учења. Ово је заједнички рад са Татјаном Давидовић, Слободаном Јелићем и Татјаном Јакшић Кругер.

Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73