一种基于Newton-Armijo优化的多项式光滑孪生支持向量机

• 作者: 韦修喜 黄华娟
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 孪生支持向量机 多项式 光滑 Newton-Armijo法
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 数据挖掘专题
• 页码范围: 44-51
• 页数: 8页
• 分类号: TP18
• 语种: 中文

摘要

针对光滑孪生支持向量机(smooth twin support vector machines,STWSVM)采用的Sigmoid光滑函数逼近精度低的问题,提出一种基于Newton-Armij o优化的多项式光滑孪生支持向量机(polynomial smooth twin support vector machines based on Newton-Armij o optimization,PSTWSVM-NA).在PSTWSVM-NA中,引入正号函数,将孪生支持向量机的两个二次规划问题转化为两个不可微的无约束优化问题.随后,引入一族多项式光滑函数对不可微的无约束优化问题进行光滑逼近,并用收敛速度快的Newton-Armij o方法求解新模型.从理论上证明了PSTWS-VM-NA模型具有任意阶光滑性,在人工数据和UCI数据集上的实验结果表明该算法具有较高的分类精度和较快的训练效率.