Validation of nearest neighbor classifiers
US6732083B2 · kind B2 · utility
Inventor
Key dates
| Filing date | Feb 21, 2001 |
| Grant date | May 4, 2004 |
| Priority date | — |
| Expiry date | Oct 13, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/24147
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-based system computes a probabilistic bound on the error probability of a nearest neighbor classifier as follows. A subset of the examples in the classifier is used to form a reduced classifier. The error frequency of the reduced classifier on the remaining examples is computed as a baseline estimate of the error probability for the original classifier. Additionally, subsets of the examples outside the reduced classifier are combined with the reduced classifier and applied to the remaining examples in order to estimate the difference in error probability for the reduced classifier and error probability for the original classifier.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.