An Inexact Implementation of Smoothing Homotopy Method for Semi-Supervised Support Vector Machines

• 作者: Feng Shi Huijuan Xiong
• 来源期刊: 数据分析和信息处理(英文)
• 学科: 数学
• 关键词: SEMI-SUPERVISED Classification Support Vector Machines TRUNCATED SMOOTHING Technique Global CONVERGENCE
• 年，卷（期）: sjfxhxxclyw_2013,（1）
• 页码范围: 1-7
• 页数: 7页
• 分类号: O1

摘要

Semi-supervised Support Vector Machines is an appealing method for using unlabeled data in classification. Smoothing homotopy method is one of feasible method for solving semi-supervised support vector machines. In this paper, an inexact implementation of the smoothing homotopy method is considered. The numerical implementation is based on a truncated smoothing technique. By the new technique, many “non-active” data can be filtered during the computation of every iteration so that the computation cost is reduced greatly. Besides this, the global convergence can make better local minima and then result in lower test errors. Final numerical results verify the efficiency of the method.