A Self Training Semi-Supervised Truncated Kernel Projection Machine for Link Prediction

Abstract

With the large amount of complex network data becoming available in the web, link prediction has become a popular research field of data mining. We focus on the link prediction task which can be formulated as a binary classification problem in social network. To treat this problem, a sparse semi-supervised classification algorithm called Self Training Semi-supervised Truncated Kernel Projection Machine (STKPM), based on empirical feature selection, is proposed for link prediction. Experimental results show that the proposed algorithm outperformed several outstanding learning algorithms with smaller test errors and more stability.