메뉴 건너뛰기




Volumn 26, Issue 3, 1998, Pages 850-878

Asymptotic expansions of the k nearest neighbor risk

Author keywords

Asymptotic expansions; Finite sample risk; k nearest neighbor classifier; Laplace's method

Indexed keywords


EID: 0032350923     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1024691080     Document Type: Article
Times cited : (26)

References (19)
  • 3
    • 84926662675 scopus 로고
    • Nearest neighbor pattern classification
    • COVER, T. M. and HART, P. E. (1967). Nearest neighbor pattern classification. IEEE Trans. Inform. Theory 13 21-27.
    • (1967) IEEE Trans. Inform. Theory , vol.13 , pp. 21-27
    • Cover, T.M.1    Hart, P.E.2
  • 4
    • 0020098693 scopus 로고
    • Any discrimination rule can have an arbitrarily bad probability of error for finite sample size
    • DEVROYE, L. (1982). Any discrimination rule can have an arbitrarily bad probability of error for finite sample size. IEEE Trans. Pattern Anal. Machine Intelligence 4 154-157.
    • (1982) IEEE Trans. Pattern Anal. Machine Intelligence , vol.4 , pp. 154-157
    • Devroye, L.1
  • 7
    • 84945709355 scopus 로고
    • An algorithm for finding best matches in logarithmic expected time
    • FRIEDMAN, J. H., BENTLEY, J. L. and FINKEL, R. A. (1977). An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Software 3 209-226.
    • (1977) ACM Trans. Math. Software , vol.3 , pp. 209-226
    • Friedman, J.H.1    Bentley, J.L.2    Finkel, R.A.3
  • 10
    • 84972540015 scopus 로고
    • Asymptotics II: Laplace's method for multiple integrals
    • FULKS, W. and SATHER, J. O. (1961). Asymptotics II: Laplace's method for multiple integrals. Pacific J. Math. 11 185-192.
    • (1961) Pacific J. Math. , vol.11 , pp. 185-192
    • Fulks, W.1    Sather, J.O.2
  • 11
    • 0014818402 scopus 로고
    • The nearest-neighbor classification rule with a reject option
    • HELLMAN, M. E. (1970). The nearest-neighbor classification rule with a reject option. IEEE Trans. Systems Man Cybernet. 6 179-185.
    • (1970) IEEE Trans. Systems Man Cybernet. , vol.6 , pp. 179-185
    • Hellman, M.E.1
  • 12
    • 0003026625 scopus 로고
    • Big omicron and big omega and big theta
    • KNUTH, D. E. (1976). Big omicron and big omega and big theta. ACM SIGACT News 8 18-23.
    • (1976) ACM SIGACT News , vol.8 , pp. 18-23
    • Knuth, D.E.1
  • 13
    • 0028429828 scopus 로고
    • On the finite sample performance of the nearest neighbor classifier
    • PSALTIS, D., SNAPP, R. R. and VENKATESH, S. S. (1994). On the finite sample performance of the nearest neighbor classifier. IEEE Trans. Inform. Theory 40 820-837.
    • (1994) IEEE Trans. Inform. Theory , vol.40 , pp. 820-837
    • Psaltis, D.1    Snapp, R.R.2    Venkatesh, S.S.3
  • 15
    • 0346050458 scopus 로고
    • Asymptotic predictions of the finite-sample risk of the k-nearest-neighbor classifier
    • IEEE Computer Society Press, Los Alamitos, CA
    • SNAPP, R. R. and VENKATESH, S. S. (1994). Asymptotic predictions of the finite-sample risk of the k-nearest-neighbor classifier. In Proceedings of the 12th International Conference on Pattern Recognition 2 1-7. IEEE Computer Society Press, Los Alamitos, CA.
    • (1994) Proceedings of the 12th International Conference on Pattern Recognition , vol.2 , pp. 1-7
    • Snapp, R.R.1    Venkatesh, S.S.2
  • 16
    • 0004991583 scopus 로고    scopus 로고
    • Asymptotic derivation of the finite-sample risk of the k nearest neighbor classifier
    • Dept. Computer Science, Univ. Vermont
    • SNAPP, R. R. and VENKATESH, S. S. (1998). Asymptotic derivation of the finite-sample risk of the k nearest neighbor classifier. Technical Report UVM-CS-1998-0101, Dept. Computer Science, Univ. Vermont.
    • (1998) Technical Report UVM-CS-1998-0101
    • Snapp, R.R.1    Venkatesh, S.S.2
  • 17
    • 0347311829 scopus 로고    scopus 로고
    • Estimating the Bayes risk from sample data
    • (D. S. Touretzky, M. C. Moser, and M. E. Hasselmo, eds.) MIT Press
    • SNAPP, R. R. and XU, T. (1996). Estimating the Bayes risk from sample data. In Advances in Neural Information Processing Systems 8 (D. S. Touretzky, M. C. Moser, and M. E. Hasselmo, eds.) MIT Press.
    • (1996) Advances in Neural Information Processing Systems , vol.8
    • Snapp, R.R.1    Xu, T.2
  • 18
    • 0000388992 scopus 로고
    • Consistent nonparametric regression
    • STONE, C. J. (1977). Consistent nonparametric regression. Ann. Statist. 5 595-645.
    • (1977) Ann. Statist. , vol.5 , pp. 595-645
    • Stone, C.J.1
  • 19
    • 0010324288 scopus 로고
    • The harmonic functions associated with the parabolic cylinder
    • WATSON, G. N. (1918). The harmonic functions associated with the parabolic cylinder. Proc. London Math. Soc. 17 116-148.
    • (1918) Proc. London Math. Soc. , vol.17 , pp. 116-148
    • Watson, G.N.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.