KIT | KIT-Bibliothek | Impressum

Greedy Algorithms for Dirac Mixture Approximation of Arbitrary Probability Density Functions

Hanebeck, Uwe D.; Schrempf, Oliver C.

Abstract:
Greedy procedures for suboptimal Dirac mixture approximation of an arbitrary probability density function are proposed, which approach the desired density by sequentially adding one component at a time. Similar to the batch solutions proposed earlier, a distance measure between the corresponding cumulative distributions is minimized by selecting the corresponding density parameters. This is due to the fact, that a distance between the densities is typically not well defined for Dirac mixtures. This paper focuses on the Cramer-von Mises distance, a weighted integral quadratic distance measure between the true distribution and its approximation. In contrast to the batch solutions, the computational complexity is much lower and grows only linearly with the number of components. Computational savings are even greater, when the required number of components, e.g., the minimum number of components for achieving a given quality measure, is not a priori known and must be searched for as well. The performance of the proposed sequential approximation approach is compared to that of the optimal batch solution.


Zugehörige Institution(en) am KIT Institut für Anthropomatik (IFA)
Publikationstyp Proceedingsbeitrag
Jahr 2007
Sprache Englisch
Identifikator ISBN: 978-1-4244-1497-0
URN: urn:nbn:de:swb:90-348249
KITopen ID: 1000034824
Erschienen in Proceedings of the 2007 IEEE Conference on Decision and Control (CDC 2007), New Orleans, Louisiana, USA, December, 2007
Verlag IEEE, Piscataway
Seiten 3065-3071
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page