A Multi Graphs Based Transductive Ensemble Classification Method
Yu Guo-xian① Zhang Guo-ji② Wei Jia① Ren Ya-zhou①
①(School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China) ②(School of Sciences, South China University of Technology, Guangzhou 510640, China)
Abstract：Graph based transductive classifiers are dependent on graph structure. Because of redundant and noisy features in high dimensional data, a graph, constructed from these data, can not reflect their distribution information faithfully. Consequently, the performance of a transductive classifier is downgraded. To address this problem, a multiple graphs construction scheme is introduced and applied into transductive classification. The scheme generates firstly several random subspaces and applies semi-supervised discriminative analysis in each subspace. Next, it trains a transductive classifier in each discriminative subspace. And finally, by voting rule, it fuses these classifiers as an ensemble classifier. Empirical results show that, in comparison with other transductive classifiers, the proposed ensemble classifier is more precise and robust to parameters selection.
2011, Vol. 33 
