Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Statistical Optimality and Computational Efficiency: batch and sequential unsupervised learning under additional structure and sampling constraints

Opis projektu

Dokładność, szybkość i sztuczna inteligencja

Uczenie nienadzorowane umożliwia sztucznej inteligencji odkrywanie prawidłowości w danych bez wskazówek ze strony człowieka. Dzieje się to w wyniku wyszukiwania wzorców w nieoznakowanych danych - przykładem może być grupowanie klientów według preferencji rankingowych. Konwencjonalne metody wymagają jednak olbrzymich mocy obliczeniowych. W niektórych przypadkach niewielkie zmiany w modelu mogą okazać się przełomowe. Zespół finansowanego ze środków Europejskiej Rady ds. Badań Naukowych projektu SOCE ma na celu przezwyciężenie tych ograniczeń. Zespół zbada kompromisy między dokładnością statystyczną a wydajnością obliczeniową w kontekście problemów obejmujących grupowanie i listy rankingowe. Badacze skupieni wokół projektu SOCE zajmą się aktywnym, sekwencyjnym uczeniem z ograniczeniami próbkowania. Opracowując nowe narzędzia matematyczne i algorytmy, zespół chce ustalić, jaką wiedzę można czerpać ze złożonych danych, a co jest niemożliwe.

Cel

Unsupervised learning is a key problem of artificial intelligence, at the crossroad of statistics and machine learning. The aim is to infer patterns from unlabelled data, by providing learning algorithms that are computationally efficient - i.e. polynomial time - and statistically performant - i.e. minimising an error criterion - and by characterising the fundamental limits for learning.

In the last decade, deep and important phenomena of statistical-computational trade-offs have been unveiled: for some canonical vanilla problems, it is now admitted that no algorithm is both statistically optimal and computationally efficient. However, and somewhat surprisingly, many extensions of these commonly admitted conjectures to other models that present slight variations have been recently proven wrong. The reason is that these model variations give rise to additional structure. This could be a blessing if it can be exploited by a well chosen computationally efficient algorithm, or a curse if it confuses any such algorithm. So that many
fundamental unsupervised learning problems, like robust or hierarchical clustering as well as ordering models like ranking or seriation, are poorly understood.

Beyond this, in modern applications like recommender systems, unsupervised learning is often done in a sequential active way, as a complement to batch learning. Yet, efficient algorithms and the understanding of their limits are also vastly lacking, in particular in the presence of additional structure. And active learning is often done under sampling constraints, which adds a layer of model variations with respect to batch learning.

In SOCE, I will tackle these complex unsupervised learning problems, which are not well understood despite their importance. I will go from batch to active unsupervised learning, and study their interface through sampling constraints. I will develop new mathematical tools and algorithms that will be instrumental for a systematic study of these problems.

Dziedzina nauki (EuroSciVoc)

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

HORIZON-ERC - HORIZON ERC Grants

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) ERC-2025-COG

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Instytucja przyjmująca

UNIVERSITAET POTSDAM
Wkład UE netto
€ 1 979 797,00
Koszt całkowity
€ 1 979 797,00

Beneficjenci (1)