Bounds on the Classification Error of the Nearest Neighbor Rule

Proceedings of the 12th International Conference on Machine Learning, ICML 1995

Volumn , Issue , 1995, Pages 203-208

  Drakopoulos, John A ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYES CLASSIFICATION; BAYES' ERRORS; CLASSIFICATION ERRORS; HOLDER CONTINUITY; LIKELIHOOD FUNCTIONS; NEAREST NEIGHBOUR RULES; SAMPLE SETS; SMOOTHNESS CONSTRAINTS;

ERRORS;

EID: 0004997237     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. [Cover and Hart, 1967] T.M. Cover and P.E. Hart. Nearest neighbor pattern classification. IEEE Transactions on Information Theory, IT-13:21-27, 1967.
2. [Cover, 1968] T.M. Cover. Rates of convergence for nearest neighbor procedures. In Proceedings of the 1st Annual Hawaii Conference on System Sciences, pages 413-415, 1968.
3. [Cover, 1969] T.M. Cover. Learning in pattern recognition. In S. Watanabe, editor, Methodologies of pattern recognition, pages 111-132. Academic Press, New York, 1969.
4. [Dasarathy, 1991] B.V. Dasarathy. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Press, Alamitos, CA, 1991.
5. [Duda and Hart, 1973] R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. Wiley, New York, 1973.
6. [Duda et al, 1996] R.O. Duda, P.E. Hart, and D.G. Stork. Pattern Classification and Scene Analysis. Part I. In preparation. Wiley, New York, second edition, 1996.
7. [Fix and Jr., 1951] E Fix and J.L. Hodges Jr. Discriminatory analysis, nonparametric discrimination. Technical Report Project 21-49-004, Rept. 4, USAF School of Aviation Medicine, Randolph Field, TX, 1951.
8. [Fix and Jr., 1952] E Fix and J.L. Hodges Jr. Discriminatory analysis: nonparametric discrimination: Small sample performance. Technical Report Project 21-49-004, Rept. 11, USAF School of Aviation Medicine, Randolph Field, TX, 1952.
9. [Loftsgaarden and Quesenberry, 1965] D.O. Loftsgaarden and C.P. Quesenberry. A nonparametric estimate of a multivariate density function. Annals of Mathematical Statistics, 36:1049-1051, 1965.
10. [Sperduti and Stork, 1995] A. Sperduti and D. G. Stork. A rapid graph-based method for arbitrary transformation-invariant pattern classification. In to appear in Proceeding Neural Information Processing Systems-7. Morgan Kaufmann, 1995.
11. [Wagner, 1971] T.J. Wagner. Convergence of the nearest neighbor rule. IEEE Transactions on Information Theory, IT-17:566-571, 1971.