Zgodnie z tym artykułem wikipedii można przedstawić iloczyn prawdopodobieństwa x⋅y
jako -log(x) - log(y)
uczynienie obliczeń bardziej optymalnymi obliczeniowo. Ale jeśli spróbuję podać przykład, powiedz:
p1 = 0.5
p2 = 0.5
p1 * p2 = 0.25
-log(p1) - log(p2) = 2
p3 = 0.1
p4 = 0.1
p3 * p4 = 0.01
-log(p3) - log(p4) = 6.64
Iloczyn prawdopodobieństw p1
i p2
jest wyższy niż p3
i p4
, ale prawdopodobieństwo logarytmiczne jest niższe.
Dlaczego?
probability
logarithm
arithmetic
klucz kosmiczny
źródło
źródło
Odpowiedzi:
Obawiam się, że źle zrozumiałeś, co zamierza ten artykuł. Nie jest to żadną niespodzianką, ponieważ jest niejasno napisane. Działają się dwie różne rzeczy.
Pierwszym z nich jest po prostu praca w skali dziennika.
Oznacza to, że zamiast „ ” (gdy masz niezależność), zamiast tego można napisać „ log ( p A B ) = log ( p A ) + log ( p B ) ”. Jeśli potrzebujesz rzeczywistego prawdopodobieństwa, możesz potęgować na końcu, aby odzyskać p A B :pAB=pA⋅pB log(pAB)=log(pA)+log(pB) pAB pAB=elog(pA)+log(pB), ale jeśli zajdzie taka potrzeba, potęgowanie zwykle pozostawia się do ostatniego możliwego kroku. Jak na razie dobrze.
Druga część jest zastąpienie z - log p . Dzieje się tak, dlatego pracujemy z wartościami dodatnimi.logp −logp
Osobiście nie widzę w tym wiele wartości, zwłaszcza, że odwraca kierunek dowolnego uporządkowania ( rośnie monotonicznie, więc jeśli p 1 < p 2 , to log ( p A ) < log ( p 2 ) ; to kolejność jest odwrócona za pomocą - log p ).log p1<p2 log(pA)<log(p2) −logp
źródło