Your second observation is correct, Curtis -- dynamic DT induction goes way back, initially called incremental learning of decision trees. Google Incremental Induction of Decision Trees. The most popular early reference (cited by 645), and the author of that paper (Paul Utgoff, 1989) built considerably on even earlier work (ID4) by Jeff Schlimmer and me (1986, cited by 293) -- the earliest work on dynamic DT learning. Perhaps I will do a video on dynamic DT learning soon but classify comes first