¹Faculty of Automation, GuangDong University of Technology, GuangZhou, China
²Computer Science Department, SUN YAT-SEN University, GuangZhou, China

---

Abstract—Ensemble learning aims at combining several slightly different learners to construct stronger learner. Ensemble of a well selected subset of learners would outperform than ensemble of all. However, the well studied accuracy / diversity ensemble pruning framework would lead to over fit of training data, which results a target learner of relatively low generalization ability. We propose to ensemble with base learners trained by both labeled and unlabeled data, by adopting data dependant kernel mapping, which has been proved successful in semisupervised learning, to get more generalized base learners. We bootstrap both training data and unlabeled data, namely point cloud, to build slight different data set, then construct data dependant kernel. With such kernels data point can be mapped to different feature space which results effective ensemble. We also proof that ensemble of learners trained by both labeled and unlabeled data is of better generalization ability in the meaning of graph Laplacian. Experiments on UCI data repository show the effectiveness of the proposed method.

Index Terms—ensemble learning; generalization ability; data dependant kernel; kernel mapping; point cloud kernel

[PDF]

Cite: Gang Zhang, Jian Yin2, Xiaomin He, and Lianglun Cheng, "Data Dependant Learners Ensemble Pruning," Journal of Software vol. 7, no. 4, pp. 919-926, 2012.