Wydział Informatyki PB

Zapraszamy na seminarium habilitacyjne, które odbędzie się 10.04.2019 (środa) o godzinie w 13:15 w sali 130.

05-04-2019

Prelegentem będzie dr inż. Wojciech Kwedlo, w związku z planowanym złożeniem wniosku o przeprowadzenie postępowania habilitacyjnego na Wydziale Informatyki Politechniki Białostockiej.

Tytuł wystąpienia: Algorytmy grupowania danych oparte na prototypach grup

Streszczenie:

Istniejące algorytmy grupowania danych (ang. clustering) oparte na
prototypach grup, takie jak metoda K-średnich czy uczenie mieszanin
wielowymiarowych rozkładów normalnych przy pomocy algorytmu EM,
obarczone są dwiema istotnymi wadami. Pierwszą z nich jest możliwość
utknięcia w minimum lokalnym funkcji kosztu. Drugą wadą jest duże
zapotrzebowanie na moc obliczeniową, co ogranicza lub wręcz uniemożliwia
ich zastosowanie w przypadku tzw. dużych zbiorów danych (ang. big data).
W trakcie wystąpienia zostaną zaprezentowane techniki, pozwalające na
poprawienie efektywności (jakości odnajdywanych rozwiązań) oraz
wydajności (czasu potrzebnego na znalezienie rozwiązania). Zastosowanie
proponowanych metod inicjalizacji rozwiązania początkowych oraz
podejścia hybrydowego łączącego algorytmy poszukiwań lokalnych z
technikami optymalizacji globalnej pozwoliło na poprawienie efektywności
grupowania. Z kolei opracowanie wersji równoległych omawianych
algorytmów doprowadziło do znacznego skrócenia czasu obliczeń. W
wystąpieniu zostaną przedstawione wyniki badań eksperymentalnych
proponowanych metod, w tym wyniki ich skalowalności osiągnięte w
polskich centrach superkomputerowych.

 

Publikacje i bibliometria


Na skróty
× W ramach naszego serwisu www stosujemy pliki cookies zapisywane na urządzeniu użytkownika w celu dostosowania zachowania serwisu do indywidualnych preferencji użytkownika oraz w celach statystycznych.
Użytkownik ma możliwość samodzielnej zmiany ustawień dotyczących cookies w swojej przeglądarce internetowej.
Korzystając ze strony wyrażają Państwo zgodę na używanie plików cookies, zgodnie z ustawieniami przeglądarki.