Dependency Bagging

Yuan Jiang, Jinjiang Ling, Gang Li, Honghua Dai, Zhi-Hua Zhou

Abstract

In this paper, a new variant of Bagging named DepenBag is proposed. This algorithm obtains bootstrap samples at first. Then, it employs a causal discoverer to induce from each sample a dependency model expressed as a Directed Acyclic Graph (DAG). The attributes without connections to the class attribute in all the DAGs are then removed. Finally, a component learner is trained from each of the resulted samples to constitute the ensemble. Empirical study shows that DepenBag is effective in building ensembles of nearest neighbor classifiers.
BibTeX
@inproceedings{jiang2005dependency,
  author = {Yuan Jiang and Jinjiang Ling and Gang Li and Honghua Dai and Zhi-Hua Zhou},
  title = {{Dependency Bagging}},
  booktitle = {RSFDGrC},
  year = {2005},
  doi = {10.1007/11548669\_51},
}

Loading related content...

Figure