On the boosting ability of top-down decision tree learning algorithm for multiclass classification

@article{Choromanska2016OnTB,
  title={On the boosting ability of top-down decision tree learning algorithm for multiclass classification},
  author={Anna Choromanska and Krzysztof Choromanski and Mariusz Bojarski},
  journal={CoRR},
  year={2016},
  volume={abs/1605.05223}
}
We analyze the performance of the top-down multiclass classification algorithm for decision tree learning called LOMtree, recently proposed in the literature Choromanska and Langford (2014) for solving efficiently classification problems with very large number of classes. The algorithm online optimizes the objective function which simultaneously controls the depth of the tree and its statistical accuracy. We prove important properties of this objective and explore its connection to three well… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Online learning and online convex optimization

  • S. Shalev-Shwartz
  • Found. Trends Mach. Learn.,
  • 2012
Highly Influential
1 Excerpt

Lyapunov Functions in Differential Games. Stability and Control: Theory, Methods and Applications

  • V. I. Zhukovskiy
  • Taylor & Francis,
  • 2003
Highly Influential
2 Excerpts

Schapire . A theory of multiclass boosting

  • I. Mukherjee, E. R.
  • Journal of Machine Learning Research
  • 2013

Boosting: Foundations and Algorithms

  • R. E. Schapire, Y. Freund
  • 2012
1 Excerpt

Similar Papers

Loading similar papers…