NEAREST-NEIGHBOR CLASSIFIER FOR THE PERCEPTRON

被引：0
|
作者：
BOUTEN, M
VANDENBROECK, C
机构：
[1] Limburgs Universitair Centrum, Diepenbeek
来源：
EUROPHYSICS LETTERS | 1994年 / 26卷 / 01期
关键词：
D O I：
10.1209/0295-5075/26/1/012
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We calculate the generalization error for the nearest-neighbour classifier based on a set of random examples generated by a teacher perceptron. Explicit results are given for dimensions N = 2, N = 3 and N --> infinity. For a natural extension of the nearest-neighbour rule which includes the k-nearest-neighbour rule and the Hebbian perceptron as particular cases it is found that the Hebbian perceptron gives the smallest generalization error.
引用
收藏
页码：69 / 74
页数：6
相关论文
共 50 条
  • [1] A fast algorithm for the nearest-neighbor classifier
    Djouadi, A
    Bouktache, E
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (03) : 277 - 282
  • [2] Nearest-neighbor classifier as a tool for classification of protein families
    Chaurasiya, Mona
    Chandulal, Gohel Bakul
    Misra, Krishna
    Chaurasiya, Vivek Kumar
    [J]. BIOINFORMATION, 2010, 4 (09) : 396 - 398
  • [3] ON THE FINITE-SAMPLE PERFORMANCE OF THE NEAREST-NEIGHBOR CLASSIFIER
    PSALTIS, D
    SNAPP, RR
    VENKATESH, SS
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (03) : 820 - 837
  • [4] HANDWRITTEN DIGIT RECOGNITION USING AN OPTIMIZED NEAREST-NEIGHBOR CLASSIFIER
    YAN, H
    [J]. PATTERN RECOGNITION LETTERS, 1994, 15 (02) : 207 - 211
  • [5] VILO: a rapid learning nearest-neighbor classifier for malware triage
    Lakhotia, Arun
    Walenstein, Andrew
    Miles, Craig
    Singh, Anshuman
    [J]. JOURNAL OF COMPUTER VIROLOGY AND HACKING TECHNIQUES, 2013, 9 (03): : 109 - 123
  • [6] On Nearest-Neighbor Graphs
    D. Eppstein
    M. S. Paterson
    F. F. Yao
    [J]. Discrete & Computational Geometry, 1997, 17 : 263 - 282
  • [7] ON NEAREST-NEIGHBOR GRAPHS
    PATERSON, MS
    YAO, FF
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 623 : 416 - 426
  • [8] On nearest-neighbor graphs
    Eppstein, D
    Paterson, MS
    Yao, FF
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 17 (03) : 263 - 282
  • [9] Nearest-neighbor methods
    Sutton, Clifton
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2012, 4 (03): : 307 - 309
  • [10] Nearest-neighbor classifier motivated marginal discriminant projections for face recognition
    Pu Huang
    Zhenmin Tang
    Caikou Chen
    Xintian Cheng
    [J]. Frontiers of Computer Science in China, 2011, 5 : 419 - 428
12345