Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Alternating decision tree
open-in-new
<p>An alternating decision tree (ADTree) is a <a href="/facts/Machine_learning/e0w0XJTu">machine learning</a> method for classification. It generalizes <a href="/facts/Decision_tree_learning/LbPMAwdI">decision trees</a> and has connections to <a href="/facts/Boosting_(machine_learning)/HgejTPPu">boosting</a>. </p><p>An ADTree consists of an alternation of decision nodes, which specify a predicate condition, and prediction nodes, which contain a single number. An instance is classified by an ADTree by following all paths for which all decision nodes are true, and summing any prediction nodes that are traversed. </p>