Załóżmy, że mamy zbiór punktów . Każdy punkt y i jest generowany przy użyciu rozkładu p ( y i | x ) = 1 Aby uzyskać posteriori dlaxnapisać p(x|y)αP(r|x)p(x)=t(x) N Π i=1s(Yı|X). Zgodnie z pracą Minki na tematpropagacji oczekiwańpotrzebujemy2Nobliczeń, aby uzyskać wynik tylny
Stosując tę formułę, uzyskujemy wynik tylny poprzez proste pomnożenie , więc potrzebujemy tylko N operacji, i możemy dokładnie rozwiązać ten problem dla dużych próbek.
Robię eksperyment numeryczny porównać mogę naprawdę uzyskać taką samą posterior w przypadku obliczyć każdy termin oddzielnie iw przypadku użycia I iloczyn gęstości dla każdego . Tylne ściany są takie same. Zobacz, gdzie się mylę? Czy ktoś może mi wyjaśnić, dlaczego potrzebujemy 2 N operacji, aby obliczyć w późniejszym przypadku dla danego x i próbki y ?
Odpowiedzi:
źródło
źródło