山东大学学报(理学版)

北大核心,CA,JST,CSCD扩展版,WJCI

国内刊号:37-1389/N

国际刊号:1671-9352

山东大学学报(理学版)杂志2019年第3期:面向不平衡分类的固定半径最近邻逐步竞争算法(FRNNPC)

发布日期:

作者:周鹏,伊静,朱振方,刘培玉

单位:1.山东师范大学信息科学与工程学院, 山东 济南 250358;2.山东省分布式计算机软件新技术重点实验室, 山东 济南 250358;3.山东建筑大学计算机科学与技术学院, 山东 济南 250014;4.山东交通学院信息科学与电气工程学院, 山东 济南 250357

关键词:不平衡数据,最近邻规则,模式分类,

基金:国家自然科学基金资助项目(61373148,61502151);教育部人文社科基金资助项目(14YJC860042);山东省自然科学基金资助项目(ZR2014FL010)

许多真实世界的数据集都存在一个称为类不平衡问题的问题。传统的分类算法在对不平衡数据进行分类时,容易导致少数类被错分。为了提高少数类样本的分类准确度,提出了一种基于固定半径最近邻的逐步竞争算法(FRNNPC),通过固定半径邻(FRNN)对数据集进行预处理,在全局范围内消除不必要的数据,在得到的候选数据中使用逐步竞争算法(NPC),即逐渐计算查询样本邻近样本的分值,直到一个类的分值总和高于另一个类。简而言之,该方法能够有效地处理不平衡问题,而且不需要任何手动设置的参数。实验结果将所提出的方法与4种代表性算法在10个不平衡数据集上进行了比较,并验证了该算法的有效性。

来源:2019年第3期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2019年第3期

联系我们

  • 地址:山东省济南市山大南路27号
  • 电话:0531-88366917
  • E-mail:xblxb@sdu.edu.cn

咨询工作人员