为提高多类支持向量机分类器对多目标的分类准确度，提出一种结合无向图模型优化的多类支持向量机分类器。首先，利用余弦测度计算训练数据之间的相似度，构建包含训练数据和相似度矩阵的无向图模型，求解相似度约束矩阵。然后，将相似度约束矩阵引入多类支持向量机求解的目标函数，构建优化的多类支持向量机分类器。最后，将优化的多类支持向量机分类器用于智能交通领域，结合梯度方向直方图特征检测行人和车辆目标。实验表明，该方法检测行人和车辆目标的错误率低于经典的多类支持向量机分类器和目前主流的目标检测方法。