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 [J].

COVER, TM ;

HART, PE .

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 [J].

DEVIJVER, PA .

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 [J].

FUKUNAGA, K ;

HOSTETLER, LD .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (03) :285-293

[7] NONPARAMETRIC BAYES ERROR ESTIMATION USING UNCLASSIFIED SAMPLES [J].

FUKUNAGA, K ;

KESSELL, DL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (04) :434-440

[8] NONPARAMETRIC ESTIMATION OF BAYES ERROR OF FEATURE EXTRACTORS USING ORDERED NEAREST NEIGHBOR SETS [J].

GARNETT, JM ;

YAU, SS .

IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) :46-54

[9] UPPER BOUND ON ASYMPTOTIC ERROR PROBABILITY OF K-NEAREST NEIGHBOR RULE FOR MULTIPLE CLASSES [J].

GYORFI, L ;

GYORFI, Z .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (04) :512-514

[10] NEAREST NEIGHBOR CLASSIFICATION RULE WITH A REJECT OPTION [J].

HELLMAN, ME .

IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1970, SSC6 (03) :179-&