決策樹關(guān)聯(lián)規(guī)則算法在高校貧困生評(píng)定管理中的應(yīng)用.pdf

1、隨著教育事業(yè)的不斷發(fā)展，高校的招生規(guī)模迅速擴(kuò)大，貧困生支持力度明顯增大。貧困生資助的關(guān)鍵在于評(píng)定標(biāo)準(zhǔn)和評(píng)定方法的公正性。目前高校大多采用人為評(píng)定方法，工作效率相對(duì)低，存在評(píng)定指標(biāo)不透明、不客觀等漏洞。因此，研究高校貧困生評(píng)測(cè)客觀評(píng)定方法有一定的實(shí)用價(jià)值。基于數(shù)據(jù)挖掘技術(shù)從海量的數(shù)據(jù)中提取有價(jià)值的信息，采用關(guān)聯(lián)規(guī)則算法與決策樹算法實(shí)現(xiàn)有價(jià)值數(shù)據(jù)提取并用于解決實(shí)際應(yīng)用是有一項(xiàng)意義的研究工作。
　　 論文綜合運(yùn)用關(guān)聯(lián)規(guī)則和決策樹算法數(shù)

2、據(jù)挖掘改進(jìn)算法，提出了基于關(guān)聯(lián)規(guī)則挖掘的決策樹算法，用于貧困生評(píng)定實(shí)踐應(yīng)用問題。第一，分析了關(guān)聯(lián)規(guī)則算法和決策樹算法的具體執(zhí)行步驟，鑒于Apriori算法性能高且大幅度壓縮了候選集大小的特點(diǎn)，以及C4.5算法在決策樹算法中的分類精度很高，本文提出的算法實(shí)際上是基于Apriori算法的C4.5算法;第二，對(duì)決策樹構(gòu)造過程進(jìn)行分析，將關(guān)聯(lián)規(guī)則算法引入到?jīng)Q策樹構(gòu)造中，通過從關(guān)聯(lián)規(guī)則算法生成的一系列規(guī)則中，提取特征構(gòu)造新的屬性，重組數(shù)據(jù)集;第三

3、，對(duì)C4.5算法進(jìn)行改進(jìn)，首先通過將信息熵值較高的分枝合并到信息熵值較低的分枝中，有效避免了C4.5算法的碎片問題;另外，在信息熵計(jì)算過程中引入一個(gè)平衡度系數(shù)ω，通過對(duì)某些不重要的屬性指定平衡度系數(shù)，可以相對(duì)降低這些屬性的信息熵，從而使生成的決策樹有更高的準(zhǔn)確性。第四，將改進(jìn)算法對(duì)一個(gè)測(cè)試集進(jìn)行分類，展示了改進(jìn)算法的具體過程。為了說明算法優(yōu)勢(shì)，還采用UCI數(shù)據(jù)庫(kù)中的三個(gè)數(shù)據(jù)集對(duì)改進(jìn)算法進(jìn)行實(shí)驗(yàn)驗(yàn)證，結(jié)果表明改進(jìn)算法相對(duì)于原算法具有明顯的