CAJ | 학술논문

双支持向量机是一种新的非平行二分类算法，其处理速度比传统支持向量机快很多，但是双支持向量机在训练之前要进行大量的复杂逆矩阵计算；在非线性情况下，它不能像传统支持向量机那样把核技巧直接运用到对偶优化问题中；并且双支持向量机没有考虑不同输入样本点会对最优分类超平面产生不同的影响。针对这些情况，提出了一种模糊简约双支持向量机。该模糊简约双支持向量机通过对二次规划函数和拉格朗日函数的改进，省略大量的逆矩阵计算，同时核技巧能直接运用到非线性分类情况下；对于混合模糊隶属度函数，不仅每个样本点到类中心的距离影响着该混合模糊隶属度，而且该样本点的邻域密度同样影响着该混合模糊隶属度。实验结果表明，与支持向量机、标准双支持向量机、双边界支持向量机、模糊双支持向量机相比，具有该混合模糊隶属度函数的简约双支持向量机不仅分类时间短，计算简单，而且分类精度高。
쌍지지향량궤시일충신적비평행이분류산법，기처리속도비전통지지향량궤쾌흔다，단시쌍지지향량궤재훈련지전요진행대량적복잡역구진계산；재비선성정황하，타불능상전통지지향량궤나양파핵기교직접운용도대우우화문제중；병차쌍지지향량궤몰유고필불동수입양본점회대최우분류초평면산생불동적영향。침대저사정황，제출료일충모호간약쌍지지향량궤。해모호간약쌍지지향량궤통과대이차규화함수화랍격랑일함수적개진，성략대량적역구진계산，동시핵기교능직접운용도비선성분류정황하；대우혼합모호대속도함수，불부매개양본점도류중심적거리영향착해혼합모호대속도，이차해양본점적린역밀도동양영향착해혼합모호대속도。실험결과표명，여지지향량궤、표준쌍지지향량궤、쌍변계지지향량궤、모호쌍지지향량궤상비，구유해혼합모호대속도함수적간약쌍지지향량궤불부분류시간단，계산간단，이차분류정도고。
Twin support vector machine is a novel nonparallel binary classification, and its processing speed is much faster than the traditional support vector machine, But the twin support vector machine need to compute the large complex inverse matrices before training. In the nonlinear case, the kernel trick can not be applied directly to the dual optimization problems as traditional SVM, and the twin support vector machine do not consider the effects that different input samples have different effects on the optimal separating hyperplanes. In view of this, this paper proposes a fuzzy simple twin support vector machine. The fuzzy simple support vector machine by dual formulation and Lagrangian improvements, a large number of inverse matrix calculation is omitted, and kernel trick can be directly applied to the non-linear classification;The hybrid fuzzy membership function is not only affected by the distance between each sample point and center, but also affected by neighborhood density of the sample points. Experiments show that, compared with the support vector machines, standard two twin support vector machine, twin bounded support vector machine and fuzzy twin support vector machine, with the hybrid fuzzy membership function of the fuzzy twin support vector machine classification algorithm not only the classification time is short, simple calculation and high accuracy of classification.