2014 LargeScaleAdaptiveSemiSupervise

• (Wang et al., 2014) ⇒ De Wang, Feiping Nie, and Heng Huang. (2014). “Large-scale Adaptive Semi-supervised Learning via Unified Inductive and Transductive Model.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623731

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+Large-scale+Adaptive+Semi-supervised+Learning+via+Unified+Inductive+and+Transductive+Model
• http://dl.acm.org/citation.cfm?id=2623330.2623731&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; large-scale semi-supervised learning; semi-supervised learning; unified inductive and transductive model

Abstract

Most semi-supervised learning models propagate the labels over the Laplacian graph, where the graph should be built beforehand. However, the computational cost of constructing the Laplacian graph matrix is very high. On the other hand, when we do classification, data points lying around the decision boundary (boundary points) are noisy for learning the correct classifier and deteriorate the classification performance. To address these two challenges, in this paper, we propose an adaptive semi-supervised learning model. Different from previous semi-supervised learning approaches, our new model needn't construct the graph Laplacian matrix. Thus, our method avoids the huge computational cost required by previous methods, and achieves a computational complexity linear to the number of data points. Therefore, our method is scalable to large-scale data. Moreover, the proposed model adaptively suppresses the weights of boundary points, such that our new model is robust to the boundary points. An efficient algorithm is derived to alternatively optimize the model parameter and class probability distribution of the unlabeled data, such that the induction of classifier and the transduction of labels are adaptively unified into one framework. Extensive experimental results on six real-world data sets show that the proposed semi-supervised learning model outperforms other related methods in most cases.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 LargeScaleAdaptiveSemiSupervise	Feiping Nie Heng Huang De Wang			Large-scale Adaptive Semi-supervised Learning via Unified Inductive and Transductive Model				10.1145/2623330.2623731		2014