Title of article :
A second order cone programming approach for semi-supervised learning
Author/Authors :
Huang، نويسنده , , Gao and Song، نويسنده , , Shiji and Gupta، نويسنده , , Jatinder N.D. and Wu، نويسنده , , Cheng، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
11
From page :
3548
To page :
3558
Abstract :
Semi-supervised learning (SSL) involves the training of a decision rule from both labeled and unlabeled data. In this paper, we propose a novel SSL algorithm based on the multiple clusters per class assumption. The proposed algorithm consists of two stages. In the first stage, we aim to capture the local cluster structure of the training data by using the k-nearest-neighbor (kNN) algorithm to split the data into a number of disjoint subsets. In the second stage, a maximal margin classifier based on the second order cone programming (SOCP) is introduced to learn an inductive decision function from the obtained subsets globally. For linear classification problems, once the kNN algorithm has been performed, the proposed algorithm trains a classifier using only the first and second order moments of the subsets without considering individual data points. Since the number of subsets is usually much smaller than the number of training points, the proposed algorithm is efficient for handling big data sets with a large amount of unlabeled data. Despite its simplicity, the classification performance of the proposed algorithm is guaranteed by the maximal margin classifier. We demonstrate the efficiency and effectiveness of the proposed algorithm on both synthetic and real-world data sets.
Keywords :
Second order cone programming , K-nearest-neighbor , semi-supervised learning , Support vector machine
Journal title :
PATTERN RECOGNITION
Serial Year :
2013
Journal title :
PATTERN RECOGNITION
Record number :
1735743
Link To Document :
بازگشت