位置:成果数据库 > 期刊 > 期刊详情页
一种新的证据K—NN数据分类算法
  • ISSN号:1002-0640
  • 期刊名称:《火力与指挥控制》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西北工业大学自动化学院,西安710072
  • 相关基金:国家自然科学基金(61135001);国家自然科学基金资助项目(61075029)
中文摘要:

K近邻分类算法已被广泛应用于模式识别中。为了有效处理识别问题中的不确定信息并提高数据分类精度,提出了一种新的证据K_NN(NEK—NN)分类算法。首先从总的训练集中随机重复采样来构造多个训练样本子集。在每个训练子集中,利用目标数据与其各个近邻的距离分别构造基本置信指派,并根据K个近邻数据在每个类别中的数目来对构造的置信指派进行加权。然后,利用Ds规则对加权证据融合。根据每个训练子集下融合结果的算术平均值来判断目标的类别属性。通过模拟数据集和真实数据集的实验,将NEK—NN算法与其他几种常见的方法做了对比分析,结果表明NEK—NN算法能够有效地提高分类的精度。

英文摘要:

The K-Nearest Neighbor (K-NN) rule has been widely used in the pattern recognition field. In order to effectively deal with the uncertain information and to improve the accuracy of classification, a new evidential K-Nearest Neighbors (NEK-NN) data classification method is proposed. Several training subsets are resampled from the whole training set. In each subset, the basic belief assignments (bba's) are determined using the distance between the object and its K Nearest Neighbors, and then the K bba's are discounted according to the number of the K Nearest Neighbors in each class. Finally the discounted bba's are combined using DS rule, and the mean of these combination results in each training subset is used for the classification of the object. Several experiments are given to test effectiveness of NEK-NN with respect to some other methods. The results indicate that NEK-NN can effectively improve the classification accuracy.

同期刊论文项目
期刊论文 43 会议论文 7 著作 1
同项目期刊论文
期刊信息
  • 《火力与指挥控制》
  • 中国科技核心期刊
  • 主管单位:中国兵器工业集团公司
  • 主办单位:北方自动控制技术研究所
  • 主编:高英武
  • 地址:山西太原193号信箱
  • 邮编:030006
  • 邮箱:HLYZ@chinajournal.net.cn;hlyz207@126.com
  • 电话:0351-8725026 8725316
  • 国际标准刊号:ISSN:1002-0640
  • 国内统一刊号:ISSN:14-1138/TJ
  • 邮发代号:22-134
  • 获奖情况:
  • 曾获信息产业部优秀期刊“编辑奖”,连续6年获山西省一级期刊称号
  • 国内外数据库收录:
  • 波兰哥白尼索引,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12079