Наредни састанак Семинара биће одржан у уторак, 21. јуна 2022, у сали 301ф са почетком у 14.15 часова.
Предавач: Лука Матијевић, Математички институт САНУ
Наслов предавања: VARIABLE NEIGHBORHOOD SEARCH FOR MULTI-LABEL FEATURE SELECTION
Апстракт: With the growing dimensionality of the data in many real-world applications, feature selection is becoming an increasingly important preprocessing step in multi-label classification. Finding a smaller subset of the most relevant features can significantly reduce resource consumption of model training, and in some cases, it can even result in a model with higher accuracy. Traditionally, feature selection has been done by employing some statistical measure to determine the most influential features, but in recent years, more and more metaheuristics have been proposed to tackle this problem more effectively. In this lecture, we will present a brief introduction to machine learning and data mining algorithms, with a focus on feature selection. We will present different approaches to feature selection, concentrating on metaheuristic wrapper methods. We will also present the results of our recent work on this topic, where we proposed the Basic Variable Neighborhood Search (BVNS) algorithm to search for the optimal subset of features, combined with a local search method based on mutual information. The algorithm can be considered a hybrid between the wrapper and filter methods, as it uses statistical knowledge about features to reduce the number of examined solutions during the local search. We compared our approach against Ant Colony Optimization (ACO) and Memetic Algorithm (MA), using the K-nearest neighbors classifier to evaluate solutions. The experiments conducted using three different metrics on a total of four benchmark datasets suggest that our approach outperforms ACO and MA.
Напомена: Састанак Семинара се може пратити на даљину преко линка
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So
уколико предавач да своју сагласност.
За активно учешће неопходна је регистрација преко линка:
https://miteam.mi.sanu.ac.rs/asset/xzGqvSp7aWbg8WpYX
детаљније
Наредни састанак Семинара биће одржан у петак, 17. јуна 2022, са почетком у 12 часова у сали 830 Математичког факултета.
Предавач: Славко Моцоња
Наслов предавања: РЕМЗИЈЕВА ТЕОРИЈА И ТОПОЛОСКА ДИНАМИКА У ТЕОРИЈИ МОДЕЛА
Апстракт
детаљније
Математички институт САНУ организује истраживачку праксу за студенте основних, мастер и докторских студија са темама из области математике, механике и рачунарских наука.
МИ САНУ ће извршити селекцију кандидата на основу:
1. пријаве, успеха у досадашњем школовању, биографије и мотивационог писма студената који се пријављују за један или више понуђених програма,
2. интервјуа и мишљења ментора односно сарадника који ће водити понуђени програм који је студент одабрао.
Посебно, за студенте који су стипендисти Министарства просвете, науке и технолошког развоја за талентоване ученике и посебно успешне студенте, који су већ препознати квалитетни кандидати за будуће истраживаче у НИО у Србији, довољна је само пријава за неки од понуђених програма да би били примљени на Истраживачку праксу.
Заинтересовани могу да се пријаве тако што ће попунити пријавни образац до 25. јуна 2022, који се налази на линку:
https://tinyurl.com/mr3vzfk4
Описи тема су приложени су овде, студент се може пријавити на највише две теме, а на пракси може учестовати само на једној.
детаљније
Наредни састанак Семинара биће одржан онлајн у петак, 17. јуна 2022, са почетком у 12.30 часова у сали 301ф МИ САНУ. Састанак је могуће пратити и на даљину. У питању је заједнички састанак са Студентским семинаром.
Предавач: Стеван Гајовић, Универзитет у Бону
Наслов предавања: ДИОФАНТОВЕ ЈЕДНАЧИНЕ СА УНАПРЕД ОДРЕЂЕНИМ РЕШЕЊИМА
Апстракт:
Решавање Диофантових једначина је тежак проблем. Познати су примери Велике Фермаове теореме која није била доказана више од 350 година, или Каталанове хипотезе, сада Михајлескуове теореме, која је доказана тек 150 година након што је формулисана. На предавању ћемо проћи кроз кратки преглед познатих Диофантових једначина и одговорити на конверзно питање - можемо ли конструисати Диофантову једначину неког типа чија су решења унапред одређена?
Линк за приступ предавању је
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj
Линк за регистрацију корисника групе Студентски семинар је
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73
детаљније
Наредни састанак Семинара биће одржан онлајн у среду, 15. јуна 2022, од 19-20 часова.
Предавач: др Немања Милошевић, Природно-математички факултет, Универзитет у Новом Саду
Наслов предавања: НЕГАТИВНИ ПАТЕРНИ У ОБУЦИ НЕУРОНСКИХ МРЕЖА
Апстракт:
Сви модели супервизованог машинског учења моделирају неки вид дедукције у свом процесу учења. На основу улазних параметера односно скривених веза (патерна) који се у њима појављују, алгоритми машинског учења стварају интерне репрезантације које касније можемо користити за препознавање тих патерна и нових сличних патерна. Негативно дубоко учење представља додавање нових, негативних патерна у процес обуке неуронских мрежа. Интуитивно, негативни патерни покушавају да моделирају облик дедукције сличан људском као и одређени начин памћења, који нам дозвољава да неуронске мреже обучимо на другачији начин од уобичајеног. Наиме, негативним патернима моделима дајемо додатно знање о непостојању одређених патерна у улазним подацима, и шта то непостојање представља у процесу учења. У овој презентацији ћемо детаљно описати како се овакав начин учења може постићи, као и какве он предности доноси у поређењу са класичним видом обучавања модела дубоког учења. На примеру конволутивних неуронских мрежа за класификацију слика показаћемо да је обучавање на овакав начин не само могуће већ и да у разним ситуацијама доприноси робусности и перформансама модела неуронских мрежа.
Напомена: Регистрациона форма за учешће је доступна на линку:
https://miteam.mi.sanu.ac.rs/asset/CW5nJWDSEZDj7p32p
Уколико желите само да пратите предавање без могућности активног учешћа, пренос је доступан на линку:
https://miteam.mi.sanu.ac.rs/asset/4LNW8WtML7rLKojoz
детаљније
Наредни састанак Семинара биће одржан у уторак, 14. јуна 2022, у сали 301ф са почетком у 14.15 часова.
Предавач: Илир Чапуни, Природно-математички факултет Универзитета Црне Горе
Наслов предавања: КОНСТРУКЦИЈА ТУРИНГОВЕ МАШИНЕ ОТПОРНЕ НА ВЈЕРОВАТНОСНИ ШУМ
Апстракт: Поузданост израчунавања односи се на рачунање помоћу машине која је подвргнута одређеном шуму. Нас прије свега интересују пролазне грешке, тј. грешке које нијесу посљедица неког квара или трајног оштећења неке компоненте, а јављају се независно један од другог са неком малом вјероватноћом. Историјски први резултат ове врсте је рад von Neumanna који за сваки Booleovo коло $C$ величине $n$ конструише ново коло $C'$ величине $O(n\log{n})$ који са великом вјероватноћом рјешава исти задатак као и $C$, иако сваки гејт кола $C'$ може да погреши са неком малом вјероватноћом.
У овом предавању, даћемо конструкцију универзалне Туринговог машине са једном траком која може спровести произвољно дугачка израчунавања чак и уз присуство вјероватносног шума који се дефинише како слиједи: у сваком кораку, независно од претходног корака, промјена стања главе, активне ћелије и кретање главе могу, са малом вјероватноћом, бити различите од оне коју диктира програм машине. Конструкција је изненађујуће сложена и користи хијерархију симулација: машина $M_1$ симулира машину $M_2$ који симулира машину $M_3$, и тако даље.
Машина $M_1$ може “издржати” шума нивоа 1, $M_2$ може поднијети шум 2.-ог нивоа, и тако даље. Свака од ових машина може се имплементирати на универзалној машини користећи програм $p$ и ниво $k$ као улазне податке. Програм $p$ је заједнички програм за све ове машине и он је уграђен на машини $M_1$, па се исти не може оштетити од грешака. Форсираћемо све нивое да користе исти програм користећи Kleen-ову теорему о фиксној тачки. Овом конструкцијом, израчунавање које траје $t$ корака може се симулирати у $t(\log{t})^{\alpha \log{\log{\log{t}}}}$ корака уз присуство вјероватносног шума, за неку константу $\alpha$.
Коаутор овог рада је Peter Gacs.
Напомена: Састанак Семинара се може пратити на даљину преко линка
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So
уколико предавач да своју сагласност.
За активно учешће неопходна је регистрација преко линка:
https://miteam.mi.sanu.ac.rs/asset/xzGqvSp7aWbg8WpYX
детаљније
Комеморативни скуп посвећен успомени на преминулог сарадника и научног саветника Математичког института САНУ, Ненада Младеновића одржаће се у петак, 17. јуна 2022. године, са почетком у 14 сати у
сали 301ф, у улици Кнеза Михаила 36 у Београду.
Скуп можете пратити и уживо преко линка:
https://miteam.mi.sanu.ac.rs/call/C7zHdAqDGeRemRcWZ/quJu4xA-zsjI6gobwhvCEZE4U3MsDTHSRCtsR-6e9Gl
детаљније
Наредни састанак Семинара биће одржан онлајн у петак, 10. јуна 2022, са почетком у 12 часова.
Предавач: Маја Јолић, Природно-математички факултет, Универзитет у Новом Саду
Наслов предавања: КОНТРОЛАБИЛНОСТ ЈЕДНЕ КЛАСЕ КВАЗИЛИНЕАРНИХ СИСТЕМА ФРАКЦИОНИХ ДИФЕРЕНЦИЈАЛНИХ ЈЕДНАЧИНА
Апстракт:
Посматраћемо проблем управљања описан квазилинеарним системом фракционих диференцијалних једначина, са симетричном ненегативно дефинитном матрицом система. Најпре ћемо дати преглед дефиниција и особина из теорије управљања и фракционог рачуна, потребних за изучавање овог система. Затим ћемо анализирати линеаризован систем и представити резултате везане за његову контролабилност и опсервабилност. Даље, користећи добијене резултате и теорему о фиксној тачки, показаћемо како долазимо до контролабилности квазилинеарног система.
Линк за приступ предавању је
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj
Линк за регистрацију корисника групе Студентски семинар је
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73
детаљније
Представљање извештаја о урађеној докторској дисертацији „Утапања простора хармонијских функција са мешовитом нормом у ограниченим областима у Rn“, кандидата Тање Јовановић Спасојевић биће одржано у петак, 17.06.2022. године у сали 710 (зборница), са почетком у 12:00 часова.
детаљније
Представљање извештаја о урађеној докторској дисертацији „Математички модели и различити начини вишекритеријумске оптимизације у интермодалном транспорту“, кандидата Ђорђа Стакића биће одржано у петак, 17.06.2022. године у сали 710 (зборница), са почетком у 11:30 часова.
детаљније
