Dziekan Wydziału serdecznie zaprasza pracowników oraz studentów na seminarium wydziałowe, które odbędzie się we wtorek 5 czerwca o godz. 12:30 (Instytut Informatyki, sala 119). Prelegentem będzie dr hab. Jarosław Byrka, który wygłosi wykład pt.
Klastrowanie oczami algorytmika.
Przed seminarium, o godz. 12:00, Dziekan zaprasza na kawę i ciastka.
Streszczenie:
Omówię zagadnienie podziału danych obiektów na k rozłącznych podzbiorów sformułowane jako zadanie optymalizacji funkcji celu opartej na odległościach pomiędzy poszczególnymi obiektami. Algorytmiczne podejście do klastrowania zyskuje na znaczeniu zwłaszcza w kontekście coraz powszechniejszego stosowania metod uczenia maszynowego. W trakcie wystąpienia opowiem o najnowszych wynikach i otwartych pytaniach dotyczących konstrukcji algorytmów aproksymacyjnych, które dają gwarancję znalezienia rozwiązania bliskiego rozwiązaniu optymalnemu.