计算机科学 ›› 2009, Vol. 36 ›› Issue (7): 179-181.doi: 10.11896/j.issn.1002-137X.2009.07.042

• 人工智能 • 上一篇    下一篇

一种多项式光滑的半监督支持向量机分类算法

刘叶青,刘三阳,谷明涛   

  1. (西安电子科技大学数学科学系 西安710071);(解放军96251部队 洛阳471003);(河南科技大学理学院 洛阳471003)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60574075)资助。

Polynomial Smooth Classification Algorithm of Semi-supervised Support Vector Machines

LIU Ye-qing,LIU San-yang,GU Ming-tao   

  • Online:2018-11-16 Published:2018-11-16

摘要: 为了处理半监督支持向量机优化中的非凸非光滑问题,引入一个多项式光滑函数来逼近非凸的目标函数,给出的多项式函数在样本的高密度区逼近精度高,逼近精度低时出现在样本的低密度区。采用共扼梯度法求解模型。在人工数据和UCI数据库中的4个数据集上的实验结果显示,算法不仅能保证标号数据很少时的分类精度,而且不因标号数据的增多而明显提高分类性能,因此给出的分类器性能是稳定的。

关键词: 半监督学习,支持向量机,分类

Abstract: In order to solve the nonconvex and nonsmooth problem of semi-supervised support vector classification, a polynomial smooth function was introduced in this paper which was used to approach the nonconvex objective function.The introduced polynomial function has a high approximation accuracy in high density regions of samples and poor approximation performance appear in low density regions of samples. The model was solved by the method of conjugate gradient. Experimental results on artificial and real data support that the proposed algorithm can guarantee the accuracy when the percentage of labeled sample is very low and the accuracy is not improved obviously as the number of labeled data increasing. The performance of the proposed classifier is stable.

Key words: Semi supervised learning, Support vector machine(SVM) , Classification

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!