基于近邻距离的大规模样本集去噪与减样  

Denoising and Sample Reduction for Large-scale Sample Set Based on Distance of Nearest Neighbors

作　　者：陈圣兵[1] 李龙澍[2] 

机构地区：[1]合肥学院计算机科学与技术系,合肥230601 [2]安徽大学计算智能与信号处理教育部重点实验室,合肥230039

出　　处：《计算机工程》2011年第5期184-186,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60273043);安徽省自然科学基金资助项目(090412054)

摘　　要：在分析传统样本缩减方法局限性的基础上,提出一种距离模型及样本的类内距离和类间距离的度量方法。给出利用该距离模型进行噪声识别和样本重要性评价方法及训练样本的缩减算法。该算法剔除噪声样本,根据样本相似性、类间距离和周围被剔除样本的数目,直接从原始样本空间剔除次要样本。仿真结果表明,该距离模型偶然性小,抗噪能力强,缩减效果优于传统的样本缩减方法。Based on the analysis of the limitation of traditional sample reduction method,a new distance model is proposed,and the measurement method of intra-class distance and inter-class distance of samples is given.By using the new distance mode,the methods of noise identification and importance evaluation are described,and the algorithm of training sample reduction is proposed.The algorithm removes noise samples.According to the similarity of sample,inter-class distance of sample and the number of deleted samples around,the algorithm removes lesser important training samples from the original sample space directly.Simulation results show that the distance model has lesser contingency and better anti-noise ability,and the reduction performance of the algorithm is better than traditional methods.

关 键 词：支持向量 去噪 减样 大规模样本集 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]