盧　鵬，吳建樂（.西南交通大學峨眉校區(qū)基礎課部，四川峨眉640；.西南交通大學數(shù)學學院，四川成都6003）

粗糙集層次分析法在學生綜合評價中的應用

盧鵬1，吳建樂2
（1.西南交通大學峨眉校區(qū)基礎課部，四川峨眉614202；2.西南交通大學數(shù)學學院，四川成都610031）

在對學生成績綜合評價中引入粗糙集理論和層次分析理論.利用粗糙集理論特有的屬性約簡和屬性重要度原理能對有限的指標數(shù)據(jù)進行有效挖掘，具有客觀性；而層次分析理論則從主觀上進行補充，兩種方法的結合能優(yōu)化綜合評價過程.通過實例分析，證實了該方法的可行性和有效性.

粗糙集理論；層次分析；學生綜合評價；屬性約簡

Lu P,Wu JL.Application ofRough Setof Analytic Hierarchy Process in the Comprehensive Evaluation of Students[J].Journalof Yibin University,2015,15（6）：103-107.

隨著經(jīng)濟、科學和技術的飛速發(fā)展，社會對人才的綜合素質提出了更高的要求.大學生綜合素質的培養(yǎng)已納入高等教育的改革中，對學生的綜合評價工作也是學校的重要工作內容之一.目前已有諸如主成分分析、聚類分析、數(shù)據(jù)包絡分析、TOPSIS方法、灰色關聯(lián)分析法、秩和比綜合評價法、模糊綜合評價等多種綜合評價方法[1-3]，但這些方法都有其各自的局限性[4]，有時會出現(xiàn)模棱兩可的評判結果（即多峰值），因此如何用科學的方法建立起學生綜合素質的評價體系，一直是科研教育人員探索和關注的問題.本文基于對學生綜合素質的特點，采用粗糙集評價法從客觀方面進行屬性約簡，得到客觀意義下的屬性權重，然后再考慮各屬性的實際意義，采用層次分析評價法得到主觀意義下的屬性權重，最后綜合兩種因素對學生進行合理評判，使結果更為準確，即避免了某些數(shù)據(jù)特殊造成的評價失真，又避免了人為原因造成的結果有誤.

1　粗糙集基本理論[5]

粗糙集（Rough Set）理論[6]是數(shù)學家Pawlak在20世紀80年代初提出的.它建立在某個分類機制的基礎之上，把分類看成特定空間上的等價關系，而該關系構成了對該空間的劃分，空間中的一簇劃分就是一個知識庫.其主要思想就是在保持分類能力不變的前提下，通過知識約簡，導出問題的決策或分類規(guī)則.目前，該理論已被成功地應用于決策分析、模式識別、機械學習、數(shù)學挖掘與過程控制等領域.

1.1近似集[7]

設U是由感興趣的對象組成的有限集合，稱為論域，R是定義在U上的一個等價關系，U R表示其相應的分類，[x]R表示x所在的等價類，U的子集X稱為概念，對于每個概念X可定義兩個子集如下：

={x∈U|[x]R?U}

={x∈U|[x]R?U≠?}

1.2信息系統(tǒng)

四元數(shù)組 S=（U,A,V,f）一個信息系統(tǒng)，其中U={u1,u2,…,u||U}是有限非空集；U中的元素稱為對象；A={a1,a2,…,a||A}為屬性的非空有限集合；f：U× A→V是一個信息函數(shù)，且?x∈U,a∈A,f（x,a）∈Va.每個信息系統(tǒng)都可用一個信息表進行表示，當系統(tǒng)中沒有重復元組時，此信息表就是一個關系數(shù)據(jù)庫.

當 A=C?D,C?D=? 時，則稱信息系統(tǒng)（U,A,V,f）為一個決策表.其中C與D中的屬性分別稱為條件屬性和決策屬性.

1.3屬性約簡

所謂信息系統(tǒng)的屬性約簡，就是在保持分類能力不變的前提下，按照一定原則，通過知識約簡刪除其中不重要或者不相關的屬性，找到最小屬性集確定的分類知識，這樣便深化了對知識的認識.

設四元組S=（U,A,V,f）是一個信息系統(tǒng)，其中A為一簇等價關系，屬性a∈A，假如滿足ind（A-{a}）= ind（A），則稱a為A中是不必要的；不滿足則稱a為A中是必要的.假如所有的a∈A都為A中必要的，則稱A為獨立的；否則稱A為依賴的.對于依賴的屬性集，其中必包含多余屬性，可對其約簡.

若B?A,B是獨立的，且ind（B）=ind（A），則稱B 是A的一個約簡.A所有約簡的交集稱為A的核.

1.4屬性的重要性

四元數(shù)組S=（U,A,V,f）是一個決策表，其中C與D分別稱為條件、決策屬性集.屬性子集a∈C關于D重要性定義為：

其中|U|代表集合U的基數(shù)，σCD（a）越大說明屬性a重要性高，反之重要性低.

2　層次分析法理論[8]

層次分析法是美國匹茲堡大學運籌學家Saaty 在20世紀70年代初提出的.它是一種定性分析與定量分析相結合的多目標決策分析方法.它是通過明確問題，建立層次結構，構造判定矩陣，層次單排序，層次總排序，一致性檢驗六個步驟來進行整個系統(tǒng)層次分析.

本文主要用層次分析理論進行屬性的主觀定權，通過檢驗后，再結合粗糙集方法得到的客觀權進行組合，從而對學生進行綜合評價.

3　粗糙集層次分析綜合評價法流程

3.1評價信息系統(tǒng)的建立

從指標體系中找出最低一層指標，用來構成信息系統(tǒng)的屬性集合，而評價的對象作為信息系統(tǒng)的對象集合，就可以建立起一個由所有對象和各指標值的信息系統(tǒng).

3.2離散化指標數(shù)據(jù)

粗糙集方法只能處理離散化的數(shù)據(jù)，所以在評價中對每一個最低一層指標屬性的評價結果用“1”“2”和“3”三個等級來衡量，并且根據(jù)實際情況分別用相應的數(shù)值來代替.當然在分級時也可用其它的離散化方法.

3.3信息系統(tǒng)屬性約簡

根據(jù)粗糙集屬性約簡原理進行屬性約簡，從指標體系中刪除多余的屬性，保留必要的屬性，形成一個新的最小約簡指標體系.粗糙集屬性約簡的算法有很多，有基于互信息的屬性約簡算法、區(qū)分矩陣約簡算法、歸納屬性約簡算法、基于互信息的屬性約簡算法、基于搜索策略的屬性約簡算法和數(shù)據(jù)分析約簡算法等[9].其中，以區(qū)分矩陣的約簡算法[10]最有效率.本文利用區(qū)分矩陣來表達知識，在其基礎上構造區(qū)分函數(shù)，運用吸收率[11]化簡區(qū)分函數(shù)，最終得到約簡后的屬性集.

3.4粗糙集方法確定指標的客觀權重

設S=（U,A,V,f）是一個信息系統(tǒng)，對化簡后的A={a1,a2,…,am}，屬性 ai在中的重要性為σCD（ai），則ai的權重定義為：

3.5層次分析法確定指標的主觀權重

由粗糙集方法得到的信息系統(tǒng)約簡后的屬性集，再根據(jù)以往專家對各屬性的之間的比較，建立各因素之間的成對比較陣A.

3.6綜合評價合成

把主客觀權重進行組合，可得：

其中α,β根據(jù)決策者對w1,w2的偏好程度進行調節(jié).

利用上述結果，本文運用線性加權法進行計算：

其中：w（ai）為ai的組合權重；u（ai）為ai處理后的指標值；S為綜合評價得分.

4　應用實例

表1是某學院抽取15名大四學生的綜合成績建立的信息系統(tǒng)，并且組織教授專家對各位同學進行了三個等級的評價.其中：條件屬性集C={a1為課外實習，a2四六級通過情況，a3為社會參與（例如：競賽獲獎，擔任職務，文體比賽等），a4為專業(yè)課成績平均分，a5為基礎課成績平均分，a6為選修課成績平均分}，決策屬性集D={f為最后得分}.

表1　某學院學生各項指標數(shù)據(jù)信息表Table 1 A college student index data information table

4.1對表中個屬性進行離散化處理

a1，a3，f：（1—優(yōu)，2—中，3—差）；a2：（1—六級，2—四級，3—未通過）；

a4，a5，a6：（1—＞85，2—70～85，3—＜70）；

4.2信息系統(tǒng)屬性約簡

根據(jù)上面分段，對知識表達系統(tǒng)進行離散化處理，并且消去重復行后得到如下的知識表達系統(tǒng)簡化表2.

表2　知識表達系統(tǒng)簡化表Table 2　The simplify table of Know ledge expression system

再根據(jù)表2建立區(qū)分矩陣表3，而區(qū)分矩陣是對稱矩陣，所以，在計算時只需計算矩陣的一半元素，并且對象自己和自己不區(qū)分.

表3　區(qū)分矩陣Table 3　Discernibilitymatrix

區(qū)分矩陣是一個14×14表格，因為篇幅有限，沒有全部列舉出來，然后把表格中數(shù)據(jù)先合取再析取得到區(qū)分函數(shù)為：

顯然，{a1,a2,a3,a4,a5}是指標體系的唯一一個約簡，a6為選修課成績平均分不是關鍵指標，所以在評價時，不予考慮.

注：當出現(xiàn)多個約簡時，任意選擇一個約簡往下計算即可.

4.3計算指標的客觀權重

令C={a1,a2,a3,a4,a5}為新的條件屬性，有

則：

可以求得：

同理可得：

σCf（a2）=0.1333,σCf（a3）=0.2,

σCf（a4）=0.2667,σCf（a5）=0.2

經(jīng)過歸一化處理后，最后各指標權重為：

w1（a3）=w1（a5）=0.2143，w1（a4）=0.2856

4.4計算指標的主觀權重

根據(jù)查閱相關資料[12]，通過兩兩比較，建立a1、a2、a3、a4、a5五個指標的1-9標度成對比較陣：

計算矩陣A最大特征值為：λ=5.0204；

最大特征值對應歸一化的特征向量為：w2=（0.0663,0.1380,0.0669,0.4547,0.2742）；

因此，權向量（特征向量）可以作為最終決策的依據(jù).

4.5對學生進行綜合評價

取α=2,β=1，即在評價時，更偏重客觀因素，可得：

為了更好地觀察結果，將指標中的定性數(shù)據(jù)轉化成相應的分值，如下：

a1，a3：（優(yōu)—60，中—40，差—20）；

a2：（六級—60，四級—40，未通過—20）；

由此可由

計算得出表4.

表4　兩種評價法結果比較Table 4　Comparison of the resultsabout two kindsof evaluationmethod

5　結論

從表4可以看出，u7、u15與專家評價（即人為主觀評價打分）稍有差距，主要原因在于u7雖然專業(yè)和基礎成績優(yōu)秀，但是其他方面較差，而u15與u13幾乎一樣，但專家給的評價相差很大，其根源在于專家評價給出的結果本身不太準確.所以傳統(tǒng)的專家評價法具有太大的主觀性，而本文所提出的粗糙集層次分析法在屬性約簡和權重確定上，既考慮數(shù)據(jù)自身的特性，同時也考慮專家們的意見，從而得到更為細致準確的結果.

[1]韓中庚.數(shù)學建模方法及其應用[M].第二版.北京：高等教育出版社，2009.

[2]司守奎,孫璽菁.數(shù)學建模算法與應用[M].北京：國防工業(yè)出版社，2011.

[3]李遠遠,云俊.多屬性綜合評價指標體系理論綜述[J].武漢理工大學學報,2009,31（2）：305-309.

[4]曾文才.模糊綜合評判失效的分析于對策[J].系統(tǒng)工程理論方法應用，1995,4（2）：53-59.

[5]盧鵬,吳建樂.基于下近似的粗糙度不等式[J].西南民族大學學報（自然科學版）,2013,39（3）：357-361.

[6]Pawlak Z.Rough Set[J].International Journal of Computer and In?formation Science,1982（11）：341-356.

[7]張文修,吳志偉,梁吉業(yè),等.粗糙集理論和方法[M].北京：科學出版社，2001.

[8]郭金玉,張忠彬,孫慶云.層次分析法的研究與應用[J].中國安全科學學報,2008,18（5）：148-153.

[9]王彪,段禪倫,吳昊,等.糊糙集與模糊集的研究及應用[M].北京：電子工業(yè)出版社,2008.

[10]Skowron A,Rauszer C.The discernibilitymatricesand functions in information system[C]∥Intelligent Decision Support：Handbook of Applicationsand AdvancesofRough Sets Theory.Dordrecht：Kluw?er Academic Publisher,1992：331-362.

[11]左孝凌,李為鑑,劉永才.離散數(shù)學[M].上海：上?？茖W技術文獻出版社，1981.

[12]李慶利.高校學生綜合評價體系的實證研究[J].經(jīng)濟研究導刊, 2014（25）：222-226.

（編校：許潔）

Application of Rough Set of Analytic Hierarchy Process in the Com prehensive Evaluation of Students

LUPeng1,WU Jianle2
（1.Division ofFoundation Courses,EmeiCampus,Southwest Jiaotong University,Emei,Sichuan 614202,China；2.College ofMathe?matics,Southwest Jiaotong University,Chengdu,Sichuan 610031,China）

The rough set theory and analytic hierarchy process（AHP）were introduced in the comprehensive evaluation of student,which can take advantage of rough set theory's particular functions of attribute-reduction and attribute-signifi?cance to realize in-depth analysisofdata and ensure objectivity,while AHP isa supplementon the subjective.The com?bination of the twomethods can optimize the comprehensive evaluation process.At the same time,rough setof AHP com?prehensive evaluation processwasestablished andmethodsofeach step were provided.An examplewasalso given to vali?date the feasibility and practicability of themethod.

rough set；analytic hierarchy process；comprehensive evaluation；attribute reduction

O159

A

1671-5365（2015）06-00103-05

2015-01-20修回：2015-03-12

中央高校基本科研業(yè)務費專項資金（2682014BR039）

盧鵬（1983-），男，講師，碩士，研究方向為數(shù)學建模理論與方法、粗糙集理論與應用

網(wǎng)絡出版時間：2015-03-13 15：10網(wǎng)絡出版地址：http：//www.cnki.net/kcms/detail/51.1630.Z.20150313.1510.001.html

引用格式：盧鵬，吳建樂.粗糙集層次分析法在學生綜合評價中的應用[J].宜賓學院學報,2015,15（6）：103-107.