Document Detail

The nearest neighbor and the bayes error rates.
MedLine Citation:
PMID:  21869395     Owner:  NLM     Status:  In-Data-Review    
The (k, l) nearest neighbor method of pattern classification is compared to the Bayes method. If the two acceptance rates are equal then the asymptotic error rates satisfy the inequalities Ek,l + 1 ¿ E*(¿) ¿ Ek,l dE*(¿), where d is a function of k, l, and the number of pattern classes, and ¿ is the reject threshold for the Bayes method. An explicit expression for d is given which is optimal in the sense that for some probability distributions Ek,l and dE* (¿) are equal.
G Loizou; S J Maybank
Related Documents :
22132155 - Quantitative characterization of the filiform mechanosensory hair array on the cricket ...
24171755 - Repetition priming and repetition suppression: multiple mechanisms in need of testing.
22804505 - An audit of dermatopathology requisitions: hand written vs. electronic medical record d...
25393005 - A neural population model incorporating dopaminergic neurotransmission during complex v...
15560035 - Predictive models of natural history in primary biliary cirrhosis.
7681385 - Insidious errors in dipole localization parameters at a single time-point due to model ...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  9     ISSN:  0162-8828     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  1987 Feb 
Date Detail:
Created Date:  2011-08-26     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  254-62     Citation Subset:  -    
Department of Computer Science, Birkbeck College, University of London, Malet Street, London WC1E 7HX, England.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Image estimation using doubly stochastic gaussian random field models.
Next Document:  Structuring free space as a hypergraph for roving robot path planning and navigation.