發(fā)布時間：2024-11-20 22:18

　　隨著高校政策改革的推進,高校畢業(yè)生的數(shù)據(jù)量逐年遞增,而畢業(yè)生就業(yè)難的問題不僅為高校關(guān)注的熱點,也是社會各領(lǐng)域關(guān)注的焦點。決策樹算法為現(xiàn)有數(shù)據(jù)挖掘中較為關(guān)鍵與重要的方法,其規(guī)則簡單易懂、應(yīng)用價值高。如果將決策樹算法應(yīng)用于高校就業(yè)管理系統(tǒng)中,就能在海量數(shù)據(jù)之間的關(guān)系中掌握高校就業(yè)規(guī)律,以便為高校就業(yè)提供指導(dǎo)。首先,本文分析了傳統(tǒng)C4.5算法在高校就業(yè)管理中的應(yīng)用性能,實現(xiàn)了傳統(tǒng)C4.5算法的應(yīng)用步驟與數(shù)據(jù)處理過程,包括原始數(shù)據(jù)采集、原始數(shù)據(jù)預(yù)處理、數(shù)據(jù)準備、構(gòu)造決策樹、數(shù)據(jù)挖掘等,并對傳統(tǒng)C4.5算法進行綜合評估,理清了傳統(tǒng)C4.5算法存在的問題,主要包括屬性缺失問題和過度擬合問題,為后續(xù)的算法優(yōu)化提供了方向。然后,本文提出了基于k近鄰的C4.5優(yōu)化算法,針對傳統(tǒng)C4.5算法存在的屬性缺失問題,該算法選擇與k近鄰相似的值對缺失值進行填充。在此基礎(chǔ)上,將改進后的算法應(yīng)用到高校就業(yè)管理中,并對應(yīng)用效果進行評估,結(jié)果表明基于k近鄰C4.5優(yōu)化算法性能顯著提升,并且還能夠解決傳統(tǒng)的C4.5算法中存在的過度擬合問題。

【文章頁數(shù)】：87 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖1-1研究框架圖

圖1-1研究框架圖Figure1-1ResearchFrameworkDiagram1.6本章小結(jié)（Summaryofthischapter）本章分析了研究決策樹技術(shù)在高校就業(yè)管理中的應(yīng)用的背景與意義，并對收集到的國內(nèi)外研究資料進行深入的分析，掌握國內(nèi)外的研究....

圖2-1決策樹模型

決策樹是一種通過概率分析能夠直觀的表達出結(jié)果的圖解方法，其是在了解各種情況發(fā)生概率的前提下，借助構(gòu)建決策樹來取得所想到的凈現(xiàn)值大于或者是與零相同的幾率，評估項目存在的危險，給出其可操作性的分析辦法[30].[31]。因該種決策分枝圖形與樹的枝干較為相似，所以稱為決策樹。決策樹是一....

圖2-2決策樹的工作步驟Figure2-2Workingstepsofdecisiontree

圖2-2決策樹的工作步驟Figure2-2Workingstepsofdecisiontree由圖2-2可以看出，決策樹的整個工作步驟，首先需要輸入訓(xùn)練集，接策樹的分類算法創(chuàng)建出決策樹的模型，此處分成了兩部分，一個是進入，該模型可與樣本測試數(shù)據(jù)集進行互換；一個....

圖3-1基于傳統(tǒng)的C4.5算法生成的決策樹

工程碩士專業(yè)學(xué)位論文信息增益率進行分別計算，并根據(jù)計算結(jié)果確定最高的信息增益率，將其屬性標識為結(jié)點；逐一讀取結(jié)點的屬性，并取值，由結(jié)點生成決策樹的分枝；假設(shè)數(shù)據(jù)訓(xùn)練集的屬性為樣本集，且如果樣本集為空集，那么需要在決策樹上添加一個樹葉，并將該類樹葉標記成對應(yīng)的類。3.2.5數(shù)據(jù)挖....

本文編號：4012437