Modeling feature uncertainty in the Bayesian data reduction algorithm

Robert S. Lynch Jr.; Peter K. Willett

doi:10.1117/12.543071

9 August 2004 Modeling feature uncertainty in the Bayesian data reduction algorithm

Proceedings Volume 5429, Signal Processing, Sensor Fusion, and Target Recognition XIII; (2004) https://doi.org/10.1117/12.543071
Event: Defense and Security, 2004, Orlando, Florida, United States

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.

Citation Download Citation

Robert S. Lynch Jr. and Peter K. Willett "Modeling feature uncertainty in the Bayesian data reduction algorithm", Proc. SPIE 5429, Signal Processing, Sensor Fusion, and Target Recognition XIII, (9 August 2004); https://doi.org/10.1117/12.543071

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available