基于加权模糊隶属度的二叉树多分类算法

• 作者: 戴月明 沈洋
• 来源期刊: 计算机应用研究
• 关键词: 二叉树 支持向量机 模糊隶属度 模糊支持向量机 多分类算法
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3281-3286
• 页数: 6页
• 分类号: TP391.1
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.04.0254

摘要

针对二叉树支持向量机多分类算法准确率与分类效率较低的问题,提出了一种基于加权模糊隶属度的二叉树支持向量机多分类算法(binary tree support vector machines multi-classification algorithm based on weighted fuzzy membership,PF-BTSVM).该算法依据最大最小样本距离与质心距离构造出一个近似完全二叉树,提高了整体结构的分类效率;利用模糊隶属度函数以及正负辅助惩罚因子对训练集进行筛选,剔除掉对分类无用的样本与噪声值,实现了训练集的提纯并且削弱了不平衡分类时超平面的偏移.在数据集上的实验结果表明,与其他二叉树多分类算法相比,该算法在提高分类准确率以及稳定性的同时,还加快了训练与分类的速度,而且当分类的不平衡度越大时这种优势越明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴月明		52	301	10.0	13.0
2	沈洋		6	3	1.0	1.0