基于K最近邻样本平均距离的代价敏感算法的集成

• 作者: 张中原 杨浩 王宇
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 代价敏感 最大化最小间隔 样本间距离 贝叶斯决策理论 集成
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 1883-1887
• 页数: 5页
• 分类号: TP181
• 字数: 6476字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2018122483

摘要

为了解决不均衡数据集的分类问题和一般的代价敏感学习算法无法扩展到多分类情况的问题,提出了一种基于K最近邻(KNN)样本平均距离的代价敏感算法的集成方法.首先,根据最大化最小间隔的思想提出一种降低决策边界样本密度的重采样方法;接着,采用每类样本的平均距离作为分类结果的判断依据,并提出一种符合贝叶斯决策理论的学习算法,使得改进后的算法具备代价敏感性;最后,对改进后的代价敏感算法按K值进行集成,以代价最小为原则,调整各基学习器的权重,得到一个以总体误分代价最低为目标的代价敏感AdaBoost算法.实验结果表明,与传统的KNN算法相比,改进后的算法在平均误分代价上下降了31.4个百分点,并且代价敏感性能更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇	河海大学计算机与信息学院	42	139	7.0	9.0
2	杨浩	河海大学计算机与信息学院	5	3	1.0	1.0