決策樹是一種通過樹形結(jié)構(gòu)進(jìn)行分類的人工智能預(yù)測模型，如根據(jù)圖1所示“氣象特點與游客是否來游樂場的關(guān)系”繪制的如圖2所示的決策樹樹形結(jié)構(gòu)：
通過了解當(dāng)天的是否有風(fēng)、天氣、溫度和濕度這4個節(jié)點參數(shù)即可預(yù)測當(dāng)天是否有人來游樂場。
不同的節(jié)點劃分順序可以繪制不同的決策樹，為了選出最優(yōu)的節(jié)點劃分順序，需要采用“信息熵”與“信息增益”指標(biāo)。
信息熵，又稱香農(nóng)熵，被用來度量信息量的大小，信息熵越大表示信息量越大。
信息增益，表示樣本經(jīng)某節(jié)點劃分后的信息熵變化大小。我們繪制決策樹時應(yīng)當(dāng)逐次選擇信息增益最大的節(jié)點作為當(dāng)前節(jié)點。
對于有n個信息的樣本D，記第k個信息發(fā)生的概率為pk,信息熵計算公式為E（D）=?∑n1pklog2（pk），
例如游樂場14個樣本中“去”（9個）、“不去”（5個），則信息熵=?（914log2914+514log2514）=0.940
若樣本按“是否有風(fēng)”節(jié)點劃分，“是”（6個，其中3個去，3個不去）信息熵=?（36log236+36log236）=1；
“否”（8個，其中6個去，2個不去）信息熵=?（68log268+28log228）=0.811；經(jīng)過此節(jié)點劃分后的信息增益=原始信息熵?按此節(jié)點劃分后樣本信息熵比例和=0.940?（614×1+814×0.811）=0.048。
（1）根據(jù)上述描述與圖1，則“天氣”節(jié)點中的“多云”信息熵是 00。
（2）實現(xiàn)求首次劃分節(jié)點的程序如下，請在橫線處填入合適的代碼：
n
1
9
14
9
14
5
14
5
14
3
6
3
6
3
6
3
6
6
8
6
8
2
8
2
8
6
14
8
14
【考點】應(yīng)用程序的試運行和保存．
【答案】0
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：0引用：1難度：0.3
相似題
-
1．大部分社交軟件都有好友推薦的功能，當(dāng)用戶 A 和用戶 B 的共同好友數(shù)量超過閾值 p 時，由系統(tǒng)向用戶 A 推薦用戶 B。
編寫 VB 程序，實現(xiàn)好友推薦功能。運行程序，列表框 Listl 中顯示用戶 id 及好友列表，在文本框 Textl 中 輸入推薦目標(biāo)用戶 id,在文本框 Text2 中輸入閾值 p,點擊“推薦”按鈕，在列表框List2 中顯示用戶之間的關(guān)系，在標(biāo)簽 Label5 中顯示向目標(biāo)用戶推薦的好友列表。程序運行界面如圖：
（1）根據(jù)如圖所示數(shù)據(jù)，若輸入用戶 id 為“3”，輸入閾值為“3”，則推薦好友為：
（2）實現(xiàn)上述功能的 VB 程序如下，請在橫線處填入合適的代碼。
發(fā)布：2025/1/2 10:30:2組卷：0引用：1難度：0.3 -
2．某學(xué)校開展了藝術(shù)節(jié)活動，數(shù)組a中存儲了n個節(jié)目的編號和得分?jǐn)?shù)據(jù)，數(shù)組存儲結(jié)構(gòu)如圖所示：
小明使用選擇排序思想對上述n個節(jié)目按得分進(jìn)行降序排序（得分相同的按編號升序排列），并依據(jù)得分插入各個節(jié)目的排名信息，處理后數(shù)組a的存儲結(jié)構(gòu)如圖所示：
程序運行時，單擊命令按鈕Command1后讀取數(shù)據(jù)到數(shù)組a中并顯示在列表框List1中，單擊命令按鈕Command2后將節(jié)目按照上述規(guī)則進(jìn)行排序，并將排名結(jié)果顯示在列表框List2中。
實現(xiàn)上述功能的VB程序如下，請回答下列問題：
（1）已知窗體名稱為Forml,要使程序加載時，窗體標(biāo)題自動顯示為“第15題程序”，則可在（單選，填字母：A.Form_Click（ ?。?B.Form_Load（ ?。?C.Forml_Click （ ）/D.Forml_Load （ ?。┦录^程 中添加代碼：Forml.Caption=“第15題程序”。
（2）請在橫線處填入合適的代碼。
（3）加框處代碼有誤，請改正。
發(fā)布：2025/1/2 10:30:2組卷：0引用：1難度：0.3 -
3．小明用python語言中對大小為100*100像素的圖像“上.jpg”（如圖所示）進(jìn)行簡單處理，部分代碼如圖：
程序執(zhí)行后的圖像效果是（ ?。?/h2>發(fā)布：2024/12/20 9:30:2組卷：3引用：5難度：0.4