融合關(guān)聯(lián)規(guī)則挖掘算法的信息化教學管理系統(tǒng)設(shè)計

1、    融合關(guān)聯(lián)規(guī)則挖掘算法的信息化教學管理系統(tǒng)設(shè)計    朱晴摘  要： 為提升高校教學管理的水平與效率，設(shè)計融合關(guān)聯(lián)規(guī)則挖掘算法的信息化教學管理系統(tǒng)。該系統(tǒng)的關(guān)鍵組成部分為客戶端、服務器和數(shù)據(jù)庫，客戶端和服務器分別負責面向用戶的交互功能呈現(xiàn)和系統(tǒng)應用程序的邏輯運行，系統(tǒng)通過創(chuàng)建涵蓋教學管理不同方面數(shù)據(jù)的數(shù)據(jù)庫體系，采用改進關(guān)聯(lián)規(guī)則挖掘算法，從系統(tǒng)數(shù)據(jù)庫內(nèi)挖掘用戶各方面教育信息關(guān)聯(lián)數(shù)據(jù)，并通過客戶端主界面為用戶提供教學、選課、課程等服務。以某高校信息平臺為例測試該系統(tǒng)性能，結(jié)果表明，該系統(tǒng)能夠?qū)崿F(xiàn)課程查詢功能，客戶端兼容性較好，能夠應用于各類

2、瀏覽器及操作系統(tǒng)內(nèi)，應用性較強，且具有良好的數(shù)據(jù)挖掘性能。關(guān)鍵詞： 教學管理; 關(guān)聯(lián)規(guī)則; 挖掘算法; 數(shù)據(jù)挖掘; 數(shù)據(jù)庫管理; 課程查詢中圖分類號： tn02?34; g434                      文獻標識碼： a                      文章編號： 1004?373x（2020）23?0159?05abstract： in order

3、 to improve the level and efficiency of teaching management in colleges and universities， an information?based teaching management system integrating the association rule mining algorithm is designed. the key components of the system are client?side， server and database. the client?side and server a

4、re respectively responsible for the presentation of user oriented interactive functions and the logical operation of system application program. the improved association rule mining algorithm is used in the system to mine the association data in each aspect of users education information from the sy

5、stem database by creating a database system covering the data in different aspects of teaching management， and provide users with services such as teaching， course selection and courses in the main interface of client?side. the performance of the system is tested by taking a university information p

6、latform as an example. the results show that the system can achieve the function of course query， its client?side compatibility is good， it can be used in various browsers and operating systems， and it has strong applicability and good data mining performance.keywords： teaching management; associati

7、on rule; mining algorithm; data mining; database management; course query0  引  言當前各高校管理中的重點即為教學管理，有效的教學管理不但需要管理人員設(shè)定良好的管理制度，而且應具備理想的信息管理系統(tǒng)1。由于各高校的管理方式與教學模式各不相同，因而各高校所應用的教學管理系統(tǒng)也有區(qū)別，各高校的日常教學管理中，教師信息、學生信息、課程信息及成績信息等數(shù)據(jù)信息對于教學管理人員來說較為繁瑣，但若通過教學管理系統(tǒng)依據(jù)各自的管理特點將此類信息數(shù)據(jù)與不同管理方向相結(jié)合，便可有效地降低管理人員的壓力，同時將教學管理系

8、統(tǒng)的效果最大程度地發(fā)揮出來2?4。作為當前一種新穎的教學管理方式的信息化教學管理被逐漸引入高校管理中5，能夠從根本上簡化管理人員的工作內(nèi)容，因而設(shè)計信息化教學管理系統(tǒng)成為各高校管理的重中之重。數(shù)據(jù)挖掘（data mining）是指由數(shù)據(jù)庫內(nèi)將感興趣的知識提取出來，關(guān)聯(lián)規(guī)則挖掘為數(shù)據(jù)挖掘領(lǐng)域內(nèi)的研究重點6?7。關(guān)聯(lián)規(guī)則是指數(shù)據(jù)庫內(nèi)某組對象間某種聯(lián)系的規(guī)則，其挖掘?qū)ο笸ǔ槭聞諗?shù)據(jù)庫8。由于高校的教學管理中會持續(xù)累積大量的歷史數(shù)據(jù)，其中包括很多有價值的信息，將關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘應用在高校的信息化教學管理中，能夠分析并挖掘出教學管理中的有用信息，為高校教學管理人員實現(xiàn)科學有效地管理提供幫助9。基于以上

9、分析，本文設(shè)計融合關(guān)聯(lián)規(guī)則挖掘算法的信息化教學管理系統(tǒng)，可提升高校教學管理效率與管理水平，為實現(xiàn)科學全面地管理高校教學奠定基礎(chǔ)。1  融合關(guān)聯(lián)規(guī)則挖掘算法的信息化教學管理系統(tǒng)1.1  系統(tǒng)設(shè)計1.1.1  系統(tǒng)總體結(jié)構(gòu)設(shè)計通過客戶端、服務器、數(shù)據(jù)庫三個關(guān)鍵部分共同組成信息化教學管理系統(tǒng)，其結(jié)構(gòu)如圖1所示。其中，向用戶提供呈現(xiàn)與交互功能的為客戶端的核心功能10，完成應用程序的邏輯運行則通過服務器核心功能實現(xiàn)?？蛻舳嗽诖讼到y(tǒng)內(nèi)應用c/s結(jié)構(gòu)模式，重點針對當下普遍使用的智能手機移動終端;服務器在系統(tǒng)內(nèi)可應用b/s與c/s兩種結(jié)構(gòu)模式，并且通信協(xié)議能夠兼容http與soc

10、ket。分析圖1可得，在分層原理的基礎(chǔ)上開發(fā)信息化教學管理系統(tǒng)，系統(tǒng)數(shù)據(jù)庫采用關(guān)系型在線處理分析（rolap）方法儲存全部數(shù)據(jù)，利用融合關(guān)聯(lián)規(guī)則挖掘算法有效挖掘數(shù)據(jù)后，通過客戶端的主界面呈現(xiàn)系統(tǒng)信息化管理各項功能，如成績管理、課程管理、選課管理等，并在系統(tǒng)網(wǎng)絡(luò)內(nèi)通過防火墻等方式提升系統(tǒng)及數(shù)據(jù)信息的安全性。1.1.2  系統(tǒng)數(shù)據(jù)庫設(shè)計采用sql server 2009軟件設(shè)計系統(tǒng)數(shù)據(jù)庫。數(shù)據(jù)庫中包含學生表、教師表、學習調(diào)查表、課程表等，完全涵蓋教學管理中不同方面的數(shù)據(jù)。數(shù)據(jù)庫中的數(shù)據(jù)模型如圖2所示。基于數(shù)據(jù)模型圖中的數(shù)據(jù)，創(chuàng)建系統(tǒng)數(shù)據(jù)庫，為簡化數(shù)據(jù)挖掘流程并提升挖掘效率，設(shè)計系統(tǒng)數(shù)據(jù)庫

11、體系架構(gòu)，如圖3所示。具體過程描述為：通過數(shù)據(jù)抽取、轉(zhuǎn)換及裝載等過程將數(shù)據(jù)源放入數(shù)據(jù)集內(nèi)，整合數(shù)據(jù)集之后生成數(shù)據(jù)庫，同時通過rolap方法儲存數(shù)據(jù);當用戶登錄系統(tǒng)后，可通過數(shù)據(jù)挖掘及查詢等工具實現(xiàn)對數(shù)據(jù)庫的訪問，同時能夠管理、維護數(shù)據(jù)庫數(shù)據(jù);將經(jīng)由數(shù)據(jù)挖掘后獲取的知識通過客戶端的主界面向用戶呈現(xiàn)。1.2  關(guān)聯(lián)規(guī)則挖掘算法應用1.2.1  數(shù)據(jù)挖掘過程設(shè)計數(shù)據(jù)挖掘過程為：將需要挖掘的數(shù)據(jù)類型進行確準，對數(shù)據(jù)庫中的數(shù)據(jù)實行轉(zhuǎn)換、清洗等預處理，依據(jù)確準的數(shù)據(jù)類型通過關(guān)聯(lián)規(guī)則挖掘算法實行數(shù)據(jù)挖掘，完成挖掘之后，分析評估挖掘結(jié)果，經(jīng)由客戶端向用戶展現(xiàn)。系統(tǒng)的數(shù)據(jù)挖掘詳細過程如圖4所

12、示。1.2.2  關(guān)聯(lián)規(guī)則挖掘算法設(shè)計1） 關(guān)聯(lián)規(guī)則挖掘算法通常可將關(guān)聯(lián)規(guī)則挖掘算法apriori的根本思想分為兩個子問題： 頻繁項目集的發(fā)現(xiàn)11。依據(jù)用戶所給定的最小支持度（minsupport）對全部大于等于最小支持度的頻繁項目集（frequent itemset）予以找尋，所找尋的頻繁項目集或許存在包含關(guān)系，通常情況下僅對不包含在其余頻繁項目集內(nèi)的頻繁大項集（frequent large itemset）的集合予以找尋，此類頻繁大項集即為生成關(guān)聯(lián)規(guī)則的根本。 關(guān)聯(lián)規(guī)則的生成12。以用戶給定的最小可信度（minconfidence）為依據(jù)，由各最大頻繁項目集內(nèi)將可信度（confi

13、dence）大于等于最小可信度的關(guān)聯(lián)規(guī)則找尋到。2） apriori算法核心為實現(xiàn)全部頻繁集的生成，apriori算法運用遞推的方式，具體如下：k1=large 1?itemsetsfor（l=2;kl-1;l+） do beginal=apriori?gen（kl-1） /新候選集for all transactions tjb do beginat=subset（al，t） /事務t內(nèi)所含候選集for all candidates cj at doc.count+endkl=cjalc.count3minsupendreply =l?kl頻繁第一項集k1與頻繁第二項集k2相繼生成，直至出現(xiàn)

14、某個u值令ku為空，算法終止。在第l次循環(huán)中，將候選l項集的集合al生成，al內(nèi)各項集的作用是生成頻集的候選集，各項集的生成是通過（l-2）連接僅存在一個不同項的kl-1頻集完成的，最終生成的頻集kl一定為al的某個子集。需在數(shù)據(jù)庫內(nèi)驗證al內(nèi)的各個元素，確定各元素能否向kl內(nèi)加入，驗證時需數(shù)次對數(shù)據(jù)庫實行掃描，若頻集內(nèi)最多有12項，則應對數(shù)據(jù)庫實行12次掃描，需較大的i/o負載，且數(shù)次循環(huán)將生產(chǎn)大量候選集，為此造成驗證時仍需多次掃描數(shù)據(jù)庫。故apriori算法的缺點即為候選集生成量過大且反復多次掃描數(shù)據(jù)庫導致掃描時間過長，此為apriori算法的瓶頸。3） apriori算法改進為改進apr

15、iori算法，提升算法的效率，將修剪技術(shù)加入算法中，降低候選集al量的大小。修剪技術(shù)向算法內(nèi)加入所依據(jù)的性質(zhì)為：某個項集屬于頻集并且其全部子集均為頻集13，若al內(nèi)某個候選項集存在一個（l-1）子集不屬于頻集（kl-1），可將此候選項集修剪掉，此方法能夠?qū)⑦\算全部候選集的支持度代價降低。1.2.3  改進apriori算法在系統(tǒng)中的應用依據(jù)改進apriori算法獲得在約束基礎(chǔ)上的關(guān)聯(lián)規(guī)則。定義1：設(shè)n個不同項目的集合為j=j1，j2，jn，針對j的管理集合為b，每一次管理包括數(shù)個項目j1，j2，jl，關(guān)聯(lián)規(guī)則可表示成：將以上關(guān)聯(lián)規(guī)則挖掘算法應用于信息化教學管理系統(tǒng)中，能夠挖掘出用戶各

16、方面的教育信息，以挖掘的關(guān)聯(lián)信息為依據(jù)進行相應的管理14，提升系統(tǒng)的管理性能。1.3  查詢課程實現(xiàn)課程查詢主要包含選課信息查詢及課程成績查詢。由教學管理人員設(shè)置開設(shè)的課程，學生進行網(wǎng)絡(luò)選課，教師能夠隨時查看不同選課的學生名單，并在課程結(jié)束之后將課程成績錄入到系統(tǒng)內(nèi)，學生可隨時通過系統(tǒng)查看自身課程成績。期間教學管理人員不僅能夠查看教師的信息，而且能夠查看與統(tǒng)計學生的成績信息，教學管理人員通過系統(tǒng)實現(xiàn)對所開設(shè)課程的管理15。課程查詢過程圖如圖5所示。用戶輸入“課程查詢”關(guān)鍵字之后，點擊開始查詢即可進入課程查詢選擇頁面，選取選課信息或成績查詢后，點擊開始，若系統(tǒng)內(nèi)有相關(guān)信息，查詢到結(jié)果后

17、可退出，若用戶想繼續(xù)查詢其他信息，可點擊返回查詢，重新回到輸入頁面;若無相關(guān)信息則自動跳轉(zhuǎn)到初始輸入頁面。2  系統(tǒng)性能測試以某高校為例，將本文系統(tǒng)應用于此高校的信息平臺中，通過檢驗本文系統(tǒng)在此平臺運行時的課程查詢功能、兼容性及數(shù)據(jù)挖掘各方面性能，測試本文系統(tǒng)的總體性能。本文系統(tǒng)的運行環(huán)境為：酷睿i5 cpu，1 tb硬盤容量、8 gb內(nèi)存、華為usg6330防火墻、windows 8操作系統(tǒng)及谷歌瀏覽器。2.1  系統(tǒng)功能測試從實驗高校某班級中隨機挑選出一名學生，采用本文系統(tǒng)對其課程成績進行查詢，測試查詢過程中本文系統(tǒng)的查詢課程功能。學生進入課程成績查詢界面后，界面顯示如

18、圖6所示。由圖6中的課程成績查詢界面可看出，本文系統(tǒng)能夠?qū)崿F(xiàn)課程查詢功能，且界面顯示清晰。2.2  系統(tǒng)兼容性測試對本文系統(tǒng)客戶端實行兼容性測試，測試中對各種瀏覽器與操作系統(tǒng)環(huán)境下程序能否正常運行實行檢測，測試中主要針對當前比較常用的谷歌瀏覽器、ie瀏覽器、360瀏覽器及火狐瀏覽器等實行測試，操作系統(tǒng)為windows 8和windows xp操作系統(tǒng)。以兩臺電腦分別安裝兩種操作系統(tǒng)、兩種瀏覽器實行本文系統(tǒng)的兼容性測試。從實驗高校的某班級中隨機挑選一名學生和一名教師分別對兩臺電腦實行操作，操作內(nèi)容為：輸入個人驗證信息登錄本文系統(tǒng)后，進入到各自所需的信息查詢頁面，查詢個人成績與選課名單，

19、然后退出登錄。對整個操作過程中本文系統(tǒng)能否按不同用戶需求正常運行進行記錄，記錄結(jié)果如表1所示。通過表1可看出，本文系統(tǒng)僅在應用ie瀏覽器時查詢信息的文本顯示格式略有誤差，但數(shù)據(jù)準確且運行正常，不影響日常使用，其余瀏覽器下應用均正常，且數(shù)據(jù)準確，由此說明，本文系統(tǒng)能夠?qū)崿F(xiàn)在不同瀏覽器下正常運行，系統(tǒng)客戶端具備較好的兼容性，能夠應用于各類瀏覽器及操作系統(tǒng)內(nèi)，應用性較強。2.3  系統(tǒng)數(shù)據(jù)挖掘性能分析為檢驗本文系統(tǒng)數(shù)據(jù)挖掘的性能，從實驗平臺中隨機抽選21 000條數(shù)據(jù)，通過本文系統(tǒng)對所抽選數(shù)據(jù)實行課程信息、教師信息、檔案信息及成績信息等關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘，檢驗所挖掘結(jié)果的漏檢與誤檢情況，分析

20、本文系統(tǒng)的數(shù)據(jù)挖掘性能，檢驗結(jié)果如表2所示。通過分析表2中數(shù)據(jù)可知，本文系統(tǒng)在對實驗平臺中的關(guān)聯(lián)規(guī)則數(shù)據(jù)實行挖掘時，對小于12 000條數(shù)據(jù)的關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘精準度更高，未出現(xiàn)漏檢與誤檢的情況，隨著數(shù)據(jù)量總數(shù)的增加，漏檢率與誤檢率略有上升， 但上升趨勢不明顯，說明，本文系統(tǒng)整體數(shù)據(jù)挖掘性能良好，能夠?qū)崿F(xiàn)關(guān)聯(lián)規(guī)則數(shù)據(jù)的有效挖掘。3  結(jié)  論本文設(shè)計一種融合關(guān)聯(lián)規(guī)則挖掘算法的信息化教學管理系統(tǒng)，關(guān)聯(lián)規(guī)則挖掘算法可實現(xiàn)從海量數(shù)據(jù)中通過某種關(guān)聯(lián)規(guī)則挖掘所需信息的目的，通過此方法挖掘的信息為高校實行信息化教學管理提供了科學有效的依據(jù)，本文通過此方法從數(shù)據(jù)庫中挖掘?qū)嵤┙虒W管理的所需信

21、息，實現(xiàn)信息化教學管理，并通過實驗驗證本文系統(tǒng)的查詢課程功能、客戶端兼容性及數(shù)據(jù)挖掘各方面優(yōu)越性能，未來的研究中將繼續(xù)檢驗本文系統(tǒng)的運行性能及其他功能性能，驗證本文系統(tǒng)的實際應用性，擴大本文系統(tǒng)的應用范圍。參考文獻1 常凱，趙艷莉，黃文峰.“新常態(tài)”下的研究生教育管理信息化系統(tǒng)設(shè)計：以福州大學為例j.中國遠程教育（綜合版），2017（1）：71?76.2 余舒萍，熊越強.基于openkm的高校校院二級教學檔案管理系統(tǒng)的設(shè)計與應用j.山西檔案，2017（6）：78?80.3 黃波，朱昌平，黃健元，等.基于用戶視角的教學管理信息化建設(shè)績效評價：以教學管理信息系統(tǒng)建設(shè)為例j.中國電化教育，2018（9）：69?74.4 張寶君，邢西深，楊辰，等.邁向2.0時代的天津市基礎(chǔ)教育信息化調(diào)查研究j.