KIT | KIT-Bibliothek | Impressum | Datenschutz

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.


Volltext §
DOI: 10.5445/IR/1000034824
Originalveröffentlichung
DOI: 10.1109/CDC.2007.4434778
Dimensions
Zitationen: 8
Cover der Publikation
Zugehörige Institution(en) am KIT Fakultät für Informatik – Institut für Anthropomatik (IFA)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2007
Sprache Englisch
Identifikator ISBN: 978-1-4244-1497-0
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 Institute of Electrical and Electronics Engineers (IEEE)
Seiten 3065-3071
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page