Als «sampling» getaggte Fragen

Erstellen von Stichproben aus einer genau festgelegten Population mithilfe einer probabilistischen Methode und / oder Erstellen von Zufallszahlen aus einer bestimmten Verteilung.



9
Wie man einen Würfel mit einer fairen Münze simuliert
Angenommen, Sie erhalten eine faire Münze und möchten die Wahrscheinlichkeitsverteilung für das wiederholte Umdrehen eines fairen (sechsseitigen) Würfels simulieren. Meine anfängliche Idee ist, dass wir geeignete ganze Zahlen wählen müssen , so dass . Nachdem wir die Münze mal geworfen haben, ordnen wir die von der Bitfolge mit der Länge …

3
Ist Ablehnungsabtastung der einzige Weg, um eine wirklich gleichmäßige Verteilung von Zufallszahlen zu erreichen?
Angenommen, wir haben einen Zufallsgenerator, der Zahlen im Bereich [0..R−1][0..R−1][0..R-1] mit gleichmäßiger Verteilung ausgibt, und wir müssen Zufallszahlen im Bereich [0..N−1][0..N−1][0..N-1] mit gleichmäßiger Verteilung generieren . Angenommen, N&lt;RN&lt;RN < R und NNN teilen nicht gleichmäßig RRR; Um eine wirklich gleichmäßige Verteilung zu erhalten , können wir die Methode der Rückweisungsabtastung …

2
Effizientes Abtasten kürzester
Lassen ein Graph, und sei und zwei Eckpunkten sein . Können wir effizient einen kürzesten - - Pfad gleichmäßig und unabhängig von der Menge aller kürzesten Pfade zwischen und zufällig ? Der Einfachheit halber können wir annehmen, dass einfach, ungerichtet und ungewichtet ist.GGGssstttGGGssstttssstttGGG Selbst in vielen eingeschränkten Graphen kann die …

2
Effizienter Algorithmus zur Erzeugung zweier diffuser, gestörter Permutationen eines Multisets nach dem Zufallsprinzip
Hintergrund \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr Angenommen, ich habe zwei identische Stapel von Murmeln. Jeder Marmor kann eine der Farben , wobei ≤ n ist . Es sei n_i die Anzahl der Murmeln der Farbe i in jeder Charge.n nnc ccc ≤ n c≤nc≤nn inin_i iii Lassen SS\msS die multiset …


1
Generieren Sie mit Barabasi-Albert skalierungsfreie Netzwerke mit Potenzgesetz-Gradverteilungen
Ich versuche, die in einigen Artikeln beschriebenen synthetischen Netzwerke (Grafiken) zu reproduzieren. Es wird angegeben, dass das Barabasi-Albert- Modell verwendet wurde, um " skalierungsfreie Netzwerke mit Potenzgesetz- , " zu erstellen .PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A ist eine Wahrscheinlichkeitsverteilung, die die Wahrscheinlichkeit eines Knotens mit dem Grad k zurückgibt kkk. Zum …

3
Zufallsstichprobe in einem Polygon
Ich möchte einen gleichmäßig zufälligen Punkt in einem Polygon abtasten ... Wenn eine große Anzahl beprobt wird, fallen sie mit gleicher Wahrscheinlichkeit in zwei Regionen, wenn sie dieselbe Fläche haben. Dies wäre ziemlich einfach, wenn es ein Quadrat wäre, da ich zwei Zufallszahlen in [0,1] als meine Koordinaten nehmen würde. …

1
Algorithmen zur Graphengenerierung unter Verwendung vorgegebener Eigenschaften
Es kann eine große Anzahl von Algorithmen vorgeschlagen werden, um Graphen zu erzeugen, die einige gemeinsame Eigenschaften erfüllen (z. B. Clusterkoeffizient, durchschnittliche kürzeste Weglänge, Gradverteilung usw.). Meine Frage betrifft einen bestimmten Fall: Ich möchte einige ungerichtete reguläre Diagramme (dh jeder Knoten in diesen Diagrammen hat die gleiche Anzahl von Nachbarn) …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.