李妍 劉華軍 徐秦

中國人民解放軍91550部隊，遼寧省 大連市 116023

基于判定樹的數(shù)據(jù)挖掘技術在軍訓管理中的應用研究

李妍 劉華軍 徐秦

中國人民解放軍91550部隊，遼寧省 大連市 116023

目前數(shù)據(jù)挖掘技術已廣泛應用到諸如金融、醫(yī)學、軍事、工業(yè)等眾多領域中。本文基于數(shù)據(jù)挖掘技術的理論背景，運用判定樹歸納分類方法，同時依據(jù)軍事訓練管理考核成績，對軍事訓練管理情況進行預測、管理效果評估，并對其管理方法做出分析指導。

軍事訓練； 數(shù)據(jù)發(fā)掘； 判定樹

military training；Data mining；Decision Tree

引言

隨著軍隊“三化”建設的不斷發(fā)展，對軍事訓練、科技干部管理也提出了更多、更高的要求。對參訓人員狀態(tài)、軍事訓練課程、軍事訓練考核成績等多種信息進行分析評估，對提高訓練質(zhì)量，加強訓練管理，推進軍隊事業(yè)的建設有著重要的意義。數(shù)據(jù)發(fā)掘技術在軍事訓練管理及教學中的應用處于研究試驗階段，包括訓練成績的分析，改進訓練/培訓質(zhì)量，調(diào)整訓練/培訓課程設置，合理安排訓練/培訓內(nèi)容，輔助教學評價等。借助數(shù)據(jù)發(fā)掘技術的方法，通過對收集的培訓人員、課程、成績等各類信息進行分析，尋找其中的規(guī)律、趨勢和問題，提供客觀科學的結(jié)論作為指揮員決策依據(jù)，能夠大大提高軍隊干部訓練管理水平，指導軍隊人員軍事訓練/培訓工作和學習。

1 數(shù)據(jù)發(fā)掘技術

數(shù)據(jù)發(fā)掘技術是一種從大量數(shù)據(jù)中提取或“發(fā)掘”隱含的、未知的、用戶可能感興趣的和對決策有潛在價值的知識和規(guī)則，它通過數(shù)據(jù)預處理、數(shù)據(jù)選擇、變換過程，將對變化后的數(shù)據(jù)應用數(shù)據(jù)發(fā)掘算法以產(chǎn)生期望結(jié)果。再以適當方式提交給用戶，進行效果評估[1]。如圖1所示：

圖1 數(shù)據(jù)發(fā)掘過程

數(shù)據(jù)庫內(nèi)容豐富，蘊藏大量信息，可以用來做出智能決策[2]。分類和預測是兩種數(shù)據(jù)分析形式，可以用于提取描述重要數(shù)據(jù)類的模型或預測未來的數(shù)據(jù)趨勢。判定樹歸納就是數(shù)據(jù)分類的基本技術之一。

判定樹歸納是一種用于解決分類問題的辦法，它以自頂向下遞歸的各個擊破方式構造判定樹。利用樹枝狀展現(xiàn)各變量影響情況的分析預測模型，根據(jù)對目標變量產(chǎn)生主效應的不同而制定分類規(guī)則。

2 軍事訓練管理中判定樹歸納法的應用研究

對于數(shù)據(jù)發(fā)掘技術在軍事訓練、科技干部管理中的研究已得到部分應用，比如有過濾篩模型算法、統(tǒng)計分析法、聚類分析法、關聯(lián)規(guī)則法等等，本文將運用判定樹歸納方法來對其進行預測分析、評估。

判定樹（decision tree）是一個類似于流程圖的樹結(jié)構，其中每個內(nèi)部節(jié)點表示在一個屬性上的測試，每個分枝代表一個測試輸出，而每個樹葉節(jié)點代表類或類分布[1]。如圖2所示。

圖2 判定樹

具體描述如下：

給定數(shù)據(jù)庫D={D1，D2，…,Dn}，其中 Ii={Ii1，Ii2，…，Iin}，數(shù)據(jù)庫模式包含屬性{A1，A2，…,An} 。同時給定類別集合C={C1，C2，…,Cn}。通過訓練數(shù)據(jù)結(jié)構建判定樹，確定每個元組的類別，并對所有元組的類別進行分析，得出需要的結(jié)論。判定樹歸納法主要用于對離散數(shù)據(jù)進行分類，在訓練/培訓方面能夠用來對參訓人員選擇、制定訓練方案進行分析指導。

基于判定樹的分析過程，一是進行分類準備，對各個屬性進行分類測試，選出最高信息增益屬性做節(jié)點，引出其它分枝，從而對樣本進行劃分，創(chuàng)建判定樹。二是進行預測性、評價性分析，對訓練成績進行分析，對效果進行評估。

2.1 建立數(shù)據(jù)倉庫?？梢允褂密娛掠柧毿畔⒐芾淼慕?shù)據(jù)倉庫，采集的數(shù)據(jù)內(nèi)容主要包括軍事訓練人員的專業(yè)理論知識考核成績、實際操作能力考核成績、理論研究能力考核成績等等。在本文中假定給出數(shù)據(jù)庫數(shù)據(jù)元組訓練集見表1。

表1 數(shù)據(jù)元組訓練集

2.2 對數(shù)據(jù)進行預處理。當判定樹被創(chuàng)建時，由于數(shù)據(jù)中的噪聲和孤立點（諸如對錯誤信息的校正，對缺考、無效結(jié)果等進行處理），許多分枝反映的是訓練數(shù)據(jù)中的異常。這時用“樹剪枝”的方法來處理這種過分適應數(shù)據(jù)的問題。剪去最不可靠的分枝，這樣將導致較快的分類，從而提高樹獨立于測試數(shù)據(jù)正確分類的能力。

在構造樹時，測試屬性的正確選擇可以用于評估分類的優(yōu)良性。對于測試屬性的選擇必須在樹的每個節(jié)點上使用信息增益（information gain）方式來進行度量。選擇具有最高信息增益的屬性作為當前節(jié)點的測試屬性。

上式是一個給定樣本分類所需的期望信息。S是s個數(shù)據(jù)樣本集合，m為類標號屬性具有的不同值。

上式是在A熵分枝將獲得的編碼信息。

根據(jù)公式（1）、（2）、（3），對每個屬性都進行一次信息增益的計算。具有最高信息增益的屬性將被選擇作為集合S的測試屬性。創(chuàng)建一個節(jié)點，并標記該屬性，對其的每個值再創(chuàng)建分枝，據(jù)此來劃分樣本。

表1中標題欄均屬于訓練集的屬性。通過以上公式計算每個屬性的熵，期望信息值及信息增益值。計算結(jié)果如下：

Gain（年齡）＝0.253，Gain（學歷）＝0.022，……Gain（考核等級）＝0.168。根據(jù)樹剪枝方法及計算結(jié)果，得出最高信息增益屬性為“年齡”，依此作為判定樹根節(jié)點的測試屬性。如圖3所示。

圖3 具有最高信息增益的屬性

以它為標記，創(chuàng)建節(jié)點，再對每個屬性值進行分枝劃分。據(jù)此劃分，得出如圖4所示的考核等級判定樹。

圖4 考核等級判定樹

2.3 由判定樹提取分類規(guī)則，以IFTHEN的形式進行分類規(guī)則表示。對從根到樹葉的每條路徑都可創(chuàng)建一個規(guī)則。依照此屬性分類規(guī)則來構造判定樹，以指導參訓人員選擇特定訓練方案為例，以一門或多門相關科目的考核成績，如實操能力的區(qū)別、理論研究能力及專業(yè)理論知識的區(qū)別等作為分類屬性，通過對以往參訓人員信息數(shù)據(jù)庫進行分析，得出關于參訓人員成績優(yōu)劣的規(guī)則。

以下由圖2提取的規(guī)則：

IF年齡＝“<=30”AND人員類別＝“軍校生”AND實操能力＝“>90”THEN 考核等級＝“優(yōu)”

I F年齡＝“>3 0”A N D 學歷＝“碩士”AND 理論研究＝“70-90”THEN 考核等級＝“中”

I F年齡＝“>3 0”A N D 學歷＝“本科”A N D 均分＝“p o o r”THEN 考核等級＝“差”

……

通過這些規(guī)則的整理和進一步分析，可以為不同類型的參訓人員選擇、制定不同的訓練/培訓方案。這樣一來，既可以對不同類型的參訓人員之不足處進行及時有效的改進，又能夠保證訓練素質(zhì)的不斷提高。

3 結(jié)語

數(shù)據(jù)發(fā)掘技術適合從各種復雜的數(shù)據(jù)中分析出直觀、明確的規(guī)律，數(shù)據(jù)利用率高，運行成本低，預見性強，在各個領域中有著廣闊的應用前景。雖然現(xiàn)在較高程度的應用技術還不多，還處在試驗研究階段，但隨著軍隊信息化的快速建設與大力推進，數(shù)據(jù)發(fā)掘技術將在軍事訓練管理和訓練/培訓教學改革中發(fā)揮重要的作用。

[1] Jiawei Han, Micheline Kamber.數(shù)據(jù)挖掘概念與技術.機械工業(yè)出版社,2006:3-5;185-196.

[2] Peter Rob Carlos Coronel.數(shù)據(jù)庫系統(tǒng)設計、實現(xiàn)與管理.電子工業(yè)出版社,2004:4-9.

Study on Data Mining Technology Based on the Decision Tree Applying to Military Training Management

At present Data mining is a technology which is widely applied in many fields such as finance, medicine, military and industry and so on. Based on the theory background of Data mining technology, this paper applied the Decision Tree Induce Classification according to the examination scores of military training management to predict the result of military training management and evaluate the effect of management and Analysis to Guide the management methods.

10.3969/j.issn.1001-8972.2012.10.051