Mit nextGaussian() positive Zahlen erzeugen?

slitec

Mitglied
Hallo.

Gibt es eine Möglichkeit mit der Methode nextGaussian() positive Zahlen zu erzeugen ?
Leider muss ich die Methode nextGaussian() verwenden, da diese normalverteilte Zufallszahlen erzeugt.


Vielen Dank schon mal.
 

mihe7

Top Contributor
Mal ein Vergleich der Lozenzkurven, soweit ich diese verstanden habe, einmal per Halbnormalverteilung (rot = Absolutwert) und einmal per "Normalverteilung" (blau = verwerfen negativer Werte)

lorenz.png.
 

mihe7

Top Contributor
Das ist ja der Mist :)

Man hat einen Erwartungswert und die Standardabweichung. Ca. 69 % der normalverteilten Werte liegen im Bereich des Erwartungswerts +/- Standardabweichung. Verdoppelt man die Standardabweichung, liegen etwa 95 % der Werte in dem sich ergebenden Bereich. Man kann das Intervall aber beliebig groß wählen, man wird nie 100 % erreichen.
 

temi

Top Contributor
Man kann das Intervall aber beliebig groß wählen, man wird nie 100 % erreichen.

Mathe war schon immer meine schwache Seite, aber der Bereich kann ja nicht unendlich sein, weil er durch Double sowieso eingeschränkt wird. Da der TO nur positive Zahlen möchte, schränkt er diesen Bereich nochmal ein. Es ist also nur eine Frage der Anwendung, ob es ausreichend ist, wenn er den Erwartungswert in die Mitte des positiven Bereiches verschiebt.

Oder lieg ich da jetzt ganz falsch?
 
Zuletzt bearbeitet:

mihe7

Top Contributor
Ich könnte mir vorstellen, dass sich ein Verfahren finden lässt, das die in der Praxis geltenden Grenzen ausnutzt. Einfach den Erwartungswert nach Double.MAX_VALUE/2 zu verschieben, funktioniert allerdings nicht: aufgrund der Präzision von double würdest Du (fast) immer den gleichen Wert erhalten, nämlich Double.MAX_VALUE/2.
 

mihe7

Top Contributor
Java:
import java.util.Random;

public class Gaussian {
    public static void main(String[] args) {
        Random rand = new Random(1L);

        int count = 0;
        do {
            double value;
            do {
                value = rand.nextGaussian();
            } while (Math.abs(value) <= 1.0);
            System.out.println(value);
            count++;
        } while (count < 10);
    }
}

liefert

Code:
1.561581040188955
-1.0912278829447088
-1.1182832102556484
-1.6583217791337177
-1.8821643777572246
-1.160868794354026
2.8307323206471837
-1.3604870442090895
-1.1629624729268742
-1.3049338775280348
 
X

Xyz1

Gast
Dann setzte ich auf das falsche Pferd...
Aber was wäre damit:
Java:
public static double ng(double a, double b) {
	double eps = 0.001;
	if (!(a + eps < b)) {
		throw new IllegalArgumentException("a must be lower than b");
	}
	Random r = new Random();
	double g = r.nextGaussian();
	while (g < a || g > b) {
		g = r.nextGaussian();
	}
	return g;
}

public static void main(String[] args) {
	for (int i = 0; i < 20; i++) {
		System.out.println(ng(0.10, 0.11));
	}
}


Bei ng(10, 11) hält es allerdings nicht an...
 

mrBrown

Super-Moderator
Mitarbeiter
Sollte aber klappen, den Erwartungswert in die Mitte des gewünschten Intervalls zu "schieben" und die Standardabweichung anzupassen (zB 1/6 der Interfvallgröße). Wenn man alles außerhalb liegende abschneidet, verliert man ein paar Promille (je nach Standardabweichung), aber nutzen lassen sollte es sich trotzdem.
 

mihe7

Top Contributor
Bei ng(10, 11) hält es allerdings nicht an...
Die Wahrscheinlichkeit, dass Du eine Zufallsvariable > 4,09 erhältst, ist nahezu 0. Siehe https://de.wikipedia.org/wiki/Standardnormalverteilungstabelle.

Sollte aber klappen, den Erwartungswert in die Mitte des gewünschten Intervalls zu "schieben" und die Standardabweichung anzupassen (zB 1/6 der Interfvallgröße). Wenn man alles außerhalb liegende abschneidet, verliert man ein paar Promille (je nach Standardabweichung), aber nutzen lassen sollte es sich trotzdem.
So sehe ich das auch. Wenn man nur eine Seite abschneidet, dürfte sich der Erwartungswert verschieben. Wenn man sich überlegt, dass es fast unmöglich ist, Werte jenseits +/- 5 zu erhalten, spielt das für Erwartungswerte > 5 praktisch keine Rolle.

Falls es jemanden interessiert, hier der Octave Code (Achtung: hingerotzt) für den Graphen von oben:
Code:
function retval = incomings(n,m,s)
    X=zeros(n,1);
    for i = 1:n
        do
           v = randn()*s+m;
        until (v >= 0)
        X(i) = round(v);
    endfor
    retval = X;
endfunction


I=incomings(10000, 1500, 500);
X=sort(I);
total=sum(X)
C=cumsum(X)/total;
Y=[0;accumarray(ceil((1:rows(C)) / 1000)(:), C)];

I=abs(randn(10000,1))*500+1500;
X=sort(I);
total=sum(X)
C=cumsum(X)/total;
Z=[0;accumarray(ceil((1:rows(C)) / 1000)(:), C)];
hf = figure()
hold on 
plot(0:0.1:1, Y/max(Y), "markersize", 10, "o-")
plot(0:0.1:1, Z/max(Z), "markersize", 10, "xr-")
hold off
print(hf, "lorenz.png", "-dpng")

Wenn ich mich nicht vertan habe, sollte das ein normalverteiltes Zufallseinkommen von 10.000 Personen simulieren mit einem Durchschnittseinkommen von 1.500 €, wobei knapp 70 % im Bereich zwischen 1.000 € und 2.000 € verdienen.

Aber Achtung: ich kenne mich mit dem Zeug echt nicht aus.
 

mrBrown

Super-Moderator
Mitarbeiter
Etwa so sollte das klappen:

Java:
import java.util.*;

public class NormalVerteilung {

    private final double from;

    private final double to;

    private final Random random = new Random();

    public NormalVerteilung(final double from, final double to) {
        this.from = from;
        this.to = to;
    }

    public double next() {
        final double expectation = from + (to - from) / 2;
        final double stdDev = (to - from) / 6; //knapp 2‰ liegen dann außerhalb, uU anpassen

        double result;
        do {
            result = random.nextGaussian() * stdDev + expectation;
        } while (result < from || result > to);

        return result;
    }

    public static void main(String[] args) {
        final NormalVerteilung normalVerteilung = new NormalVerteilung(5, 10);
        for (int i = 0; i < 1000; i++) {
            System.out.println(normalVerteilung.next());
        }
    }

}
 

mrBrown

Super-Moderator
Mitarbeiter
Achtung Mathematik-DAU: Wofür ist nochmal das "stdDev" nötig?

Achtung, auch Mathematik-DAU:

Hier hat @mihe7 den Hintergrund erklärt.

Man hat einen Erwartungswert und die Standardabweichung. Ca. 69 % der normalverteilten Werte liegen im Bereich des Erwartungswerts +/- Standardabweichung. Verdoppelt man die Standardabweichung, liegen etwa 95 % der Werte in dem sich ergebenden Bereich. Man kann das Intervall aber beliebig groß wählen, man wird nie 100 % erreichen.

Will man dann zB, dass 69% aller Werte im Intervall liegen, muss das Intervall zwei Standardabweichungen groß sein (da Mitte und Erwartungswerts +/- Standardabweichung)
Oder andersrum, wenn das Intervall fest ist, müsste die Standardabweichung so gewählt sein, dass sie genau zwei mal in's Intervall passt.


Mit 3 Standardabweichungen hat man über 99,7% der Werte, deshalb sind's oben die 1/6 des Intervalls.
 
X

Xyz1

Gast
Juhu, fertig :)
Java:
	public static double ng(double a, double b) {
		double eps = 0.001;
		if (!(a + eps < b)) {
			throw new IllegalArgumentException("a must be lower than b");
		}
		double c = -(b - a) / 2;
		double d = +(b - a) / 2;
		Random r = new Random();
		double g = r.nextGaussian();
		while (g < c || g > d) {
			g = r.nextGaussian();
		}
		return g + d + a;
	}

	public static void main(String[] args) {
		double d = 0;
		for (int i = 0; i < 10000; i++) {
			d += ng(0.10, 0.11) / 10000;
		}
		System.out.println(d);
		d = 0;
		for (int i = 0; i < 10000; i++) {
			d += ng(10, 11) / 10000;
		}
		System.out.println(d);
		d = 0;
		for (int i = 0; i < 10000; i++) {
			d += ng(-11, -10) / 10000;
		}
		System.out.println(d);
	}

Code:
0.10501...
10.502...
-10.497...

(Muss ich mir mal in meinem Utility Kasten speichern :)
 
X

Xyz1

Gast
Da ist keine Abweichung um 1

Kann höchstens noch ein Streckungsfaktor hinzufügen... Je nachdem wie weich oder hart die Parabel sein soll...
 

mihe7

Top Contributor
Er meint, dass nextGaussian() einen Zufallswert mit einer Standardabweichung von 1 (um den Wert 0 herum) liefert. Deine Methode macht zwei Dinge: erstens den Erwartungswert in die Mitte des Intervalls verschieben, zweitens nur Werte innerhalb des Intervalls zurückgeben. Wenn Du also z. B. ein Intervall von [0, 20] angibst, werden sich die Zufallswerte mit ebenfalls ca. 70 % im Intervall [9, 11] bewegen.
 

mrBrown

Super-Moderator
Mitarbeiter
Aber entspricht ersterer Punkt nicht dieser "Kurve"?

Ja, eben genau dieser Kurve (bis ins unendliche je zu beiden Seiten). Du schneidest jetzt einfach links und rechts was ab. Bei „kleinem“ Intervall sieht das dann bei dir zB so aus:
9E4A1A4F-54E6-4512-9653-00C43F0347FE.jpeg


Das kann sicherlich sinnvoll sein, ist aber eben nur eine beschnittene Standardnormalverteilung.
 
X

Xyz1

Gast
Ok, das ist Intervallabhängig. Zum Beispiel wählt man -5 bis +5:
Java:
double[] d = new double[11];
for (int i = 0; i < 1000; i++) {
	int e = (int) Math.round(ng(-5, +5)) + 5;
	d[e] += 1.0 / 1000.0;
}

for (int i = 0; i < d.length; i++) {
	double e = d[i];
	System.out.println(((i - 5) + " " + (e)));
}

Code:
-5 0.0
-4 0.001
-3 0.009 (Nullen entfernt)
-2 0.067
-1 0.237
0 0.379
1 0.231
2 0.073
3 0.003
4 0.0
5 0.0

Das entspricht fast schon dieser Normalverteilung...

Möchte man das nicht, könnte man die Werte doch "strecken" (also auseinander-ziehen) mithilfe diese "Streckungsfaktors"?
 

mrBrown

Super-Moderator
Mitarbeiter
Das entspricht fast schon dieser Normalverteilung...
Das hab ich nicht in Zweifel gezogen ;)

Aber nimm zb mal 0-1 (und skalier das für die Ausgabe auf 0-10), dann sieht man, was ich meine. Oder alternativ 0-100 (und skaliert auf 0-10).


Das soll keineswegs heißen, dass es falsch ist - man muss es nur wissen und beachten.
Je nach Anwendungsfall macht das eben Probleme.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
U Erste Schritte nextGaussian zwischen zwei Werten Java Basics - Anfänger-Themen 19
K nextGaussian und Standardabweichung Java Basics - Anfänger-Themen 2
J Methoden Positive Werte zählen Java Basics - Anfänger-Themen 3
C Positive und negative Zahlen mit Regex extrahieren Java Basics - Anfänger-Themen 8
J 10 positive Zahlen eingeben Java Basics - Anfänger-Themen 10
W Wie ziehe ich positive ungerade Zahlen von meinem Hauptwert ab? Java Basics - Anfänger-Themen 17
L Greates Commong Dividend - euklidischer Algorithmus, modulos not positive Java Basics - Anfänger-Themen 5
ubaro1 Operatoren Der Tide Operator und positive Ganzzahlen in Binär Java Basics - Anfänger-Themen 1
B Input/Output Positive und negative Zahlen ausgeben Java Basics - Anfänger-Themen 27
J Simple Frage: Positive Zahlen zu Negativen machen. Java Basics - Anfänger-Themen 11
L [Gelöst:] positive Null Java Basics - Anfänger-Themen 4
G Nur positive Zahlen Java Basics - Anfänger-Themen 17
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
P Aus Text Datei nur Zahlen übernehmen Java Basics - Anfänger-Themen 13
K Warum werden immer noch doppelte Zahlen ausgegeben ? Java Basics - Anfänger-Themen 13
M negative Zahlen bei Intervallen Java Basics - Anfänger-Themen 10
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
M 3 Zahlen miteinander vergleichen Java Basics - Anfänger-Themen 18
J Taschenrechner mit mehr als 2 Zahlen. Java Basics - Anfänger-Themen 18
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
B Alle Zahlen finden, die 3 bestimmte Ziffern enthalten? Java Basics - Anfänger-Themen 9
K Java gleicher Wert von Zahlen? Java Basics - Anfänger-Themen 5
I aus 2 random zahlen soll nur die ungerade summe der beiden genommen werden. Java Basics - Anfänger-Themen 13
J Operatoren Zahlen addieren Java Basics - Anfänger-Themen 13
B Threads Counter mit ungeraden Zahlen Java Basics - Anfänger-Themen 32
JavaBeginner22 Java 2 Zufalls zahlen generieren. Java Basics - Anfänger-Themen 11
X Wie kann man ein Regex erstellen, die 8-Bit-Binär-Zahlen darstellen. Java Basics - Anfänger-Themen 1
M Stream mit den ersten n natürlichen Zahlen Java Basics - Anfänger-Themen 4
D Größtes Palindrom Produkt aus zwei dreistelligen Zahlen Java Basics - Anfänger-Themen 60
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
sserio Befreundete Zahlen Java Basics - Anfänger-Themen 7
AhmadSlack Verzweigungen zahlen multiplizieren Java Basics - Anfänger-Themen 4
padde479 Array Multiplikation der ersten n Zahlen Java Basics - Anfänger-Themen 7
U Lotto-Zahlen App Java Basics - Anfänger-Themen 34
berserkerdq2 Wie würde man einen regulären Ausdruck in Java schreiben, der prüft, dass zwei bestimtme Zahlen nicht nebeneinadner sind? Java Basics - Anfänger-Themen 3
H Arrays: Größten Zahlen Unterschied herausfinden Java Basics - Anfänger-Themen 20
bluetrix Programmieren eines Bots für Zahlen-Brettspiel Java Basics - Anfänger-Themen 9
J Zahlen bis zu einem bestimmten Grenzwert ausgeben Java Basics - Anfänger-Themen 11
00111010101 Objektorientiertes Programmieren mit Vererbung (Zahlen in Array verschwinden) Java Basics - Anfänger-Themen 3
P Zweidimensionales Array als Tabelle mit befüllten Zahlen Java Basics - Anfänger-Themen 10
W Wie ziehe ich von einer bestimmten Zahl, Zahlen ab, bis mein Ergebnis null beträgt? Java Basics - Anfänger-Themen 10
emx-zee Erste Schritte NullPointerException, Array mit zufälligen Zahlen füllen Java Basics - Anfänger-Themen 2
W Bestimmte Zahlen bei Math.random ausschließen? Java Basics - Anfänger-Themen 31
K Erste Schritte "Taschenrechner" zeigt keine Komma Zahlen an. Java Basics - Anfänger-Themen 8
P Drei Zahlen eines Würfelspiels auswerten Java Basics - Anfänger-Themen 7
H Häufigkeit von Zahlen ermitteln Java Basics - Anfänger-Themen 23
sashady Zahlen rekursiv zerlegen und Ziffern addieren Java Basics - Anfänger-Themen 38
H Zahlen kürzen Java Basics - Anfänger-Themen 2
ansystin Teilerfremde Zahlen ausgeben + Zahlenausgabe speichern Java Basics - Anfänger-Themen 3
B Häufigkeit einzelner Zahlen in einem Array Java Basics - Anfänger-Themen 6
nevel Programm für die Summer der Zahlen 1- 1ß Java Basics - Anfänger-Themen 12
jhCDtGVjcZGcfzug Fibonacci Zahlen rekursiv und iterativ Java Basics - Anfänger-Themen 21
H Eingegebene Zahlen mit Array ausgeben Java Basics - Anfänger-Themen 18
I 12 Spalten von jeweils 30 Zahlen in Konsole ausgeben Java Basics - Anfänger-Themen 6
R Array mit Unter- und Obergrenze ganze Zahlen dazwischen erscheinen nicht Java Basics - Anfänger-Themen 1
OZAN86 For Schleife von 1-50 die Zahlen werden durch ein Komma getrennt Java Basics - Anfänger-Themen 10
Bademeister007 Operatoren Alle Zahlen einer ArrayList die durch 5 teilbar ist Java Basics - Anfänger-Themen 2
mhmt_03 dafür sorgen, dass im JTextfield nur zahlen eingebbar sind Java Basics - Anfänger-Themen 9
Ianatrix Zahlen von a bis b berechnen Java Basics - Anfänger-Themen 7
P Wie kann ich die Zahlen dieses Arrays dividieren? Java Basics - Anfänger-Themen 2
P Nutzer entscheiden lassen, wie viele Zahlen dieser in ein Array eingeben möchte. Java Basics - Anfänger-Themen 6
T Bestimmte Zahlen ausgeben mit einer whilfe Schleife Java Basics - Anfänger-Themen 21
H Alle Geraden zahlen bis 10 ausgeben Java Basics - Anfänger-Themen 11
java3690 Liste mit zufälligen zahlen füllen Java Basics - Anfänger-Themen 27
macle Rekursive String Methode, Gerade Zahlen rausfiltern Java Basics - Anfänger-Themen 10
M Regex nur Zahlen und Punkt zulassen, Keine Eingabe(Leeres TextFeld) nicht zulassen Java Basics - Anfänger-Themen 6
L Mit Zahlen im String rechnen Java Basics - Anfänger-Themen 19
G Java eingelesene Zahlen Java Basics - Anfänger-Themen 2
D Zahlen werden falsch gekürzt :? Java Basics - Anfänger-Themen 27
H Ungerade Zahlen ausgeben von 1 bis 1000 Java Basics - Anfänger-Themen 8
N Wörter und Zahlen nach speziellen Wörtern ausgeben Java Basics - Anfänger-Themen 11
F Komplexe Zahlen auf verschiedene Weise addieren Java Basics - Anfänger-Themen 18
L Java Int-Array, Zahlen sortieren Java Basics - Anfänger-Themen 8
B Fibonacci Zahlen dynamische Programmierung Java Basics - Anfänger-Themen 7
V Erste Schritte Taschenrechner mit beliebig vielen Zahlen Java Basics - Anfänger-Themen 5
X Wie kann ich Zahlen in einzelne Zifferne zerlegen? Java Basics - Anfänger-Themen 3
K Rechtsbündige Ausgabe von Zahlen Java Basics - Anfänger-Themen 6
A Wie zwei zahlen in einer Variable speichern? Java Basics - Anfänger-Themen 7
M Zahlen erraten Java Basics - Anfänger-Themen 7
E Zahlen von einem Array mit zahlen von zweitem Array vergleichen Java Basics - Anfänger-Themen 27
D auch negative Zahlen sotieren Java Basics - Anfänger-Themen 18
M Warum berechnet mein Primzahlenprog zu hohe Zahlen nicht? Java Basics - Anfänger-Themen 20
W Bell Zahlen Java Basics - Anfänger-Themen 2
H Min und Max von Zahlen Java Basics - Anfänger-Themen 10
der_Schokomuffin Fehler bei Zufallsgeneration von Zahlen Java Basics - Anfänger-Themen 7
J Erste Schritte Alle möglichen ausgaben von 5 Zahlen als Vector Java Basics - Anfänger-Themen 7
F Abstand zum Durchschnitt von 5 Zahlen berechnen... Java Basics - Anfänger-Themen 16
Moji Klassen Array Zahlen zu Sternchen (U-Helmich 7.1-4) Java Basics - Anfänger-Themen 5
F Summe aller echten Teiler und Zahlen zurückgeben Java Basics - Anfänger-Themen 1
T Perfekte Zahlen ausgeben Java Basics - Anfänger-Themen 12
F Zahlen im Feld sortieren + Unterprogramm Java Basics - Anfänger-Themen 4
H Zahlen 1-100 Java Basics - Anfänger-Themen 2
H Einlesen von Zahlen Java Basics - Anfänger-Themen 20
O Problem gleiche Zahlen Java Basics - Anfänger-Themen 2
V Hilfe Aufgabe Zahlen Java Basics - Anfänger-Themen 9
J Zahlen addieren Java Basics - Anfänger-Themen 12
P Schlüsselworte Zählen und Zuweisen von eingelesenen Zahlen Java Basics - Anfänger-Themen 1
D Irgendwelche Ideen um Zahlen Reihenfolgen zu analyisieren Java Basics - Anfänger-Themen 16
CptK Datentypen Zahlen Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben