基于DC规划方法的稀疏临近支持向量机

作者：杨琳希; 李国权^*

来源：运筹学学报, 2020, 24(03): 115-126.

DOI：10.15960/j.cnki.issn.1007-6093.2020.03.009

• 临近支持向量机
• 稀疏优化
• DC规划
• 特征选择

为了提高临近支持向量机(PSVM)的数值表现,在PSVM的模型中引入了l0-范数正则项,提出了稀疏临近支持向量机模型(SPSVM),从而提高分类器的特征选择能力。然而带有l0-范数正则项的问题往往是NP-难问题,为了克服这一问题,采用非凸连续函数近似l0-范数,并通过适当的DC分解将问题转化成DC规划问题进行求解,同时还讨论了算法的收敛性。数值实验结果表明不论是在仿真数据还是在实际数据中,所提出的方法是比较有效稳定的。

• 单位
  重庆师范大学