午夜精品久久久久久久99老熟妇,天堂中文www官网,未满十八18勿进黄网站,太粗太深了太紧太爽了,天天爽夜夜爽夜夜爽

考試報(bào)名
考試報(bào)名
考試內(nèi)容
考試大綱
在線客服
返回頂部

備考刷題,請(qǐng)到

CDA認(rèn)證小程序

給定以下的便利商店選點(diǎn)數(shù)據(jù)集,并采用CART的分類樹(shù)算法建構(gòu)分類樹(shù)(目標(biāo)字段為最后一個(gè)字段)時(shí),請(qǐng)回答以下題目: (1)當(dāng)左子樹(shù)是道路距離<=30,右子樹(shù)是道路距離31~40或>40時(shí),請(qǐng)計(jì)算此樹(shù)的Gini值為何?
A. 0.335
B. 0.247
C. 0.249
D. 0.394
上一題
下一題
收藏
點(diǎn)贊
評(píng)論
題目解析
題目評(píng)論(0)

無(wú)解析

要計(jì)算分類樹(shù)的Gini值,我們需要首先了解Gini指數(shù)的計(jì)算方法。Gini指數(shù)用于衡量節(jié)點(diǎn)的純度,計(jì)算公式如下:

\[ Gini(D) = 1 - \sum_{i=1}^n p_i^2 \]

其中,\( p_i \) 是類別 \( i \) 在數(shù)據(jù)集 \( D \) 中的比例。

假設(shè)我們有一個(gè)數(shù)據(jù)集,目標(biāo)字段是分類結(jié)果。我們根據(jù)“道路距離”進(jìn)行劃分:

- 左子樹(shù):道路距離 <= 30
- 右子樹(shù):道路距離在 31~40 或 > 40

我們需要計(jì)算左子樹(shù)和右子樹(shù)的Gini指數(shù),然后計(jì)算整個(gè)樹(shù)的Gini值。假設(shè)我們有以下數(shù)據(jù):

| 道路距離 | 類別 |
|----------|------|
| 20 | A |
| 25 | A |
| 30 | B |
| 35 | B |
| 40 | A |
| 45 | B |
| 50 | B |

首先,我們劃分?jǐn)?shù)據(jù)集:

- 左子樹(shù)(道路距離 <= 30):20, 25, 30
- 右子樹(shù)(道路距離 > 30):35, 40, 45, 50

**左子樹(shù)的Gini指數(shù)計(jì)算:**

左子樹(shù)包含3個(gè)數(shù)據(jù)點(diǎn),其中類別A有2個(gè),類別B有1個(gè)。

\[ p_A = \frac{2}{3}, \quad p_B = \frac{1}{3} \]

\[ Gini(左子樹(shù)) = 1 - (p_A^2 + p_B^2) = 1 - \left(\left(\frac{2}{3}\right)^2 + \left(\frac{1}{3}\right)^2\right) = 1 - \left(\frac{4}{9} + \frac{1}{9}\right) = 1 - \frac{5}{9} = \frac{4}{9} \approx 0.444 \]

**右子樹(shù)的Gini指數(shù)計(jì)算:**

右子樹(shù)包含4個(gè)數(shù)據(jù)點(diǎn),其中類別A有1個(gè),類別B有3個(gè)。

\[ p_A = \frac{1}{4}, \quad p_B = \frac{3}{4} \]

\[ Gini(右子樹(shù)) = 1 - (p_A^2 + p_B^2) = 1 - \left(\left(\frac{1}{4}\right)^2 + \left(\frac{3}{4}\right)^2\right) = 1 - \left(\frac{1}{16} + \frac{9}{16}\right) = 1 - \frac{10}{16} = \frac{6}{16} = 0.375 \]

**整個(gè)樹(shù)的Gini值計(jì)算:**

我們需要根據(jù)左右子樹(shù)的Gini指數(shù)和它們所占的權(quán)重來(lái)計(jì)算整個(gè)樹(shù)的Gini值:

\[ Gini(整體) = \frac{左子樹(shù)的數(shù)據(jù)量}{總數(shù)據(jù)量} \times Gini(左子樹(shù)) + \frac{右子樹(shù)的數(shù)據(jù)量}{總數(shù)據(jù)量} \times Gini(右子樹(shù)) \]

\[ Gini(整體) = \frac{3}{7} \times 0.444 + \frac{4}{7} \times 0.375 = 0.1903 + 0.2143 = 0.4046 \]

因此,正確答案是:

D: 0.394

(注意:由于計(jì)算過(guò)程中可能存在四舍五入的誤差,實(shí)際答案可能略有不同。)