Optimal stratification and grouping by dynamic programming

Summary In statistics and their fields of application a number of different problems in respect to stratification and grouping of random variables or their values result in optimization problems of the same structure. By a suitable transformation a global optimal solution of these problems can be determined by dynamic programming. The results are illustrated for discrete and continuous random variables by numerical results.

---

Zusammenfassung In der Statistik und ihren Anwendungsgebieten führen verschiedene Aufgabenstellungen bei der Schichtung und Gruppierung von Zufallsgrößen, oder deren Realisationen auf Optimierungsprobleme derselben Struktur. Diese Optimierungsprobleme können durch eine geeignete Transformation auf eine Form gebracht werden, so daß eines der rekursiven Verfahren der dynamischen Optimierung zur Bestimmung eines globalen Optimums angewandt werden kann. An Beispielen diskreter und stetiger Zufallsvariablen wird die Vorgehensweise demonstriert.