题目内容
（请给出正确答案）
提问人：网友dqbaby
发布时间：2022-01-07
[主观题]
Which is the typical algorithms to generate trees？
A、A horribly Intractable Algorithm
B、C4.5
C、CART
D、A Better Algorithm
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“Which is the typical algorithms to generate trees？”相关的问题
第1题
From an ethical perspective, Friedman argues that it would be unethical for a corporation to do anything other than deliver profits for which investors have entrusted it with their funds in the purchase of shares in the corporation.
第2题
Translate the following passage into Chinese. While no single discovery has had the kind of effect on our relationship to the earth that nuclear weapons have had on our relationship to warfare, it is nevertheless true that taken together, they have completely transformed our cumulative ability to exploit the earth for sustenance—making the consequences of unrestrained exploitation every bit as unthinkable as the consequences of nuclear war.
第3题
Which one is right about underfitting and overfitting?
A、Underfitting means poor accuracy both for training data and unseen samples
B、Overfitting means high accuracy for training data but poor accuracy for unseen samples
C、Underfitting implies the model is too simple that we need to increase the model complexity
D、Overfitting occurs too many branches that we need to decrease the model complexity
第4题
Which one is right about pre-pruning and post-pruning?
A、Both of them are methods to deal with overfitting problem
B、Pre-pruning does not split a node if this would result in the goodness measure falling below a threshold
C、Post-pruning removes branches from a “fully grown” tree
D、It is easy to choose an appropriate threshold when making pre-pruning
第6题
What is the procedure of post-pruning?
A、First, consider the cost complexity of a tree
B、Then, for each internal node, N, compute the cost complexity of the subtree at N
C、And also compute the cost complexity of the subtree at N if it were to be pruned
D、At last, compare the two values. If pruning the subtree at node N would result in a smaller cost complexity, the subtree is pruned. Otherwise, the subtree is kept
第8题
Gain ratio is used as attribute selection measure in C4.5 and the formula is GainRatio(A) = Gain(A)/ SplitInfo(A)
第9题
Calculation of Information Gain of a Traffic Conflict Problem The students in Southeast University conducted a series of field observation of the occurrence of traffic conflict on December 14, 2019 at an intersection at Si-Pai-Lou Street and North Taiping Road in Nanjing, China. They also recorded the associated traffic volume, drivers’ demographical information, and visibility, as have been listed in Table 1. Table 1. The Rule Table for a Traffic Conflict Problem Traffic Volume Driver’ age License Less than 5 years Visibility Conflict high Young no fair no high Young no excellent no high Medium no fair yes high Medium yes fair yes medium Young no fair no medium Old yes fair yes medium Young yes excellent yes medium Medium no excellent yes medium Old no excellent no medium Old no fair yes low Old yes fair yes low Old yes excellent no low Medium yes excellent yes low Young yes fair yes (1) Plot the decision tree that can illustrate the traffic conflict problem in Table 1.（3 points） (2) Fill in Table 2 for the positive counts of conflict (pi) and negative counts of conflict (ni), and their totals.（3 points） Table 2. Positive and Negative Counts of Conflicts Traffic Volume pi ni Total Low Medium High Total (3) What is the probability of the class “conflict->yes” and the class “conflict -> no”?（2 points） (4) Calculate the information gained by branching on attribute “Traffic Volume” using ID3/C4.5 method.（4 points）
第10题
ID3 use information gain as its attribute selection measure. And the attribute with the lowest information gain is chosen as the splitting attribute for note N
