NEW ERROR BOUNDS WITH THE NEAREST NEIGHBOR RULE

被引：12

作者：

DEVIJVER, PA

机构：

[1] Philips Research Laboratory, Brussels, 2 Av. Van Becelaere

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1979年 / 25卷 / 06期

关键词：

D O I：

10.1109/TIT.1979.1056099

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A distribution-free lower bound on the Bayes error rate is formulated In terms of the asymptotic error rate of the nearest neighbor rule with a reject option. Next, a closed form expression for an upper bound of the kth nearest neighbor error rate in terms of the Bayes rate is established. These results are discussed in the framework of recent works on nonparametric estimation of the Bayes error rate. ©1979 IEEE

引用

页码：749 / 753

页数：5

共 12 条

[1] NEAREST NEIGHBOR PATTERN CLASSIFICATION
COVER, TM
HART, PE
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (01) : 21 - +
[2] COVER TM, 1969, METHODOLOGIES PATTER, P111
[3] NOTE ON TIES IN VOTING WITH K-NN RULE
DEVIJVER, PA
[J]. PATTERN RECOGNITION, 1978, 10 (04) : 297 - 298
[4] DEVIJVER PA, 1978, 4TH P INT C PATT REC, P217
[5] DEVIJVER PA, 1977, THESIS U PARIS 6
[6] K-NEAREST-NEIGHBOR BAYES-RISK ESTIMATION
FUKUNAGA, K
HOSTETLER, LD
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (03) : 285 - 293
[7] NONPARAMETRIC BAYES ERROR ESTIMATION USING UNCLASSIFIED SAMPLES
FUKUNAGA, K
KESSELL, DL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (04) : 434 - 440
[8] NONPARAMETRIC ESTIMATION OF BAYES ERROR OF FEATURE EXTRACTORS USING ORDERED NEAREST NEIGHBOR SETS
GARNETT, JM
YAU, SS
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) : 46 - 54
[9] UPPER BOUND ON ASYMPTOTIC ERROR PROBABILITY OF K-NEAREST NEIGHBOR RULE FOR MULTIPLE CLASSES
GYORFI, L
GYORFI, Z
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (04) : 512 - 514
[10] NEAREST NEIGHBOR CLASSIFICATION RULE WITH A REJECT OPTION
HELLMAN, ME
[J]. IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1970, SSC6 (03): : 179 - &

← 1 2 →