Współczesna technika inwersyjna - dokad zmierzamy? Wojciech Dȩbski

Podobne dokumenty
Elementy wspo łczesnej teorii inwersji

Elementy wspo łczesnej teorii inwersji

Elementy wspo łczesnej teorii inwersji

Elementy wspo łczesnej teorii inwersji

Metody inwersji Bayesowskiej -L7- IGF PAN, 21.IV.2005

Lokalizacja zjawisk sejsmicznych w kopalni - problemy. Lokalizacja - problemy. brak czasu w ognisku. Lokalizacja względna. niedokładne wyznaczanie

1.7. Eksploracja danych: pogłębianie, przeszukiwanie i wyławianie

METODY STATYSTYCZNE W BIOLOGII

Techniki Optymalizacji: Stochastyczny spadek wzdłuż gradientu I

Fuzja sygnałów i filtry bayesowskie

Metody probabilistyczne klasyfikatory bayesowskie

Algorytmy MCMC i ich zastosowania statystyczne

Wykład 9: Markov Chain Monte Carlo

Spis treści. Przedmowa... XI. Rozdział 1. Pomiar: jednostki miar Rozdział 2. Pomiar: liczby i obliczenia liczbowe... 16

1. Symulacje komputerowe Idea symulacji Przykład. 2. Metody próbkowania Jackknife Bootstrap. 3. Łańcuchy Markova. 4. Próbkowanie Gibbsa

5 Błąd średniokwadratowy i obciążenie

METODY SZTUCZNEJ INTELIGENCJI algorytmy ewolucyjne

Algorytmy estymacji stanu (filtry)

Proponowana tematyka prac dyplomowych magisterskich na kierunku Matematyka stopień II Rok akademicki 2018/2019

Wstęp do sieci neuronowych, wykład 12 Łańcuchy Markowa

Algorytmy MCMC (Markowowskie Monte Carlo) dla skokowych procesów Markowa

Stochastyczne zagadnienie rozdziału z dyskretnym rozkładem popytu

5. WNIOSKOWANIE PSYCHOMETRYCZNE

Procesy stochastyczne

Imputacja brakujacych danych binarnych w modelu autologistycznym 1

WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU

Wstęp do sieci neuronowych, wykład 11 Łańcuchy Markova

METODY STATYSTYCZNE W BIOLOGII

Mikroekonometria 5. Mikołaj Czajkowski Wiktor Budziński

Prawdopodobieństwo i rozkład normalny cd.

PRZEWODNIK PO PRZEDMIOCIE

Instytut Konstrukcji i Eksploatacji Maszyn Katedra Logistyki i Systemów Transportowych. Badania operacyjne. Dr inż.

WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCHY KOMPETENCJI EFEKTY KSZTAŁCENIA

Ekonometria Bayesowska

Stacjonarne procesy gaussowskie, czyli o zwiazkach pomiędzy zwykła

LABORATORIUM Z FIZYKI

STATYSTYKA MATEMATYCZNA

METODY STATYSTYCZNE W BIOLOGII

REGRESJA LINIOWA Z UOGÓLNIONĄ MACIERZĄ KOWARIANCJI SKŁADNIKA LOSOWEGO. Aleksander Nosarzewski Ekonometria bayesowska, prowadzący: dr Andrzej Torój

Szacowanie optymalnego systemu Bonus-Malus przy pomocy Pseudo-MLE. Joanna Sawicka

Jacek Skorupski pok. 251 tel konsultacje: poniedziałek , sobota zjazdowa

Algorytm Metropolisa-Hastingsa

Statystyka i opracowanie danych Podstawy wnioskowania statystycznego. Prawo wielkich liczb. Centralne twierdzenie graniczne. Estymacja i estymatory

Statystyka i eksploracja danych

Modele DSGE. Jerzy Mycielski. Maj Jerzy Mycielski () Modele DSGE Maj / 11

Metody systemowe i decyzyjne w informatyce

Inverse problems - Introduction - Probabilistic approach

Optymalizacja ciągła

WYRAŻANIE NIEPEWNOŚCI ZA POMOCĄ PRZEDZIAŁÓW

Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne

KARTA KURSU. Probability theory

Wstęp do rachunku prawdopodobieństwa. Cz. 1 / William Feller. wyd. 6, dodr. 4. Warszawa, Spis treści

Badania operacyjne i teorie optymalizacji

WSKAZÓWKI DO WYKONANIA SPRAWOZDANIA Z WYRÓWNAWCZYCH ZAJĘĆ LABORATORYJNYCH

Elementy modelowania matematycznego

Agnieszka Nowak Brzezińska Wykład III

ALGORYTMY EWOLUCYJNE W OPTYMALIZACJI JEDNOKRYTERIALNEJ

System bonus-malus z mechanizmem korekty składki

Wykłady dla doktorantów Środowiskowych Studiów Doktoranckich w zakresie informatyki w roku akademickim 2011/2012

Rola stacji gazowych w ograniczaniu strat gazu w sieciach dystrybucyjnych

Mikroekonometria 6. Mikołaj Czajkowski Wiktor Budziński

PRZEWODNIK PO PRZEDMIOCIE

Ekonometria Finansowa II EARF. Michał Rubaszek

PRZEWODNIK PO PRZEDMIOCIE

Rachunek Błędów Zadanie Doświadczalne 1 Fizyka UW 2006/2007

STRESZCZENIE. rozprawy doktorskiej pt. Zmienne jakościowe w procesie wyceny wartości rynkowej nieruchomości. Ujęcie statystyczne.

Zadania ze statystyki, cz.7 - hipotezy statystyczne, błąd standardowy, testowanie hipotez statystycznych

Sieć przesyłająca żetony CP (counter propagation)

1 Wykład 4. Proste Prawa wielkich liczb, CTG i metody Monte Carlo

Komputerowa Analiza Danych Doświadczalnych

Wprowadzenie. { 1, jeżeli ˆr(x) > 0, pozatym. Regresja liniowa Regresja logistyczne Jądrowe estymatory gęstości. Metody regresyjne

Procesy stochastyczne

RACHUNEK PRAWDOPODOBIE STWA

Inżynierskie metody analizy numerycznej i planowanie eksperymentu / Ireneusz Czajka, Andrzej Gołaś. Kraków, Spis treści

Weryfikacja hipotez statystycznych. KG (CC) Statystyka 26 V / 1

Metody systemowe i decyzyjne w informatyce

Geometryczna zbieżność algorytmu Gibbsa

Algorytm Grovera. Kwantowe przeszukiwanie zbiorów. Robert Nowotniak

Prawdopodobieństwo i statystyka

Metody matematyczne w analizie danych eksperymentalnych - sygnały, cz. 2

Procesy stochastyczne WYKŁAD 2-3. Łańcuchy Markowa. Łańcuchy Markowa to procesy "bez pamięci" w których czas i stany są zbiorami dyskretnymi.

Procesy stochastyczne

ZAAWANSOWANE METODY ANALIZ STATYSTYCZNYCH red. Ewa Frątczak

Informatyka I stopień (I stopień / II stopień) ogólno akademicki (ogólno akademicki / praktyczny) podstawowy (podstawowy / kierunkowy / inny HES)

etody programowania całkowitoliczboweg

Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne

Prognoza terminu sadzenia rozsady sałaty w uprawach szklarniowych. Janusz Górczyński, Jolanta Kobryń, Wojciech Zieliński

Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa. Diagnostyka i niezawodność robotów

Procesy Markowa zawdzięczają swoją nazwę ich twórcy Andriejowi Markowowi, który po raz pierwszy opisał problem w 1906 roku.

Algorytmy, które estymują wprost rozkłady czy też mapowania z nazywamy algorytmami dyskryminacyjnymi.

Spacery losowe generowanie realizacji procesu losowego

Załóżmy, że obserwujemy nie jedną lecz dwie cechy, które oznaczymy symbolami X i Y. Wyniki obserwacji obu cech w i-tym obiekcie oznaczymy parą liczb

Analiza matematyczna i algebra liniowa Macierze

UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH

Modelowanie jako sposób opisu rzeczywistości. Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka

Metody Rozmyte i Algorytmy Ewolucyjne

Definicje. Najprostszy schemat blokowy. Schemat dokładniejszy

Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne

DWUKROTNA SYMULACJA MONTE CARLO JAKO METODA ANALIZY RYZYKA NA PRZYKŁADZIE WYCENY OPCJI PRZEŁĄCZANIA FUNKCJI UŻYTKOWEJ NIERUCHOMOŚCI

Wykładnicze grafy przypadkowe: teoria i przykłady zastosowań do analizy rzeczywistych sieci złożonych

Transkrypt:

Współczesna technika inwersyjna - dokad zmierzamy? Wojciech Dȩbski 24.5.2

Pomiar bezpośredni IGF, 24.5.2 IGF -

Pomiar pośredni IGF, 24.5.2 IGF - 2

Interpretacja matematyczna m m + dm m d + dd d = G(m) m + (dm) IGF, 24.5.2 IGF - 3

Algorytmy inwersyjne Metoda Zalety Ograniczenia Algebraiczna - Prostota - Tylko problemy liniowe m ml = (G T G + γi) G T d - Duże zadania - Wrażliwa na bł edy Optymalizacyjna - Prostota - Brak oszacowania dokładności G m ml d = min - Nieliniowa Probabilistyczna - Nieliniowa - Złożona teoria σ(m) = f(m)l(m; d) - Pełna analiza bł edów - wymagane efektywne próbkowanie IGF, 24.5.2 IGF - 4

Algebra i macierze d = G m d i = j G ij m j m ml = (G T G + C G C M ) G T d C ap = ( G T C G G + ) C M IGF, 24.5.2 IGF - 5

Klasyczna technika optymalizacyjna Przeszukiwanie przestrzeni modeli w celu znalezienia optymalnego modelu m: G m ml d = min Normy: l 2 : r = N l : r = N i i r 2 i r i IGF, 24.5.2 IGF - 6

Inwersja probabilistyczna - idea Observations Theory A posteriori knowladge A priori IGF, 24.5.2 IGF - 7

Inwersja probabilistyczna - rozkład a posteriori Rozkład prawdopodobieństwa a posteriori σ(m) = f(m)l(m) Funkcja Likelihood L(m) = exp ( d G(m) ) IGF, 24.5.2 IGF - 8

probability probability Inwersja probabilistyczna - przykłady D M M D probability MxD probability MxD D M M D MxD MxD IGF, 24.5.2 IGF - 9

Inwersja probabilistyczna - próbkowanie Technika Markov Chain Monte Carlo (MCMC) t t probability X IGF, 24.5.2 IGF -

Inwersja probabilistyczna - próbkowanie H(m)σ(m)dm N H(m α ) M α Np.macierz kowariancji a posteriori H(m) = (m m avr ) 2 IGF, 24.5.2 IGF -

Kilka konkurencyjnych teorii Dotychczas rozważane zagadnienia odwrotne mialy jedna wspólna ceche. Zawsze rozważaliśmy tylko jeden model teoretyczny (teorie) G(m). Rodza sie oczywiste pytania: jak postepować gdy mamy kilka konkurencyjnych modeli jak je porównać w oparciu o dostepne informacje, i jak ocenić ich skuteczność (dokładność), itp. IGF, 24.5.2 IGF - 2

Occam s rasor Klasyczne rozwiazanie polega na przyjeciu heurystycznej zasady, wedłóg której majac do czynienia z dwoma podobnymi modelami preferowany jest model prostszy. Ten paradygmat filozoficzny został sformułowany w XIV w. przez filozofa i teologa Williama Ockhama jako zasada entia non sunt multiplicanda praeter necessitatem IGF, 24.5.2 IGF - 3

Occam s rasor a inwersja Czy jednakże zasada ta jest akceptowalna z punktu widzenia teorii inwersji, a wiec gdy porównania modeli dokonujemy w oparciu o skończony ustalony zasób informacji? Model bardziej skomplikowany z wieksz a ilościa parametrów na ogół bedzie dawał lepsze dopasowanie do danych obserwacyjnych - bedzie lepszy. Równoczesnie jednak wieksza liczba parametrów złożonego modelu bedzie gorzej wyznaczana z posiadanych danych pomiarowych. IGF, 24.5.2 IGF - 4

Podejście klasyczne G(m) G α (α, m) G (m) = α m Np. G 2 (m) = α m + α 2 m 2 G 3 (m) = α sin(m) + sin(m) α 2 m 2 +J α3 (m) IGF, 24.5.2 IGF - 5

Podejście klasyczne Dwa kroki: Nast epnie: R(m α) = G α (m) d obs m ml : r(α) = R(m ml α) = min α opt : r(α) = min Czyli Wybieramy model (teori e) która najlepiej odtwarza pomiary IGF, 24.5.2 IGF - 6

Optymalny model. Metoda prób i bł edów 2. Systematyczne przeszukiwanie 3. Optymalizacja (np. stochastyczna) 4. Symulacja Monte Carlo Tylko na ogół przestrzeń modeli G α (m) jest nieskończenie wielowymiarowa! IGF, 24.5.2 IGF - 7

Podejście Bayesowski - evidence σ(m) = f(m) exp ( d G(m) ) Warunek normalizacji Z[G, d obs ] = σ(m)dm σ(m) = Z[G] f(m) exp ( d obs G(m) ) M Szukamy modelu maksymalizujacego Z[G] IGF, 24.5.2 IGF - 8

Transdimensional MCMC Dwie drogi:. użycie techniki MCMC do wyznaczenia Z[G] dla każdego modelu G 2. symultaniczne próbkowanie przestrzeni M G np. algorytmem Reversible Jump Markov Chain Monte Carlo IGF, 24.5.2 IGF - 9

Podsumowanie - perspektywy Przyszłość, a w rzeczywistści już teraźniejszość prac rozwojowych w zakresie teorii inwersji w zagadnieniach geofizycznych: wybór i ocena konkurencyjnych modeli ocena ilości informacji pomiarowych pod katem możliwości weryfikacji różnych modeli i wyznaczenia ich parametrów (pomiary pośrednie) IGF, 24.5.2 IGF - 2

Podsumowanie - pragmatyzm jeśli można należy używać techniki probabilistycznej jeśli nie można to tylko technik optymaliacji stochastycznej o metodach optymalizacji gradientowej najlepiej zapomnieć IGF, 24.5.2 IGF - 2

Podsumowanie - zach eta obecnie selekcja modeli ciagle musi być robiona metoda prób i błedów, ale już wkrótce pewnie nie. Warto sie do tego przygotować. nowe techniki próbkowania MC (RJMCMC) sa bardzo obiecujace dla niestandardowych zastosowań teorii inwersji błedy, błedy, błedy... IGF, 24.5.2 IGF - 22

KONIEC Prepared: 7 maja 2 IGF - 23