Probabilistyczne i grafowe modele przyczynowosci 1000-1M23PMP

Jeden z obiecujących kierunków rozwoju uczenia maszynowego polega na poszukiwaniu związków przyczynowych między zmiennymi, zamiast ograniczania się do predykcji zmiennych.

W wykładzie rozpatrywane będą dynamiczne modele przyczynowości w postaci grafów skierowanych, których wierzchołkami są procesy stochastyczne (z czasem dyskretnym lub ciągłym). Krawędzie grafu opisują związki przyczynowe między komponentami modelu. W porównaniu z klasycznymi modelami zapoczątkowanymi przez J.Pearla w latach 1980-tych, różnica polega na jawnym uwzględnieniu czynnika czasu. Pozwala to na modelowanie sprzężeń zwrotnych, przez dopuszczenie cykli w grafie.

1) W pierwszej części wykładu podsumujemy wyniki charakteryzujące warunkową niezależność podzbiorów zmiennych losowych w terminach grafu (na przykład, jak można opisać warunkową niezależność przyszłości zmiennej Y od przeszłości zmiennej X mając informację o przeszłości zmiennych Y i Z?). Tego typu wyniki są dość dobrze zbadane i opisane, choć przedstawimy też kilka niedawno uzyskanych uzupełnień.

2) Drugim wiodącym tematem wykładu będzie pojęcie interwencji, które leży u podstaw myślenia o przyczynowości. Interwencja (kontrolowany eksperyment) polega na ustaleniu przez eksperymentatora wartości pewnych zmiennych i obserwowaniu efektu tej manipulacji na inne zmienne. Na tym w istocie polega definicja przyczynowości, ale bardzo często taki kontrolowany eksperyment jest tylko eksperymentem myślowym (jest niemożliwy lub trudny do przeprowadzenia ze względów technicznych, etycznych lub ekonomicznych). Powstaje problem: jak i kiedy możemy przewidzieć rezultaty wyimaginowanej interwencji na podstawie danych pochodzących z biernej obserwacji.

3) Trzecim tematem wykładu będzie powiązanie modeli przyczynowości z teorią informacji. Chodzi o to, żeby przejść od badania (warunkowej) niezależności do kwantyfikowania (warunkowej) zależności przy pomocy takich narzędzi jak entropia lub wzajemna informacja. W literaturze tego typu problemy występują pod nazwą "directed information theory". Wyniki dotyczące kwantyfikacji efektów interwencji w języku teorii informacji są nieliczne, niekiedy mają kontrowersyjną interpretację lub po prostu zawierają błędy. Wykład będzie zawierał krytyczny przegląd istniejącej teorii.

Chociaż literatura dotycząca grafowych modeli przyczynowości jest obszerna, to zakres teorii wybrany na temat naszego wykładu nie doczekał się (o ile nam wiadomo) osobnej monografii. Wykład będzie więc oparty na kilku wybranych oryginalnych artykułach.