手法を比較

	ラベル伝播	XGBoost
分野	機械学習	機械学習
系統	Machine learning	Machine learning
提唱年	2002	2016
提唱者	Zhu, X. & Ghahramani, Z.	Chen, T. & Guestrin, C.
種類	Graph-based semi-supervised classification	Ensemble (gradient-boosted decision trees)
原典	Zhu, X., & Ghahramani, Z. (2002). Learning from labeled and unlabeled data with label propagation. Technical Report CMU-CALD-02-107, Carnegie Mellon University.	Chen, T. & Guestrin, C. (2016). XGBoost: A Scalable Tree Boosting System. Proceedings of the 22nd ACM SIGKDD, 785–794.
別名	LP, label spreading, graph-based semi-supervised learning, harmonic label propagation	XGBoost, extreme gradient boosting, scalable tree boosting
関連	3	5
概要	Label Propagation is a graph-based semi-supervised learning algorithm introduced by Zhu and Ghahramani in 2002 that spreads class labels from a small set of labeled nodes to a large set of unlabeled nodes by iteratively diffusing label information along the edges of a similarity graph, exploiting the manifold structure of the data.	XGBoost (Extreme Gradient Boosting) is a scalable tree-boosting algorithm introduced by Tianqi Chen and Carlos Guestrin in 2016. It builds a strong predictor by adding decision trees one at a time, each correcting the errors left by the trees before it, and is a powerful prediction method widely used in competitions.