用于模式分类的孪生支持向量机
孪生支持向量机是一种二值SVM分类器,通过求解2个相关的SVM类型的问题来确定两个非平行平面,其中每个问题都比传统的SVM小。孪生支持向量机公式是基于广义特征值最接近SVM。在多个基准数据集上,孪生SVM不仅速度快。而且具有很好地泛化能力,也可用于自动发现数据的二维投影。
孪生支持向量机简介
孪生支持向量机(TWSVM)本质上类似于广义特征值最接近SVM(GEPSVM),因为它们获得非平行平面,相应类的数据点围绕这些平面进行聚集。然而,它们基于完全不同的公式。事实上,一对TWSVM中的2个二次规划问题都有一个典型的SVM公式,只是不是所有的模式都同时出现在2个问题的约束中。
通过求解以下一对二次规划问题得到TWSVM分类器
对应的拉格朗日方程为
KKT条件如下所示: