Как насчет этой статьи: Building Decision Trees with Python
Существует класс DecisionTreeLearner как часть библиотеки Python для учебника Russell & Norvig «Искусственный интеллект: современный подход».