binomial-coefficients

___ answer22202422 ___

Ich denke, Sie sollten alles tun, was Sie mit Logarithmen berechnen:

%Vor%     
___ answer22202334 ___

Arbeiten Sie in der Log-Domäne, um Kombinations- und Potenzierungsfunktionen zu berechnen und sie dann auf den Exponenten zu heben.

In etwa so:

%Vor%

Entfernt numerischen Überlauf / Überlauf wegen großer Zahlen. In Ihrem Beispiel mit %code% und %code% wird %code% , i zurückgegeben. e., der Logarithmus der endgültigen Wahrscheinlichkeit ist ziemlich klein und daher tritt ein Unterlauf auf, während %code% genommen wird. Sie können jedoch immer noch mit der log-Wahrscheinlichkeit arbeiten.

    
___ tag123python ___ Python ist eine dynamische und stark typisierte Programmiersprache, die die Usability betont. Zwei ähnliche, aber größtenteils inkompatible Versionen von Python sind weit verbreitet (2 und 3). Wenn Sie eine versionsspezifische Python-Frage haben, sollten Sie die Tags [python-2.7] oder [python-3.x] zusätzlich zum Tag [python] verwenden. Wenn Sie eine Python-Variante wie jython, pypy, iron-python usw. verwenden, kennzeichnen Sie diese bitte entsprechend. ___ qstntxt ___

Ich möchte Binomialwahrscheinlichkeiten auf Python berechnen. Ich habe versucht, die Formel anzuwenden:

%Vor%

Einige der Wahrscheinlichkeiten, die ich bekomme, sind unendlich. Ich habe einige Werte überprüft, für die p = inf. Für eine von ihnen, n = 450.000 und k = 17. Dieser Wert muss größer als 1e302 sein. Dies ist der Maximalwert, der von Floats behandelt wird.

Ich habe dann versucht, %code%

zu verwenden

Dies zeichnet numberOfTrials-Beispiele und berechnet die durchschnittliche Anzahl der Male, die der Wert valueOfInterest gezeichnet wird.

Dies erhöht keinen unendlichen Wert. Ist dies jedoch ein gültiger Weg? Und warum würde dieser Weg keinen unendlichen Wert aufbringen, während die Berechnung der Wahrscheinlichkeiten funktioniert?

    
___ tag123algorithm ___ Ein Algorithmus ist eine Folge wohldefinierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn sich Ihr Problem auf den Algorithmusentwurf bezieht. ___ tag123wahrscheinlichkeit ___ Überlegen Sie, ob Ihre Frage unter www.stats.stackexchange.com besser ist. Die Wahrscheinlichkeit berührt Unsicherheiten, zufällige Phänomene, Zufallszahlen, Zufallsvariablen, Wahrscheinlichkeitsverteilungen, Stichproben, Kombinatorik. ___ answer28396424 ___

Um Multiplizität wie Null um Unendlichkeit zu vermeiden, verwenden Sie Schritt für Schritt die Multiplikation.

%Vor%     
___ tag123numpy ___ NumPy ist eine wissenschaftliche und numerische Erweiterung der Programmiersprache Python. ___ qstnhdr ___ Berechnen einer Binomialwahrscheinlichkeit für große Zahlen ___ tag123binomialkoeffizienten ___ Es ist der Koeffizient des 'x ^ k'-Terms in der Polynomausdehnung der Binomialkraft' (1 + x) ^ n ', der' (n!) / ((nk)! * k!) ' . ___ answer22203986 ___

Weil Sie scipy verwenden, dachte ich, ich würde erwähnen, dass scipy bereits statistische Verteilungen implementiert hat. Beachten Sie auch, dass, wenn n so groß ist, die Binomialverteilung durch die Normalverteilung gut angenähert wird (oder Poisson, wenn p sehr klein ist).

%Vor%     
___
6
Antworten

Binomial-Test in Python für sehr große Zahlen

Ich muss einen Binomial-Test in Python durchführen, der die Berechnung von 'n' Zahlen in der Größenordnung von 10000 ermöglicht. Ich habe eine schnelle binomial_test-Funktion mit scipy.misc.comb implementiert, allerdings ist sie bei n = 1000...
16.06.2010, 18:38
4
Antworten

Berechnen einer Binomialwahrscheinlichkeit für große Zahlen

Ich möchte Binomialwahrscheinlichkeiten auf Python berechnen. Ich habe versucht, die Formel anzuwenden: %Vor% Einige der Wahrscheinlichkeiten, die ich bekomme, sind unendlich. Ich habe einige Werte überprüft, für die p = inf. Für eine von ih...
05.03.2014, 15:23