Nonparametric Estimation of the Bayes Error of Feature Extractors Using Ordered Nearest Neighbor Sets

IEEE Transactions on Computers

Volumn C-26, Issue 1, 1977, Pages 46-54

  Garnett, James M ^a   Yau, Stephen S ^b  

^a MITRE CORPORATION   (United States)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Bayes error; comparison; feature extractors; nearest neighbor sets; nonparametric estimation; pattern recognition systems; series expansion

Indexed keywords

BIOMEDICAL ENGINEERING;

PATTERN RECOGNITION SYSTEMS;

EID: 0017449627     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1977.5009273     Document Type: Article

References (8)

1. C. K. Chow, “An optimum character recognition system using decision functions,” IRE Trans. Electron. Comput., vol. EC-6, pp. 247–254, Dec. 1957.
2. T. M. Cover, “Learning and pattern recognition,” in Proc. Int. Conf. Methodologies on Pattern Recognition, Jan. 1968.
3. P. E. Hart, “An asymptotic analysis of the nearest neighbor decision rule,” Stanford Electron. Lab., Stanford, CA, Rep. SEL-66-016, May 1966.
4. A. W. Whitney, “Performance and implementation of the k nearest neighbor decision rule with incorrectly identified samples,” Ph.D. dissertation, Univ. Missouri, Columbia, Jan. 1967.
5. “A direct method of nonparametric measurement selection,” IEEE Trans. Comput., vol. C-20, pp. 1100–1103, Sept. 1971.
6. K. Fukunaga and D. L. Kessell, “Nonparametric Bayes error estimation using unclassified samples,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 434–440, July 1973.
7. T. M. Cover and P. E. Hart, “Nearest neighbor pattern classification,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 21–27, Jan. 1967.
8. N. J. Nilsson, Learning Machines. New York: McGraw-Hill, 1965.