Boosting Using Branching Programs

@article{Mansour2000BoostingUB,
  title={Boosting Using Branching Programs},
  author={Yishay Mansour and David A. McAllester},
  journal={J. Comput. Syst. Sci.},
  year={2000},
  volume={64},
  pages={103-112}
}
It is known that decision tree learning can be viewed as a form of boosting. Given a weak learning hypothesis one can show that the training error of a decision tree declines as |T| where |T| is the size of the decision tree and b is a constant determined by the weak learning hypothesis. Here we consider the case of decision DAGs—decision trees in which a given node can be shared by different branches of the tree, also called branching programs (BP). Node sharing allows a branching program to… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…