摘要
针对二叉树支持向量机多分类算法准确率与分类效率较低的问题,提出了一种基于加权模糊隶属度的二叉树支持向量机多分类算法(binary tree support vector machines multi-classification algorithm based on weighted fuzzy membership,PF-BTSVM)。该算法依据最大最小样本距离与质心距离构造出一个近似完全二叉树,提高了整体结构的分类效率;利用模糊隶属度函数以及正负辅助惩罚因子对训练集进行筛选,剔除掉对分类无用的样本与噪声值,实现了训练集的提纯并且削弱了不平衡分类时超平面的偏移。在数据集上的实验结果表明,与其他二叉树多分类算法相比,该算法在提高分类准确率以及稳定性的同时,还加快了训练与分类的速度,而且当分类的不平衡度越大时这种优势越明显。
In view of the low accuracy and classification efficiency of binary tree support vector machine multi-classification algorithm,this paper proposed a binary tree fuzzy multi-classification algorithm based on auxiliary punishment factor(PF-BTSVM).The algorithm constructed an approximate complete binary tree based on the maximum and minimum sample distance and centroid distance,which improved the classification efficiency of the whole structure.It used the fuzzy membership function and the positive and negative auxiliary penalty factors to screen the training set,eliminated the useless and noise samples for the classification,which improved the training set and weakened the hyperplane offset in the unbalanced classification.Experimental results on data sets show that compared with other binary tree multi-classification algorithm,the proposed algorithm not only improves the classification accuracy and stability,but also speeds up the training and classification,and this advantage is more obvious when the degree of imbalance in classification is larger.
作者
沈洋
戴月明
Shen Yang;Dai Yueming(School of Internet of Things Engineering,Jiangnan University,Wuxi Jiangsu 214122,China)
出处
《计算机应用研究》
CSCD
北大核心
2020年第11期3281-3286,共6页
Application Research of Computers
基金
国家自然科学基金资助项目(61572237)。
关键词
二叉树
支持向量机
模糊隶属度
模糊支持向量机
多分类算法
binary tree
support vector machine
fuzzy membership degree
fuzzy support vector machine
multi-classification algorithm