近邻法参考样本集的最优选择.pdfVIP

第 1l期 电 于 学 撤 V 28 N0 I1 2000年11月 ACIA Ⅱ￡CrRONICA SINlCA Nov． 2D00 近邻法参考样本集的最优选择 ／6一 ， 盐型 唧 3 【北京工业大学计算机学院，北京 100044) 了 { s 摘 要： 为克服近邻分类法需要大量计算和存储的映点，本文利用Tabu搜索来求解满足一定错误率条件的最 小参考样本集 错误率阈值设为0时，可以得到原训练集的一致子集 当错误率阈值设为适当的非零值时．可以较好 地克服近邻估计的偏置．通过在Tabu搜索中引入适当的激活(唧i哺ion)条件，避免了在可行和不可行解区间无意义的 来回搜索，加快 r收敛的速度 实验结果表明，本文算法在压缩比和分类性能上都优于经典的算法 本文还证明了 Optimal Selection of Reference Subset for Nearest Neighbor Classification ZH,MYG Hong-bin，SUN Gu~g-yu (GJmpu~ertnstau~ ＆ P- ’ 膳r B国 100044， ) ~ stract： A rIew appre,achis presentedfortackling e problem 0f requiring alot ofl／l~／nory and c∞ 棚岫l demandfor r．e日 日出 classification．Tabu searchis usedtofindthe opd condensed refeaenee set，which hasmini=ml sampleme and 枷 es a J~tBlirl~／TOr rate．Whenthe elTOr ratethresholdis setto蜘 ，the a1{；眦 o}3~38 a／le~rminimal consistent su 0f a givmtm~lg set．Whilethethresholdis setto a small appropriate value，the obtained refea．ence setmay∞ 虬日m the ∞ the nearen hbc e male．An~spiration efiterlen for Tabu Search is inl~ ueed which a_岫 to prevent the search ploee~ frml the if●e妇jci啊】t wandering~tweell feasible and infemihle io憾 in the search space and peed叩 the eortvelgence．E) 既In-即脚 扭 based叩 a nuti~r of data se are presented and amdyzed to illustrate the benefits of the plq)暗ed method Competed to conventionalmethods，such as C andDasarathy’$ tbm，the size ofthe reduced r Ilce setsismuch 曲 ，madthem∞ t migh r elassitlcation Pe击哪诅r is be~er，e pecial1y when the e37ror rate thresholds are set to ilOlll