By Topic

On the estimation of asymptotic error probability (Corresp.)

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
$33 $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)

In many actual learning problems, a sequence of decision functions is generated, and one has to estimate the limit of the error probabilities associated with these decision functions. This correspondence proposes a simple algorithm for the finite hypothesis testing problem. The procedure works in parallel with the iterative estimation of the decision function and utilizes in this way the same labeled samples for training and testing. A mild condition on the behavior of the probability of error of the sequence of decision rules is shown to imply strong convergence of a sequence of estimates of the probability of error.

Published in:

IEEE Transactions on Information Theory  (Volume:20 ,  Issue: 2 )