ON THE INEQUALITY OF COVER AND HART IN NEAREST NEIGHBOR DISCRIMINATION

被引:52
作者
DEVROYE, L
机构
关键词
D O I
10.1109/TPAMI.1981.4767052
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:75 / 78
页数:4
相关论文
共 6 条
[1]   NEAREST NEIGHBOR PATTERN CLASSIFICATION [J].
COVER, TM ;
HART, PE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (01) :21-+
[2]   DISTRIBUTION-FREE EXPONENTIAL ERROR BOUND FOR NEAREST NEIGHBOR PATTERN-CLASSIFICATION [J].
FRITZ, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :552-557
[3]  
Glick N., 1974, UTILITAS MATHEMATICA, V6, P61
[4]   CONSISTENT NONPARAMETRIC REGRESSION [J].
STONE, CJ ;
BICKEL, PJ ;
BREIMAN, L ;
BRILLINGER, DR ;
BRUNK, HD ;
PIERCE, DA ;
CHERNOFF, H ;
COVER, TM ;
COX, DR ;
EDDY, WF ;
HAMPEL, F ;
OLSHEN, RA ;
PARZEN, E ;
ROSENBLATT, M ;
SACKS, J ;
WAHBA, G .
ANNALS OF STATISTICS, 1977, 5 (04) :595-645
[5]   CONVERGENCE OF NEAREST NEIGHBOR RULE [J].
WAGNER, TJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (05) :566-+
[6]  
Wheeden R.L., 1977, MEASURE INTEGRAL