用于模式分类的孪生支持向量机

用于模式分类的孪生支持向量机

孪生支持向量机是一种二值SVM分类器，通过求解2个相关的SVM类型的问题来确定两个非平行平面，其中每个问题都比传统的SVM小。孪生支持向量机公式是基于广义特征值最接近SVM。在多个基准数据集上，孪生SVM不仅速度快。而且具有很好地泛化能力，也可用于自动发现数据的二维投影。

孪生支持向量机简介

孪生支持向量机（TWSVM）本质上类似于广义特征值最接近SVM（GEPSVM），因为它们获得非平行平面，相应类的数据点围绕这些平面进行聚集。然而，它们基于完全不同的公式。事实上，一对TWSVM中的2个二次规划问题都有一个典型的SVM公式，只是不是所有的模式都同时出现在2个问题的约束中。

通过求解以下一对二次规划问题得到TWSVM分类器

对应的拉格朗日方程为

KKT条件如下所示：