Concept drift

Concept drift cannot be avoided if you are looking to predict a complex phenomenon that is not governed by fixed laws of nature.

Therefore, if there is a concept drift, some nodes may no longer pass the Hoeffding bound. When this happens, an alternate subtree will be grown, with the new best splitting attribute at the root.

See also: Knowledge, Classification, Data mining, Artificial intelligence, Informatics