计算机工程 ›› 2012, Vol. 38 ›› Issue (04): 152-154.doi: 10.3969/j.issn.1000-3428.2012.04.049

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

线性支持向量机多类分类器几何构造方法

唐 英,李应珍   

  1. (北京科技大学机械工程学院,北京 100083)
  • 收稿日期:2011-08-11 出版日期:2012-02-20 发布日期:2012-02-20
  • 作者简介:唐 英(1968-),女,副教授、博士后,主研方向:人工智能,故障诊断;李应珍,硕士研究生

Geometric Construction Method of Linear SVM Multi-class Classifier

TANG Ying, LI Ying-zhen   

  1. (School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China)
  • Received:2011-08-11 Online:2012-02-20 Published:2012-02-20

摘要: 针对支持向量机多类分类问题,根据样本点集凸包找寻模式类间隙,通过提取模式类间隙多边形中轴线构造多类分类边界。当基本支持向量机扩展为多类分类问题时,该方法克服了OAO和OAA等传统方法存在的决策盲区和类别不平衡等缺陷。基于仿真数据集的 实验结果表明,构造的分类边界在保证分类精度的同时,能够使分类空隙最大化,实现对线性可分多类数据的最优分类。

关键词: 支持向量机, 最优分类线, 点集凸包, Delaunay三角剖分, 多边形中轴线, 多类分类

Abstract: A new method to construct multi-class classifier based on linear SVM is proposed in the paper. Its major procedures include: to form interval space polygon among point sets by subtracting operation of convex hulls, to extract polygon axes and then extend to construct the classification boundaries. The method can avoid problems like blind area in decision-making and imbalance data sets like traditional multi-class classification ways of One-Against-All(OAA) and One-Agianst-One(OAO) encounter. Simulation test results show that classification boundaries constructed by the method can realize the minimum risk and the maximum interval space among point sets, thus can be seen as an embodiment of the optimal classification lines of multi-class point sets.

Key words: Support Vector Machine(SVM), optimal classification line, convex hull, Delaunay triangulation, polygon axis, multi-class classification

中图分类号: