決策樹在成績分析中的應(yīng)用-資料下載頁
2025-08-05 02:52本頁面
【正文】 礎(chǔ)程度的每個(gè)分布的期望信息得到： =‘一般’，S11= 2， S21= 4，I（2,4）= =‘好’，S12=2,S22=3 , I(2，3)= =‘良好’，S13= 2 ，S33= 0 ，I（2,0）=0因此得到基礎(chǔ)程度屬性的熵為：E（基礎(chǔ)程度）=6/13*+5/13*=對應(yīng)的信息增益：Gain(基礎(chǔ)程度)= =信息增益比例：GainRatio(基礎(chǔ)程度）=3. 計(jì)算上機(jī)時(shí)間屬性的SplitI的值： SplitI(上機(jī)時(shí)間)=3/13log3/134/13log4/136/13log6/13=對于決策學(xué)習(xí)成績屬性來說，計(jì)算上機(jī)時(shí)間的每個(gè)分布的期望信息得到： =3,S11=3, s21=0, I(3,0)=0 =12，s21=4, s22=0, I(4,0)=0 =1, s31=3,s33=3 I(3,3)=1因此得到上機(jī)時(shí)間的熵為：E（上機(jī)時(shí)間）=6/13=對應(yīng)的信息增益：Gain(上機(jī)時(shí)間）==信息增益比例：GainRatio(上機(jī)時(shí)間）=4. 選取最大的GainRatio(上機(jī)時(shí)間）=，根據(jù)上機(jī)時(shí)間的取值，可以得到三個(gè)分支，同時(shí)數(shù)據(jù)集被劃分為三個(gè)子集，如圖所示：上機(jī)時(shí)間學(xué)號 性別 基礎(chǔ)程度 學(xué)習(xí)成績002 女 一般 一般 003 男 好 一般009 男 好 一般011 女 一般 一般學(xué)號 性別 基礎(chǔ)程度 學(xué)習(xí)成績 004 男 一般 一般 006 女 好 一般 007 男 好 良好008 女 良好 良好012 男 好 良好014 男 一般 一般學(xué)號 性別 基礎(chǔ)程度 學(xué)習(xí)成績001 女 良好 良好010 男 一般 良好013 男 一般 良好 〈=1 12 =3計(jì)算每個(gè)子樹的生成過程：對于第一個(gè)子樹，yes有3個(gè)，no有3個(gè)，I(3,3)=1： SplitI(性別）=4/6log4/6 2/6log2/6=對于決策學(xué)習(xí)成績，計(jì)算性別的兩個(gè)屬性的分布的期望信息得到：=‘男’，S11=2，s21=2, I(2,2)=1=‘女’，S12=1，s22=1, I(1,1)=1因此得性別屬性的熵為：E（性別）=1對應(yīng)的信息增益為：Gain （性別）=11=0信息增益比例：GainRatio(性別）=02. 計(jì)算基礎(chǔ)程度屬性的SplitI值得到： SplitI（基礎(chǔ)程度）=2/6log2/6 3/6log3/61/6log1/6=對于決策學(xué)習(xí)成績屬性來說，計(jì)算基礎(chǔ)程度的每個(gè)分布的信息增益： =‘一般’，S11=2，S21=0，I（2,0）=0 = ‘好’，S12=2，s22=1, I(2,1)= =‘良好’，s13=1,s33=0 , I(1,0)=0因此得基礎(chǔ)程度屬性的熵為： E（基礎(chǔ)程度）=4/6*=對應(yīng)的信息增益為：Gain（基礎(chǔ)程度）==信息增益比例GainRatio(基礎(chǔ)程度）=因此選擇信息增益比例最大的基礎(chǔ)程度作為子根節(jié)點(diǎn)，根據(jù)基礎(chǔ)程度的取值，分為三個(gè)分支，同時(shí)數(shù)據(jù)集被劃分為三個(gè)子集。上機(jī)時(shí)間=12，確定為no。上機(jī)時(shí)間=3, 確定為yes。yesno基礎(chǔ)程度上機(jī)時(shí)間 =1 12 =3yes性別yesno 一般 好 良好 男 女no 學(xué)習(xí)成績是否優(yōu)良形成規(guī)則： IF 上機(jī)時(shí)間‘=1 ’and 基礎(chǔ)程度=‘一般 ’then 學(xué)習(xí)成績一般 IF 上機(jī)時(shí)間 ‘=1’and 基礎(chǔ)程度=‘好’and 性別=‘男’ then 學(xué)習(xí)成績良好 IF 上機(jī)時(shí)間 ‘=1’ and 基礎(chǔ)程度=‘好 and 性別=‘女’then 學(xué)習(xí)成績一般 IF上機(jī)時(shí)間 ‘=1’ and 基礎(chǔ)程度=‘良好’then學(xué)習(xí)成績良好 IF 上機(jī)時(shí)間=’12 ‘ then 學(xué)習(xí)成績一般 IF 上機(jī)時(shí)間 ‘=3’ then學(xué)習(xí)成績良好 第四章 總結(jié) 因?yàn)楹Ａ繑?shù)據(jù)中隱藏的知識和規(guī)律；人們面臨的主要問題不再是缺乏足夠的信息可以使用，而是面對浩瀚的數(shù)據(jù)海洋如何有效的利用這些數(shù)據(jù)。如何將這些海量的數(shù)據(jù)從數(shù)據(jù)庫中提取出來，并轉(zhuǎn)為有用的信息；面對這一挑戰(zhàn)，數(shù)據(jù)挖掘和知識發(fā)現(xiàn)技術(shù)應(yīng)運(yùn)而生，最終生成了學(xué)生學(xué)習(xí)成績是否良好的決策樹，進(jìn)而產(chǎn)生了對應(yīng)的規(guī)則。但是依然存在著很多的問題：，只是用了少量的數(shù)據(jù)進(jìn)行了估測，數(shù)據(jù)本身就有一定的局限性，沒有涉及其他的學(xué)科的學(xué)生的成績信息。，該論文只選擇了及格常見得影響因素，有一定的片面性。希望能夠?qū)虒W(xué)有一定的幫助。參考文獻(xiàn)：，中國海洋大學(xué)信息科學(xué)與工程學(xué)院在職研究生，張媛 2 決策樹ID3算法在學(xué)生成績中的應(yīng)用，鞍山師范學(xué)院計(jì)算中心,遼寧鞍山11400，姜紅艷 3 決策樹方法在學(xué)生成績分析中的應(yīng)用，洛陽理工學(xué)院,河南洛陽47102，趙正偉 4 決策樹技術(shù)在學(xué)生考試成績數(shù)據(jù)庫中的應(yīng)用，河南省鶴壁市職業(yè)技術(shù)學(xué)院，李苗在 5決策樹算法在學(xué)生考試成績中的應(yīng)用，云南財(cái)經(jīng)大學(xué)信息學(xué)院,云南昆明65022，邢曉宇 余建坤 陳 磊 6. Han Jiawei, Kamber Micheline.《數(shù)據(jù)挖掘：概念與技術(shù)》.機(jī)械工業(yè)出版社. 2012 2. 毛國軍,段立娟.《數(shù)據(jù)挖掘原理與算法》. 7. 韋斯,馮舜璽.《數(shù)據(jù)結(jié)構(gòu)與算法》. 4. 朱慶生,古平.《Java程序設(shè)計(jì)》. 5. 趙真.《Eclipse開發(fā)技術(shù)詳解》. 8. 姚昀.《以個(gè)性化教育為導(dǎo)向大學(xué)多元化人才培養(yǎng)探析》.03期 9. 鮑俊男.《學(xué)生成績分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)》. 10. 曾澤林,段明秀.《基于密度的聚類算法DBSCAN的研究與實(shí)現(xiàn)》. 9. 趙松.《Apriori算法的改進(jìn)及應(yīng)用》. 10. 尹暉.《決策樹算法的研究與應(yīng)用》. 27
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1