By Topic

Recursive Implementation of a Two-Step Nonparametric Decision Rule

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Srihari, S.N. ; Computer Science Section, Wayne State University, Detroit, MI 48202; Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226.

The two-step approach to nonparametric discrimination is that of estimating class-conditional densities and deriving the Bayes decision rule as if the estimates were true. Direct implementation of such a decision rule ecounters two computational problems. Complexity increases with sample size, and finite precision limits the decision rule domain. Here a recursive algorithm to reduce the expected number of operations and word-length limitations below that of the direct approach is developed. A special case of the formulation reduces to the weighted k-nearest-neighbor rule.

Published in:

Pattern Analysis and Machine Intelligence, IEEE Transactions on  (Volume:PAMI-1 ,  Issue: 1 )