KIT | KIT-Bibliothek | Impressum | Datenschutz

Gaussian Mixture Reduction via Clustering

Huber, Marco F.; Schieferdecker, Dennis

Abstract:
Recursive processing of Gaussian mixture functions inevitably leads to a large number of mixture components. In order to keep the computational complexity at a feasible level, the number of their components has to be reduced periodically. There already exists a variety of algorithms for this purpose, bottom-up and top-down approaches, methods that take the global structure of the mixture into account or that work locally and consider few mixture components at the same time. The mixture reduction algorithm presented in this paper can be categorized as global top-down approach. It takes a clustering algorithm originating from the field of theoretical computer science and adapts it for the problem of Gaussian mixture reduction. The achieved results are on the same scale as the results of the current “state-of-the-art” algorithm PGMR, but, depending on the input size, the whole procedure performs significantly faster.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000014953
Coverbild
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Institut für Anthropomatik (IFA)
Publikationstyp Proceedingsbeitrag
Jahr 2009
Sprache Englisch
Identifikator urn:nbn:de:swb:90-149539
KITopen-ID: 1000014953
Erschienen in Proceedings of the 12th International Conference on Information Fusion (Fusion 2009), Seattle, Washington, USA, 6 - 9 July 2009
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page