Solo para enriquecer las respuestas,
Los árboles jerárquicos de decisión paralelos al eje son rápidos (CART, C4.5) pero hay otras alternativas, como los árboles de decisión no jerárquicos o aquellos que realizan particiones oblicuas que no lo son, aunque pueden ser más precisos. Verifique las siguientes referencias si está interesado (No son una selección exhaustiva).
No jerárquico:
Grubinger, T., Zeileis, A. y Pfeiffer, K.-., 2014. Evtree: Aprendizaje evolutivo de árboles de clasificación y regresión óptimos a nivel mundial en RJStat. Software 61 (1), 1-29.
Divisiones oblicuas:
Murthy, SK, Kasif, S. y Salzberg, S., 1994. Un sistema para la inducción de árboles de decisión oblicuos. J. Artif. Intell. Res. 2 (1), 1-32. http://dx.doi.org/doi:10.1613/jair.63 . Cantú-Paz, E. y Kamath, C., 2003. Inducción de árboles de decisión oblicuos con algoritmos evolutivos. IEEE Trans. Evol. Comput 7 (1), 54-68. http://dx.doi.org/10.1109/TEVC.2002.806857 . Heath, D., Kasif, S. y Salzberg, S., 1993. Inducción de árboles de decisión oblicuos. J. Artif. Intell. Res. 2 (2), 1002-1007.
¡Buena suerte!