A safe screening rule for Laplacian support vector machine. (January 2018)

• Record Type: Journal Article
• Authors: Yang, Zhiji; Xu, Yitian
• Is Part Of: Engineering applications of artificial intelligence. Volume 67(2018:Jan.)
• Page Start: 309
• Page End: 316
• Publication Date: 2018-01
• Subjects: Semi-supervised learning -- Support vector machine -- Safe screening -- Variational inequality; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2017.10.011
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: Laplacian support vector machine (LapSVM) has received much concern in semi-supervised learning (SSL) field. To further improve its computational speed, many efficient algorithms have been developed. However, they just focus on the method of solving optimization problem not the scale of the problem itself. Inspired by the sparsity of LapSVM, in this paper, an efficient safe screening rule for LapSVM (SSR-LapSVM) is proposed to address this issue. The proposed method could significantly accelerate the original LapSVM. Through the rule, most of the training samples can be eliminated before solving optimization problem without sacrificing the optimal solution. An important advantage is the safety, in the sense that the solution is exactly the same as the original LapSVM. Different from most existing methods, our approach can effectively deal with the multiple parameter problems. Experiments on both 3 artificial datasets and 24 real world benchmark datasets demonstrate its feasibility and efficiency.