Deep decision tree

Deep decision tree is a directed acyclic graph of decision rules for classification and regression tasks that is represented by a statistic-based supervised learning technique - decision stream. This decision tree based method [1] avoids the problem of data exhaustion in terminal nodes by merging of leaves from the same/different levels of predictive model.

Decision stream
Decision stream: statistic-based merge of nodes from the same/different levels of predictive model.
Decision stream
Binary decision stream and tree with the same quantity of nodes.


Decision stream provides:


– High accuracy due to the precise splitting of data with unpaired two-sample test statistics.

– Decrease of overfitting due to partition of data only into statistically representative groups.

– Reduction of complexity on every level of predictive model.

– Self-regulated depth of predictive model.


Unlike the classical decision tree approach, this method builds a predictive model with high degree of connectivity by merging statistically indistinguishable nodes at each iteration. The key advantage of decision stream is an efficient usage of every node, taking into account all fruitful feature splits. With the same quantity of nodes, it provides higher depth than decision tree, splitting and merging the data multiple times with different features. The predictive model is growing till no improvements are achievable, considering different data recombinations, and resulting in deep directed acyclic graph, where decision branches are loosely split and merged like natural streams of a waterfall. Decision stream supports generation of extremely deep graph that can consist of hundreds of levels.

References

edit
  1. Ignatov, D.Yu.; Ignatov, A.D. (2017). "Decision Stream: Cultivating Deep Decision Trees". IEEE Ictai: 905–912. doi:10.1109/ICTAI.2017.00140. ISBN 978-1-5386-3876-7. https://www.researchgate.net/publication/316471270.