作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 195-197. doi: 10.3969/j.issn.1000-3428.2010.19.068

• 人工智能及识别技术 • 上一篇    下一篇

KSVDD及其在拒识判别中的应用

徐引玲   

  1. (西安财经学院数学系,西安 710061)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 作者简介:徐引玲(1979-),女,助教、硕士,主研方向:最优化理论方法及应用
  • 基金资助:
    西安统计研究院基金资助重点项目(09JD07)

KSVDD and Its Application in Rejection Determination

XU Yin-ling   

  1. (Department of Mathematics, Xi’an University of Finance and Economics, Xi’an 710061, China)
  • Online:2010-10-05 Published:2010-09-27

摘要: 为提高支持向量域分类器(SVDC)的分类精度和鲁棒性,提出基于K近邻(KNN)和支持向量域描述(SVDD)的分类器KNN-SVDD (KSVDD)。该分类器对单类内部的样本采用SVDD的判别准则,对类交叉区域及描述边界外的样本采用KNN的判别准则。通过拒绝描述边界外的样本,KSVDD可应用于拒识判别。UCI数据集上的数值实验表明,KSVDD分类精度与支持向量机(SVM)相当且均比SVDC高,训练时间比SVM短,鲁棒性强,在拒识判别中有良好表现。

关键词: 支持向量域分类器, K近邻, 支持向量域描述, 拒识判别, 鲁棒性

Abstract: To improve the accuracy and robustness of Support Vector Domain Classifier(SVDC), KSVDD is proposed based on K-Nearest Neighbor(KNN) and Support Vector Domain Description(SVDD). The classifier takes SVDD determination for test samples inside single class, and adopts the KNN rule for test samples inside the overlapped regions or outside the description boundaries. By rejecting samples outside the description boundaries, the classifier can also be generalized to rejection determination. Numerical experiments on UCI data show that KSVDD has higher accuracy over SVDC, is comparable with SVM, has lower training time than SVM, is more robust and has good performances in rejection determination.

Key words: Support Vector Domain Classifier(SVDC, K-Nearest Neighbor(KNN), Support Vector Domain Description(SVDD), rejection determination, robustness

中图分类号: