Divide, Conquer, Combine Bayesian Decision Tree Sampling

arXiv:2403.18147v1 Announce Type: new
Abstract: Decision trees are commonly used predictive models due to their flexibility and interpretability. This paper is directed at quantifying the uncertainty of decision tree predictions by employing a Bayesian inference approach. This is challenging because these approaches need to explore both the tree structure space and the space of decision parameters associated with each tree structure. This has been handled by using Markov Chain Monte Carlo (MCMC) methods, where a Markov Chain is constructed to …

abstract arxiv bayesian bayesian inference cs.lg decision decision trees explore flexibility inference interpretability paper predictions predictive predictive models sampling space tree trees type uncertainty