An average-case analysis of the k-nearest neighbor classifier

IJCAI International Joint Conference on Artificial Intelligence

Volumn 1, Issue , 1997, Pages 238-243

  Okamoto, Seishi ^a   Nobuhiro, Yugami ^a  

^a FUJITSU LABORATORIES LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY FUNCTIONS; ATTRIBUTE NOISE; AVERAGE-CASE ANALYSIS; CLASSIFICATION ACCURACY; FIXED NUMBERS; K-NEAREST NEIGHBOR CLASSIFIER; NOISE LEVELS; OPTIMAL VALUES;

ARTIFICIAL INTELLIGENCE;

MONTE CARLO METHODS;

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

References (13)

1. Aha, D. and Kibler, D. Noise-Tolerant Instance-Based Learning Algorithms. In Proceedings of IJCAI-89, pages 794-799. Morgan Kaufmann.
2. Aha, D., Kibler, D., and Albert, M. Instance-Based Learning Algorithms. Machine Learning, 6:37-66.
3. Albert, M. and Aha, D. Analyses of Instance-Based Learning Algorithms. In Proceedings of AAAI-91, pages 553-558. AAAI Press/MIT Press.
4. Cover, T. and Hart, P. Nearest Neighbor Pattern Classification. IEEE Transactions on Information Theory, 13(I):21-27.
5. Cover, T. Estimation by the Nearest Neighbor Rule. IEEE Transactions on Information Theory, 14(1):50-55.
6. Creecy, H., Masand, M., Smith, J., and Waltz, D. Trading Mips and Memory for Knowledge Engineering. Communications of the ACM, 35(8):48-63.
7. Drakopoulos, J. Bounds on the Classification Error of the Nearest Neighbor Rule. In Proceedings of ICML-95, pages 203-208. Morgan Kaufmann.
8. Langley, P. and Iba, W. Average-Case Analysis of a Nearest Neighbor Algorithm. In Proceedings of IJCAI-93, pages 889-894. Morgan Kaufmann.
9. Murphy, P. and Pazzani, M. ID2-of-3: Constructive Induction of M-of-N Concepts for Discriminators in Decision Trees. In Proceedings of IWML-91, pages 183-187. Morgan Kaufmann.
10. Okamoto, S. and Satoh, K. An Average-Case Analysis of k-Nearest Neighbor Classifier. In Proceedings of ICCBR-95 (Veloso, M. and Aamodt, A. Eds., LNAI, 1010), pages 243-264. Springer-Verlag.
11. Okamoto, S. and Yugami, N. Theoretical Analysis of the Nearest Neighbor Classifier in Noisy Domains. In Proceedings of ICML-96, pages 355-363. Morgan Kaufmann.
12. Pazzani, M. and Sarrett, W. A Framework for Average Case Analysis of Conjunctive Learning Algorithms. Machine Learning, 9:349-372.
13. Rachlin, J., Kasif, S., Salzberg, S., and Aha, D. Toward a Better Understanding of Memory-Based Reasoning Systems. In Proceedings of ICML-94, pages 242-250. Morgan Kaufmann.