Share Email Print
cover

Proceedings Paper

Modeling feature uncertainty in the Bayesian data reduction algorithm
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper, the Bayesian Data Reduction Algorithm (BDRA) is extended to model uncertainty in feature information. The new method works by making a data observation spread over multiple discretized bins in a way that is analogous to convolving it with a blur function prior to being quantized. The motivation for this is to enforce some notion of closeness between discretized bins that actually are close prior to quantization -- the original model incorporates no such notion, and in fact the number of observed training data in one bin bears no stronger relationship to a bin that is near than one that is distant, in the sense of the underlying unquantized data. This has the effect that performance of the BDRA can be improved in difficult classification situations involving very small numbers of training data. The BDRA is based on the assumption that the discrete symbol probabilities of each class are a priori uniformly Dirichlet distributed, and it employs a "greedy" approach (similar to a backward sequential feature search) for reducing irrelevant features from the training data of each class. Notice that reducing irrelevant features is synonymous here with selecting those features that provide best classification performance; the metric for making data reducing decisions is an analytic formula for the probability of error conditioned on the training data. To illustrate its performance with the new extended algorithm results will be shown using both real and simulated data.

Paper Details

Date Published: 9 August 2004
PDF: 9 pages
Proc. SPIE 5429, Signal Processing, Sensor Fusion, and Target Recognition XIII, (9 August 2004); doi: 10.1117/12.543071
Show Author Affiliations
Robert S. Lynch, Naval Undersea Warfare Ctr. (United States)
Peter K. Willett, Univ. of Connecticut (United States)


Published in SPIE Proceedings Vol. 5429:
Signal Processing, Sensor Fusion, and Target Recognition XIII
Ivan Kadar, Editor(s)

© SPIE. Terms of Use
Back to Top