J4

• 研究论文 • 上一篇    下一篇

空间支持向量域分类器

梁锦锦1;刘三阳1;吴德2
  

  1. (1. 西安电子科技大学 理学院,陕西 西安 710071;
    2. 西安电子科技大学 计算机学院,陕西 西安 710071)
  • 收稿日期:2008-03-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20
  • 通讯作者: 梁锦锦

Space support vector domain classifier

LIANG Jin-jin1;LIU San-yang1;WU De2
  

  1. (1. School of Science, Xidian Univ., Xi’an 710071, China;
    2. School of Computer Science and Technology, Xidian Univ., Xi’an 710071, China)
  • Received:2008-03-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20
  • Contact: LIANG Jin-jin

摘要: 构造了一种空间支持向量域分类器(SSVDC).在训练阶段分别对正负两类样本进行支持向量域描述,根据描述边界将数据空间划分为互不相交区域,并设定相应的分类准则.在测试阶段,分别计算待识别样本与两个最小包围超球球心的距离,根据其与超球半径的大小关系确定待识别样本所处区域,并采取相应分类准则完成分类.UCI数据集上的多个数值实验表明,与支持向量机(SVM),支持向量域分类器(SVDC)相比,SSVDC具有好的鲁棒性,训练时间可缩短为SVM的20.6%,分类精度比SVDC提高45.9%.

关键词: 空间, 支持向量域分类器, 支持向量域描述, 描述边界, 区域

Abstract: A space support vector domain classifier (SSVDC) is proposed. In the training process, the support vector domain description (SVDD) is applied to both the positive and negative classes, disconnect regions are obtained according to the description boundaries and different classification rules are erected for the corresponding regions. In the test phase, the distances from the test sample to each hypersphere centers are computed, the region that the test samples belong to is confirmed according to the relations between their central distances and the hyperspheres radii, so that corresponding rules can be adopted. Numerical experiments on UCI data show that compared with existing algorithms SVM and SVDC, SSVDC has better robustness, a shorter training time of about 20.6% SVM and a classification accuracy which is about 45.9% higher than that of SVDC in the best case.

Key words: space, support vector domain classifier, SVDD, description boundary, region

中图分类号: 

  • TP301