Decision Tree 0.0/20.0 points (graded) Which of these are true? Decision trees are built using a greedy algorithm Decision tree growth does not use a greedy algorithm Only strictly convex functions can be used to decide how to split at a node Only strictly concave functions can be used to decide how to split at a node Piecewise linear functions can be used to decide how to split at a node
Added by Derek K.
Close
Step 1
Decision trees are built using a greedy algorithm. This statement is true. Decision trees are built using a greedy algorithm, where at each step, the algorithm chooses the best split based on a certain criterion, without considering the future consequences of the Show more…
Show all steps
Your feedback will help us improve your experience
Akash M and 93 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Which of the following is incorrect regarding decision trees? probabilities can also be assigned to the decision alternatives branches that originate from a square node are decision alternatives calculations are usually made at event (chance) nodes branches that originate from a circle node represent states of nature if a decision problem can be organized in a table, it can be converted to a decision tree
Christopher D.
Madhur L.
Which tree traversal works ONLY for binary trees? Select one: a. Preorder b. Postorder c. Inorder d. Outorder
Qbs E.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD