MAP jest rozwiązaniem dla


10

Natknąłem się na te slajdy (slajd 16 i 17) na jednym z kursów online. Instruktor próbował wyjaśnić, w jaki sposób Maximum Posterior Estimate (MAP) jest faktycznie rozwiązaniem , gdzie \ theta ^ {*} to prawdziwy parametr.L(θ)=I[θθ]θ

Czy ktoś może wyjaśnić, jak to wygląda?

Edycja: Dodano slajdy na wypadek, gdyby link się zepsuł. wprowadź opis zdjęcia tutaj

wprowadź opis zdjęcia tutaj

Odpowiedzi:


3

Po przejściu przez udostępnione slajdy wydaje mi się, że chodzi o wyjaśnienie, w jaki sposób można wykorzystać oszacowanie MAP do oszacowania różnych właściwości tylnej części ciała, takich jak średnia, tryb i mediana. Spróbuję to wyjaśnić w kontekście ogólnych estymatorów bayesowskich, jak przedstawiono w książce Stephena M. Kay'a, Podstawy statystycznego przetwarzania sygnałów .

Zacznijmy od rozważenia trzech rodzajów ryzyka (tj. Funkcji kosztów) związanych z oszacowaniem parametru :θ

  1. do(mi)=mi2)
  2. do(mi)=|mi|
  3. jafa-δ<mi<δ,do(mi)=0 ; w przeciwnym raziedo(mi)=1

gdzie , w którym jest wartością szacunkową, a jest prawdziwym parametrem. W szacunkach Bayesa celem jest zminimalizowanie oczekiwanego ryzyka, to znaczy:mi=θ-θ^θ θθ^θ

mi[do(mi)]=Xθdo(mi)p(X,θ)reθreX=X[θdo(mi)p(θ|X)reθ]p(X)reX

ponieważ zależy nam tylko na , skupimy się na wewnętrznej całce .θminθθdo(mi)p(θ|X)reθ

Teraz, w zależności od wybranego , estymator da nam inną właściwość tylnej części ciała. Na przykład, jeśli wybierzemy pierwszy przypadek, , średnia to minimalizacja dla . Ponieważ twoje pytanie dotyczy funkcji wskaźnika , zajmę się trzecim wspomnianym wyżej ryzykiem (które, jeśli o tym pomyślisz, dla jest równoważne za pomocą wskaźnika).do(mi)do(mi)=mi2)θθdo(mi)p(θ|X)reθja[θ^θ]δ0

W przypadku 3 powyżej:

θdo(mi)p(θ|X)reθ=-θ^-δp(θ|X)reθ+θ^+δp(θ|X)reθ=1-θ^+δθ^+δp(θ|X)reθ

który dla jest minimalizowany, gdy odpowiada trybowi tylnej.δ0θθ^


2
Dziękuję za wspaniałe wyjaśnienie. Przyszli czytelnicy mogą przeczytać o tym samym w podobnym podręczniku: Rozdział 5 Machine_Learning a Probabilistic Perspective autor: Kevin Murphy
honeybadger

Czy możesz podać szczegóły tego ograniczającego argumentu w ? Czy masz na myśli granicę procedury, gdy osiąga zero, czy granicę ubytku z tyłu? δδδ
Xi'an

Mam na myśli granicę oczekiwań . E[C(e)]
idnavid,

10

W konkretnym przypadku przestrzeń parametrów jest skończona lub w nieskończoność nieskończona strata tylna związana z utratą wskaźnika jest równa prawdopodobieństwu błędu i jest zminimalizowane, gdy maksymalne prawdopodobieństwo bycia poprawnym jest zmaksymalizowane. Oznacza to, że jest trybem dystrybucji tylnej lub MAP.Θ = { θ 1 , θ 2 , ... } P ( θθ | x ) P ( θ = θ | x ) θΘ

Θ={θ1,θ2),}
P.(θ^θ|x)P.(θ^=θ|x)θ^

Jednak to powiązanie MAP i utraty jest „twierdzeniem ludowym”, ponieważ jest niepoprawne w większości ustawień, tj. Nie dotyczy ciągłych przestrzeni parametrów, w których dla wszystkich i dalej koliduje z wynikami Druihleta i Marina (BA, 2007), którzy wskazują, że MAP ostatecznie zależy od wyboru dominującej miary. (Mimo że domyślnie wybrano domyślnie miarę Lebesgue'a).P ( θ = θ | x ) = 0 θ0-1P.(θ^=θ|x)=0θ^

Na przykład Evans i Jang opublikowali artykuł arXiv w 2011 r., W którym omawiają związek między MAP, estymatory najmniejszego zaskoczenia (lub maksymalnego prawdopodobieństwa profilu) i funkcje strat. Istotą sprawy jest to, że ani estymatory MAP, ani MLE nie są tak naprawdę uzasadnione podejściem teoretycznym, przynajmniej w ciągłej przestrzeni parametrów. I że dominująca miara [arbitralnie] wybrana w przestrzeni parametrów wpływa na wartość MAP, jak wykazali Druihlet i Marin w 2007 r. Zaczynają w skończonym przypadku funkcją straty

L.(θ,re)=ja{Ψ(θ)re)/πΨ(Ψ(θ))
gdzie rozważają oszacowanie przekształcenia Ψ (θ) przez d, odwrotnie ważone przez margines przed transformacją. W szczególnym przypadku transformacji tożsamości ta funkcja straty prowadzi do MLE jako estymatora Bayesa. W ogólnym przypadku estymator Bayesa jest estymatorem największego prawdopodobieństwa profilu (LRSE). Jednak ta funkcja strat nie uogólnia na licznie nieskończone (i oczywiście ciągłe) przestrzenie parametrów iw takich ustawieniach autorzy mogą podać LRSE jedynie jako ograniczenia procedur Bayesa. Funkcja utraty przyjęta w przypadku policzalnym to na przykład
L.(θ,re)=ja{Ψ(θ)re}/max{η,πΨ(Ψ(θ))}
z ograniczeniem malejącym do zera. W przypadku ciągłym wskaźnik już nie działa, dlatego wybór dokonany przez autorów polega na dyskretyzacji przestrzeni Ψ (Θ) poprzez konkretny wybór podziału kul, których średnice λ sięgają zera. W duchu Druihleta i Marina wybór ten zależy od metryki (i dalszych warunków prawidłowości). Ponadto sam LRSE zależy od wersji wybranej dla gęstości (jeśli nie od miary dominującej), chyba że jedna wszędzie nakłada równość Bayesa wszędzie, gdy i
maxψπψ(ψ|x)/πψ(θ)
πψ(ψ|x)/πψ(θ)=fa(x|ψ)/m(x)
fa(x|ψ)={θ;Ψ(θ)=ψ}fa(x|θ)π(θ)reθ
m(x)=fa(x|θ)π(θ)reθ
w duchu naszego paradoksu Savage-Dickey .

Robert Bassett i Julio Deride opracowali artykuł w 2016 r. Omawiający pozycję MAP w teorii decyzji bayesowskiej.

„… Przedstawiamy kontrprzykład w powszechnie przyjętym pojęciu estymatorów MAP jako granicy estymatorów Bayesa mających straty 0-1”.

Autorzy wspominają moją książkę The Bayesian Choice stwierdzającą tę właściwość bez dalszych środków ostrożności i całkowicie zgadzam się na nieostrożność w tym względzie! Trudność polega na tym, że limit maksymalizatorów niekoniecznie jest maksymalizatorem limitu. Artykuł zawiera przykład tego efektu, z uprzednim jak wyżej, związanym z rozkładem próbkowania, który nie zależy od parametru. Proponowane tam wystarczające warunki są takie, że gęstość tylna jest prawie na pewno właściwa lub prawie wklęsła.

Zobacz także alternatywną charakterystykę estymatorów MAP autorstwa Burgera i Lucki jako właściwych estymatorów Bayesa w ramach innego rodzaju funkcji straty , aczkolwiek raczej sztucznej. Autorzy tego opracowanego artykułu zaczynają od odległości opartej na wcześniejszym; zwany odległością Bregmana, która może być kwadratową lub entropijną odległością w zależności od wcześniejszego. Definiowanie funkcji straty, która jest połączeniem odległości Bregmana i odległości kwadratowej

||K.(u^-u)||2)+2)reπ(u^,u)
tworzy MAP jako estymator Bayesa. Nadal można się zastanawiać nad miarą dominującą, ale zarówno funkcja straty, jak i wynikowy estymator są wyraźnie zależne od wyboru miary dominującej… (Strata zależy od wcześniejszego, ale nie jest to wada sama w sobie).

1

Podsumuję wspomniany tekst na temat tego problemu w rozdziale 5, Statystyka bayesowska, uczenie maszynowe: perspektywa probabilistyczna - Murphy .

Powiedzmy, że zaobserwowaliśmy pewne dane i chcemy skomentować rozkład tylny parametrów . Oszacowanie punktowe trybu tego rozkładu tylnego, który jest powszechnie znany jako MAP, ma pewne wady.Xp(θ|X)

W przeciwieństwie do średniej lub mediany, jest to punkt „nietypowy”, w tym sensie, że nie uwzględnia wszystkich pozostałych punktów podczas szacowania. W przypadku szacowania średniej / mediany uwzględniamy wszystkie pozostałe punkty.

Tak więc, zgodnie z oczekiwaniami, w mocno wypaczonych rozkładach tylnych MAP (a przez to MLE) tak naprawdę nie reprezentuje faktycznie tylnych.

Jak więc podsumować a posterior przy użyciu oceny punktowej, takiej jak Średnia / Mediana / Tryb?

To tutaj ludzie używają teorii decyzji - zasadniczo funkcji straty która jest stratą, którą ponosimy, jeśli prawda jest a jest naszym oszacowaniem. Możemy wybierać różne funkcje strat, a naszym celem jest zminimalizowanie oczekiwanej wartości funkcji strat.L.(θ,θ^)θθ^

Jeśli funkcja Loss jest ustawiona jako , funkcja wskaźnika dla wszystkich czasów, kiedy NIE MOŻEMY oszacuj prawdę, a następnie zminimalizowanie oczekiwanej wartości funkcji Loss wrt jest równe Maksymalizacji tej funkcji wrt . Na tej podstawie intuicyjne jest odgadnięcie, że tryb Tylny minimalizuje oczekiwaną wartość funkcji utraty. Szczegóły tego obliczenia można zobaczyć w powyższej odpowiedzi .L.(θ,θ^)ja(θ^θ|x)θja(θ^=θ|x)θ

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.