一种结合DS证据理论的改进KNN分类算法  

作　　者：吴润秀[1] 

机构地区：[1]南昌工程学院信息工程学院,南昌330099

出　　处：《统计与决策》2015年第15期16-19,共4页Statistics & Decision

基　　金：国家自然科学基金资助项目(61261039);江西省自然科学基金资助项目(20122BAB201043;20132BAB211031);江西省教育厅科研资助项目(GJJ13763;GJJ13761)

摘　　要：传统KNN及其改进算法在处理当状态空间是近似连续数值时,其分类的结果可能会随着数据的微小变动产生状态的飞跃,而影响分类的结果。文章提出了一种结合DS证据理论的改进KNN分类方法.该方法首先将连续属性离散化,然后建立基于mass函数的集值决策信息系统,最后在建立的系统上再进行KNN分类。实验结果表明,改进的算法不仅有效地解决了在状态分界处微小的变化所引起的状态跳跃现象,而且分类的准确率上比传统的KNN分类算法结果更好。

关 键 词：DS证据理论 KNN 集值决策信息系统 MASS函数 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]