A method, apparatus and computer program product for conversion of decision trees into probabilistic models such as Bayesian networks. Decisions trees are converted into probabilistic models without loss of information stored in the decision tree implicitly or explicitly. As a result, the probabilistic model is usable to reproduce the paths of the original tree. An inference algorithm can be used to reproduce the paths of the original tree from the probabilistic model.