基于決策樹算法的人力資源推薦研究

孫煦

(北京市大興區(qū)人民醫(yī)院，北京 102600)

0 引言

隨著改革開放的不斷深入，各企事業(yè)單位人事制度發(fā)生了相應(yīng)的變化，更加傾向于從網(wǎng)上進(jìn)行人才招聘，同時求職人員數(shù)量的不斷增加，同一個崗位有許多人才競爭[1-3]。目前求職人員很難在短時間找到合適的崗位，同樣，各企事業(yè)單位相應(yīng)的崗位也難以找到最適合的人才，因此，用于招聘的相關(guān)技術(shù)，日益凸顯其重要性，應(yīng)尋求人力資源推薦算法，使求職信息與崗位需求信息智能化匹配，發(fā)揮人力資源部門的潛能[4-6]。人力資源推薦方法可以幫助求職人員快速、準(zhǔn)確地找到最合理的崗位，同時亦可以幫助管理員設(shè)置合理的崗位，以提高管理效率，因此設(shè)置最優(yōu)的人力資源推薦方法成為當(dāng)前人力資源管理領(lǐng)域一個重要的研究方向[7]。

針對人力資源推薦方法的設(shè)計問題，許多專家和學(xué)者投入了大量的時間和精力進(jìn)行了相應(yīng)的研究，提出許多有效的人力資源推薦方法[8]。最初為基于專家系統(tǒng)的人力資源推薦方法，該方法首先建立人力資源推薦的知識庫，知識庫包括大量的推薦規(guī)則，根據(jù)推薦規(guī)則進(jìn)行相應(yīng)的人力資源推薦，但是該方法的工作效率低，并且人力資源推薦結(jié)果與推薦規(guī)則多少相關(guān)，因此人力資源推薦可信度低[9]。隨后出現(xiàn)了基于K均值聚類的人力資源推薦算法，通過K均值聚類算法對原始數(shù)據(jù)進(jìn)行分類[10]，根據(jù)分析推薦相應(yīng)的崗位，但是該方法的局限性也十分明顯，經(jīng)常得到錯誤的人力資源推薦結(jié)果，無法得到高質(zhì)量的人力資源推薦結(jié)果[11]。

為了提高人力資源推薦質(zhì)量，減少人力資源推薦錯誤，為人力資源管理部門提供有價值的參考意見，提出了基于決策樹算法的人力資源推薦方法，并在相同條件與其它人力資源推薦方法進(jìn)行了對比實驗，驗證了決策樹算法的人力資源推薦性能和優(yōu)越性。

1 基于決策樹算法的人力資源推薦方法

1.1 人力資源數(shù)據(jù)的采集

在人力資源推薦的建模過程中，數(shù)據(jù)來源十分關(guān)鍵，數(shù)據(jù)質(zhì)量好壞對人力資源推薦效果具有重要的影響，本文采用分布式處理系統(tǒng)采集人力資源數(shù)據(jù)，這樣不僅人力資源數(shù)據(jù)來源廣，而且數(shù)據(jù)采集速度快，可以對大規(guī)模人力資源推薦問題進(jìn)行分析，具體流程如圖1所示。

圖1 人力資源數(shù)據(jù)采集流程

1.2 人力資源數(shù)據(jù)的預(yù)處理

由于原始人力資源數(shù)據(jù)集包含了大量的信息，這個信息各異，如求職人員的相關(guān)信息，崗位信息，以及不同行業(yè)數(shù)據(jù)等，將它們直接輸入到人才資源推薦算法進(jìn)行建模，無法獲得理想的人力資源推薦結(jié)果，同時，由于有的數(shù)據(jù)為連續(xù)數(shù)據(jù)，有的數(shù)據(jù)為離散數(shù)據(jù)，有些數(shù)據(jù)甚至?xí)θ肆Y源推薦結(jié)果產(chǎn)生負(fù)面影響，所以需要對原始人力資源數(shù)據(jù)集進(jìn)行預(yù)處理，以獲取高質(zhì)量的建模人力資源數(shù)據(jù)集，主要包括：關(guān)鍵特征的提取、無用數(shù)據(jù)的消除、數(shù)據(jù)格式的統(tǒng)一轉(zhuǎn)換、數(shù)據(jù)存儲等，具體如圖2所示。

圖2 原始人力資源數(shù)據(jù)的預(yù)處理流程

1.3 決策樹算法

決策樹算法是一種重要的數(shù)據(jù)挖掘方法，具有工作過程簡單、分類速度快，并且容易生成分類規(guī)則，挖掘出的分類規(guī)則準(zhǔn)確性高。決策樹算法將樣本屬性當(dāng)作一個節(jié)點，根據(jù)樣本屬性的值構(gòu)建一種樹結(jié)構(gòu)，從樣本數(shù)據(jù)集合中找到問題的變化規(guī)律，挖掘出對決策有價值的信息。當(dāng)前決策樹算法很多，最為經(jīng)典的為ID3算法，其采用自頂向下遞歸、分而治之的學(xué)習(xí)原理，不斷遞歸建立一棵理想的決策樹[12-13]。

數(shù)據(jù)樣本的集合為U，包含u個樣本，類別屬性值為n，那么信息熵定義如式(1)。

(1)

式中，p(ui)表示樣本ui屬于類別Ci的概率。

U包含v個子集{U1,U2,…,Uv}，屬性A取值為vj時，那么vj出現(xiàn)前提下ui出現(xiàn)的條件概率計算為式(2)。

(2)

條件熵表示屬性A劃分的子集的熵，具體定義如式(3)。

(3)

信息增可以表示為式(4)。

Gain(A)=I(U)-I(U|V)

(4)

I(U/V)的值越小，Gain(A)的值就越大，意味著屬性A對于分類提供的信息量越大。

1.4 決策樹算法的人才資源推薦步驟

Step1：采集人才資源推薦數(shù)據(jù)集，并進(jìn)行預(yù)處理。

Step2：將人才資源推薦數(shù)據(jù)集劃分為訓(xùn)練樣本集合和測試樣本集合。

Step3：建立樹的根節(jié)點N，如果類型為1時，那么根節(jié)點為葉節(jié)點，當(dāng)屬性列表中沒有屬性，根節(jié)點即為葉節(jié)點。

Step4：對屬性列表中的每個屬性，計算它們的信息增益，保存最高信息增益的屬性。

Step5：將根節(jié)點的屬性設(shè)置為最高信息增益的屬性。

Step6：給每個節(jié)點一個全新的葉子節(jié)點。

Step7：將決策樹的分支轉(zhuǎn)為一個推薦規(guī)則。

Step8：對錯誤節(jié)點進(jìn)行剪枝處理，這樣得到一棵推薦規(guī)則決策樹。

Step9：根據(jù)建立的推薦規(guī)則決策樹得到人力資源推薦結(jié)果。

2 仿真實驗

2.1 實驗平臺以及數(shù)據(jù)集

為了測試基于決策樹算法的人力資源推薦效果，采用具體的實例作為研究對象，進(jìn)行10次仿真實驗，每一次仿真實驗采用不同的數(shù)據(jù)集，包括不同數(shù)量的工作崗位、求職人員，具體如表1所示。

表1 人力資源推薦實驗的數(shù)據(jù)集

為了使決策樹算法的人力資源推薦結(jié)果說服力更強，選擇基于專家系統(tǒng)的人力資源推薦方法和均值聚類算法的人力資源推薦方法進(jìn)行對比實驗，它們采用相同的實驗平臺，具體如表2所示。

2.2 人力資源推薦實驗結(jié)果的評價標(biāo)準(zhǔn)

當(dāng)前人力資源推薦結(jié)果的優(yōu)劣評價標(biāo)準(zhǔn)，采用最多的標(biāo)準(zhǔn)為人力資源推薦結(jié)果的查全率(Recall)、推薦精度(Precision)，計算公式分別如式(5)、式(6)。

(6)

(5)

2.3 決策樹算法的葉子節(jié)點數(shù)的確定

在決策樹算法工作過程中，葉子節(jié)點數(shù)的數(shù)量與人力資源推薦結(jié)果好壞直接相關(guān)，葉子節(jié)點數(shù)的數(shù)量太大，那么與人力資源推薦的過程過于復(fù)雜，影響人力資源推薦效率，葉子節(jié)點數(shù)的數(shù)量太少，那么決策樹算法學(xué)習(xí)不充分，人力資源推薦錯誤率高。對于數(shù)據(jù)集1，不同數(shù)量下的人力資源推薦精度變化曲線如圖3所示。

圖3 數(shù)據(jù)集1葉子節(jié)點數(shù)與推薦精度間變化關(guān)系

從圖3可以看出，隨著葉子節(jié)點數(shù)的數(shù)量增加，人力資源推薦精度不斷上升，當(dāng)節(jié)點數(shù)量為20時，人力資源推薦精度又開始下降，這樣葉子節(jié)點數(shù)的數(shù)量最優(yōu)值為20。

同樣的原理，可以得到表1中所有數(shù)據(jù)集的最優(yōu)葉子節(jié)點數(shù)量，具體如表3所示。

表3 不同數(shù)據(jù)集的最優(yōu)葉子節(jié)點數(shù)

2.4 人力資源推薦查全率和推薦精度對比

將表1所有數(shù)據(jù)集劃分兩個部分，選擇1/3作為測試樣本，統(tǒng)計它們的人力資源的查全率和推薦精度，結(jié)果如圖4所示。

從圖4可以知道：

(1)專家系統(tǒng)的人力資源推薦查全率和推薦精度的平均值分別為78.52%和79.23%，不僅人力資源推薦錯誤率比較高，而且人力資源推薦結(jié)果極不穩(wěn)定，缺陷十分明顯，無法應(yīng)用于實際人力資源管理中。

(a)查全率

(2)均值聚類算法的人力資源推薦查全率和推薦精度的平均值分別為84.28%和87.68%，相對于專家系統(tǒng)，均值聚類算法的人力資源推薦效果得到了明顯改善，降低了人力資源推薦錯誤率，但是有幾個數(shù)據(jù)集，其人力資源推薦準(zhǔn)確欠佳，人力資源推薦結(jié)果可靠性差。

(3)決策樹算法的人力資源推薦查全率和推薦精度的平均值分別為91.19%和92.2%，相對于專家系統(tǒng)和均值聚類算法，大幅度提升了人力資源推薦準(zhǔn)確性，獲得了十分理想的人力資源推薦結(jié)果，解決了當(dāng)前人力資源推薦方法存在的弊端，具有十分明顯的優(yōu)越性。

2.5 人力資源推薦效率對比

統(tǒng)計不同方法的人力資源推薦時間，統(tǒng)計每一次實驗的平均值，它們變化曲線如圖5所示。

圖5 不同方法的人力資源推薦時間對比

對圖5的人力資源推薦時間進(jìn)行對比和分析，可以知道，相對于專家系統(tǒng)和均值聚類算法，決策樹算法的人力資源推薦時間明顯縮短，獲得了更高的人力資源推薦效率。

3 總結(jié)

人力資源推薦研究具有十分重要的意義，可以節(jié)約企事業(yè)單位人力資源管理成本，并改善單位運行效率，為了提高人力資源推薦精度，本文設(shè)計了基于決策樹算法的人力資源推薦方法，具體仿真對比實驗結(jié)果表明，決策樹算法解決了當(dāng)前人力資源推薦建模過程中存在的難題，獲得了十分理想的人力資源推薦結(jié)果，可以為企事業(yè)人力資源部門提供有用的信息，便于制定相應(yīng)的人力管理方案，具有十分廣泛的應(yīng)用前景。