Algorithm for building Decision Trees, Basic algorithm for inducing a decision tree.

 Algorithm for building Decision Trees

  • Decision trees are a popular structure for supervised learning. They are constructed using attributes best able to differentiate the concepts to be learned.
  • A decision tree is built by initially selecting a subset of instances from a training set. This subset is then used by the algorithm to construct a decision tree. The remaining training set instances test the accuracy of the constructed tree.
  • If the decision tree classified the instances correctly, the procedure terminates. If an instance is incorrectly classified, the instance is added to the selected subset of training instances and a new tree is constructed.
  • This process continues until a tree that correctly classifies all non-selected instances are created or the decision tree is built from the entire training set.






Comments

Popular posts from this blog

Discuss classification or taxonomy of virtualization at different levels.

What is the cloud cube model? Explain in context to the Jericho cloud cube model along with its various dimensions.

Explain cloud computing reference model .