Fast implementations of nearest neighbor classifiers

Pattern Recognition

Volumn 30, Issue 3, 1997, Pages 459-465

  Grother, Patrick J ^a   Candela, Gerald T ^a   Blue, James L ^a  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Distance metrics; k Nearest neighbors; Karhunen Lo ve transform; kd Trees; Non parametric classifiers; OCR

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS;

KARHUNEN LOEVE TRANSFORM; NONPARAMETRIC CLASSIFIERS;

OBJECT RECOGNITION;

EID: 0031084264     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00098-2     Document Type: Article

References (14)

1. J. L. Blue, G. T. Candela, P. J. Grother, R. Chellappa and C. L. Wilson, Evaluation of pattern classifiers for fingerprint and OCR applications, Pattern Recognition 27(4), 485-501 (1994).
2. T. M. Cover and P. E. Hart, Nearest neighbor pattern classification, IEEE Trans. Inf. Process. IT-13, 21-27 (1967).
3. B. V. Dasarathy, ed., Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Soc. Press, Silver Spring, Maryland (1991).
4. J. H. Friedman, J. E. Bentley and R. A. Finkel, An algorithm for finding best matches in logarithmic expected time, ACM Trans. Math. Software 3, 209-226 (1977).
5. P. E. Hart, The condensed nearest neighbor rule, IEEE Trans. Inf. Theory IT-14, 515-516 (1968).
6. K. Fukunaga and R. R. Hayes, The reduced Parzen classifier. IEEE Trans. Pattern Analysis Mach. Intell. 11, 423-425 (1989).
7. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd Edn, Chapter 6, pp. 254-299. Academic Press, New York (1990).
8. D. F. Specht, Probabilistic neural networks, Neural Networks 3(1), 109-118 (1990).
9. M. D. Garris, J. L. Blue, G. T. Candela, D. L. Dimmick, J. Geist, P. J. Grother, S. A. Janet and C. L. Wilson, NIST form-based handprint recognition system, Technical Report NISTIR 5469, National Institute of Standards and Technology (1994).
10. J. L. Bentley, Multidimensional binary search trees used for associative searching, Commun. ACM 18, 509-517 (1975).
11. P. J. Grother, Handprinted forms and characters database, Technical Report Special Database 19, HFCD, National Institute of Standards and Technology (1995).
12. R. A. Wilkinson, J. Geist, S. Janet, P. J. Grother, C. J. C. Burges, R. Creecy, B. Hammond, J. J. Hull, N. J. Larsen, T. P. Vogl and C. L. Wilson, The first optical character recognition systems conference, Technical Report NISTIR 4912, National Institute of Standards and Technology (1992).
13. G. T. Toussaint, B. K. Bhattacharya and R. S. Poulsen, The application of Voronoi diagrams to non-parametric decision rules, in Computer Science and Statistics: 16th Symp. on the Interface, Atlanta, Georgia (1984).
14. G. T. Candela and R. Chellappa, Comparative performance of classification methods for fingerprints. Technical Report NISTIR 5163, National Institute of Standards and Technology (1993).