北京电子科技学院学报
北京電子科技學院學報
북경전자과기학원학보
JOURNAL OF BEIJING ELECTRONIC SCIENCE AND TECHNOLOGY INSTITUTE
2007年
2期
88-90,84
,共4页
交叉覆盖%最近邻%分类
交扠覆蓋%最近鄰%分類
교차복개%최근린%분류
交叉覆盖算法分类时着重在于两类的交界部分,混杂在另外一类中往往无助于提高分类器的效率,反而会增加分类器的计算负担.本文提出一种基于交叉覆盖算法的最近邻交叉覆盖算法(NN-ACA):对进行训练的原始样本数据进行预处理,删除这些不同类的最近邻点,得到精简后的样本集,再对该样本集使用交叉覆盖算法.文章在介绍算法的同时,给出了相关实验数据,并对其和SVM进行了讨论,结果表明NN-ACA在一定的样本规模表现了速度和分类正确性上的优越性.
交扠覆蓋算法分類時著重在于兩類的交界部分,混雜在另外一類中往往無助于提高分類器的效率,反而會增加分類器的計算負擔.本文提齣一種基于交扠覆蓋算法的最近鄰交扠覆蓋算法(NN-ACA):對進行訓練的原始樣本數據進行預處理,刪除這些不同類的最近鄰點,得到精簡後的樣本集,再對該樣本集使用交扠覆蓋算法.文章在介紹算法的同時,給齣瞭相關實驗數據,併對其和SVM進行瞭討論,結果錶明NN-ACA在一定的樣本規模錶現瞭速度和分類正確性上的優越性.
교차복개산법분류시착중재우량류적교계부분,혼잡재령외일류중왕왕무조우제고분류기적효솔,반이회증가분류기적계산부담.본문제출일충기우교차복개산법적최근린교차복개산법(NN-ACA):대진행훈련적원시양본수거진행예처리,산제저사불동류적최근린점,득도정간후적양본집,재대해양본집사용교차복개산법.문장재개소산법적동시,급출료상관실험수거,병대기화SVM진행료토론,결과표명NN-ACA재일정적양본규모표현료속도화분류정학성상적우월성.