Department of Mathematics and Computer Science

www.univ-soukahras.dz/en/dept/mi

Module: Apprentissage automatique II

  1. Information
  2. Questions

Decision tree splitting construction !

0 votes

When should we stop splitting in the Dtree construction ?

Asked on 01:13, Sunday 8 May 2016 By abdelghani laib (77 points)
In Apprentissage automatique II


answers (3)




Answer (1)

0 votes

Good Question !

Answered on 07:45, Sunday 8 May 2016 by Imed BOUCHRIKA
In Apprentissage automatique II



Answer (2)

0 votes

decision trees use multiple algorithms to decide to split a node in two or more sub-nodes,in other words, we can say that purity of the node increases with respect to the target variable. Decision tree splits the nodes on all available variables and then selects the split which results in most homogeneous

Answered on 19:06, Thursday 12 Dec 2019 by noussaiba ledjemel (23 points)
In Apprentissage automatique II



Answer (3)

0 votes

A tree is built by dividing the source set, constituting the root node of the tree, into subsets - which constitute the successor children. Splitting is based on a set of splitting rules based on classification characteristics. This process is repeated on each derived subset in a recursive manner called recursive partitioning. Recursion is complete when the subset at the node level all has the same values ​​of the target variable, or when the splitting no longer adds any value to the predictions.

Answered on 21:52, Friday 3 Jan 2020 by sihem djélamda (9 points)
In Apprentissage automatique II



Do you have an answer ?