CONDENSED NEAREST NEIGHBOR RULE USING THE CONCEPT OF MUTUAL NEAREST NEIGHBORHOOD

被引:87
作者
GOWDA, KC [1 ]
KRISHNA, G [1 ]
机构
[1] INDIAN INST SCI,SCH AUTOMAT,BANGALORE 560012,INDIA
关键词
D O I
10.1109/TIT.1979.1056066
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
A two-stage iterative algorithm for selecting a subset of a training set of samples for use in a condensed nearest neighbor (CNN) decision rule is introduced. The proposed method uses the concept of mutual nearest neighborhood for selecting samples close to the decision line. The efficacy of the algorithm is brought out by means of an example. © 1979 IEEE
引用
收藏
页码:488 / 490
页数:3
相关论文
共 12 条
[1]
NEAREST NEIGHBOR PATTERN CLASSIFICATION [J].
COVER, TM ;
HART, PE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (01) :21-+
[2]
ESTIMATION BY NEAREST NEIGHBOR RULE [J].
COVER, TM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (01) :50-+
[3]
Duda Richard O, 1973, Pattern Classification and Scene Analysis, V3, P2
[4]
FUKUNAGA K, 1972, INTRO STATISTICAL PA
[5]
GATES GW, 1972, IEEE T INFORM THEORY, V18, P431, DOI 10.1109/TIT.1972.1054809
[6]
GOWDA KC, 1978, PATTERN RECOGN, V10, P105
[7]
GOWDA KC, 1977, EE43 IND I SCI DEP E
[8]
GOWDA KC, 1978, EE49 IND I SCI DEP E
[9]
CONDENSED NEAREST NEIGHBOR RULE [J].
HART, PE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (03) :515-+
[10]
ALGORITHM FOR A SELECTIVE NEAREST NEIGHBOR DECISION RULE [J].
RITTER, GL ;
WOODRUFF, HB ;
LOWRY, SR ;
ISENHOUR, TL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (06) :665-669