Q. Which of the following sentences are true?

• A. in pre-pruning a tree is pruned by halting its construction early
• B. a pruning set of class labelled tuples is used to estimate cost complexity
• C. the best pruned tree is the one that minimizes the number of encoding bits
• D. all of the above

Correct Answer: D