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

第38 卷 第4 期 计 算 机 工 程 2012 年2 月 Computer Engineering February 2012 Vol.38 No.4 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP18 文章编号文章编号：：1000——3428(2012)04——0152——03 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 线性支持向量机多类分类器几何构造方法线性支持向量机多类分类器几何构造方法 线性支持向量机多类分类器几何构造方法线性支持向量机多类分类器几何构造方法 唐唐 英，英，李应珍李应珍 唐唐 英英，，李应珍李应珍 (北京科技大学机械工程学院，北京 100083) 摘摘 要：要 ：针对支持向量机多类分类问题，根据样本点集凸包找寻模式类间隙，通过提取模式类间隙多边形中轴线构造多类分类边界 。当基 摘摘 要要 ：： 本支持向量机扩展为多类分类问题时，该方法克服了 OAO 和 OAA 等传统方法存在的决策盲区和类别不平衡等缺陷。基于仿真数据集的 实验结果表明 ，构造的分类边界在保证分类精度的同时 ，能够使分类空隙最大化，实现对线性可分多类数据的最优分类。 关键词关键词：支持向量机： ；最优分类线；点集凸包；Delaunay 三角剖分 ；多边形中轴线；多类分类 关键词关键词：： Geometric Construction Method of Linear SVM Multi-class Classifier TANG Ying, LI Ying-zhen (School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China) 【【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 ext