摘要：构造合理的有向无环图是有向无环图支持向量机亟需解决的一个关键问题。本文提出一种改进的有向无环图支持向量机，根据超球支持向量机获得类的最小包围球，根据该最小包围球计算类与类之间的最短距离，根据该最短距离形成最短距离矩阵，根据该最短距离矩阵来构造有向无环图。实验结果表明，该改进算法较传统有向无环图支持向量机分类精度有明显提高。

关键词：超球支持向量机 最短距离矩阵 

单位：辽宁科技大学软件学院 辽宁鞍山114051 渤海大学信息科学与工程学院 辽宁锦州121000