Average Time Complexity of Decision Trees - Chikalov, Igor; Jain, Lakhmi C.; Kacprzyk, Janusz (Springer Berlin Heidelberg, 2011)