ANY DISCRIMINATION RULE CAN HAVE AN ARBITRARILY BAD PROBABILITY OF ERROR FOR FINITE-SAMPLE SIZE

被引:41
作者
DEVROYE, L
机构
关键词
D O I
10.1109/TPAMI.1982.4767222
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:154 / 157
页数:4
相关论文
共 9 条
[1]  
Cover T. M., 1968, PROC HAWAII INT C SY, P413
[2]   CONSISTENCY OF A RECURSIVE NEAREST NEIGHBOR REGRESSION FUNCTION ESTIMATE [J].
DEVROYE, L ;
WISE, GL .
JOURNAL OF MULTIVARIATE ANALYSIS, 1980, 10 (04) :539-550
[3]  
DEVROYE L, 1978, 1978 P IEEE COMP SOC, P142
[4]   DISTRIBUTION-FREE CONSISTENCY RESULTS IN NONPARAMETRIC DISCRIMINATION AND REGRESSION FUNCTION ESTIMATION [J].
DEVROYE, LP ;
WAGNER, TJ .
ANNALS OF STATISTICS, 1980, 8 (02) :231-239
[5]   ASYMPTOTICALLY EFFICIENT SOLUTIONS TO CLASSIFICATION PROBLEM [J].
GORDON, L ;
OLSHEN, RA .
ANNALS OF STATISTICS, 1978, 6 (03) :515-533
[6]  
GYORFI L, 1981, PROBLEMS CONTROL INF
[7]  
Olshen R., 1977, ANN STAT, V5, P632
[8]   CONSISTENT WINDOW ESTIMATION IN NONPARAMETRIC REGRESSION [J].
SPIEGELMAN, C ;
SACKS, J .
ANNALS OF STATISTICS, 1980, 8 (02) :240-246
[9]   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