一种改进的迭代样本挑选算法

• 作者: 刘春荣 吴博
• 来源期刊: 河北大学学报（自然科学版）
• 学科: 工学
• 关键词: 近邻法 iterative case filtering minimal consistent set
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 电子工程与计算机科学
• 页码范围: 653-657
• 页数: 5页
• 分类号: TP312
• 字数: 2700字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1565.2009.06.022

摘要

针对近邻法分类需要大量计算和存储的缺点,提出了一种改进的样本挑选算法(different iterative case filtering,DICF).该算法首先评价每个样本的分类能力,据此不断删除分类能力弱的样本,迭代执行此过程,直到压缩子集不再变小为止. 经分析得出DICF算法时间复杂度为O(n~2). 在真实数据库上的实验结果表明,通过DICF算法得到的压缩集在压缩比、分类精度上均优于MCS,ICF, ENN等经典算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘春荣	河北大学数学与计算机学院	2	0	0.0	0.0
2	吴博	河北大学数学与计算机学院	1	0	0.0	0.0