摘要：該文將關(guān)聯(lián)規(guī)則的Apriori算法應(yīng)用于考試系統(tǒng)中，通過對(duì)考生各門課程考試成績(jī)的分析，找出課程之間的聯(lián)系，為教師的教學(xué)及學(xué)生的努力方向提供指導(dǎo)性意見。

關(guān)鍵詞：關(guān)聯(lián)規(guī)則；Apriori算法；成績(jī)分析

中圖分類號(hào)：TP301 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2013）13-3059-03

隨著信息技術(shù)與計(jì)算機(jī)網(wǎng)絡(luò)的迅速發(fā)展，網(wǎng)絡(luò)考試系統(tǒng)逐漸取代了傳統(tǒng)的考試模式，在考試系統(tǒng)中，存儲(chǔ)了大量的學(xué)生成績(jī)數(shù)據(jù)，如何有效利用這些寶貴數(shù)據(jù)，提取其中隱藏的有價(jià)值的信息對(duì)指導(dǎo)高校學(xué)生培養(yǎng)有著重要意義。該文使用關(guān)聯(lián)規(guī)則的Apriori算法對(duì)我校計(jì)算機(jī)專業(yè)考試成績(jī)分析，挖掘出某些課程對(duì)其他課程的影響程度，找出知識(shí)之間的聯(lián)系，指導(dǎo)學(xué)科教學(xué)計(jì)劃與課時(shí)安排。

1 關(guān)聯(lián)規(guī)則Apriori算法的基本理論

1.1 關(guān)聯(lián)規(guī)則

1.2 Apriori算法

Apriori算法是一種經(jīng)典的生成布爾型關(guān)聯(lián)規(guī)則的頻繁項(xiàng)集挖掘算法。其中心思想是首先通過對(duì)事務(wù)數(shù)據(jù)庫(kù)進(jìn)行掃描，找出所有的頻繁1-項(xiàng)集。然后做如下兩步循環(huán)工作：1）連接。對(duì)頻繁k - 項(xiàng)集中的項(xiàng)進(jìn)行連接；2）減枝。對(duì)連接后的項(xiàng)目集進(jìn)行篩選，刪除那些子集不是頻繁集的項(xiàng)目集，得出候選（k+1）-項(xiàng)集，當(dāng)頻繁k-項(xiàng)集為空時(shí)，循環(huán)終止。最后由頻集產(chǎn)生強(qiáng)關(guān)聯(lián)規(guī)則。

2 Apriori算法在考試成績(jī)挖掘中的應(yīng)用

選取計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的編譯原理、算法與數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、離散數(shù)學(xué)、C語(yǔ)言程序設(shè)計(jì)、面向?qū)ο蟪绦蛟O(shè)計(jì)等六門課程作為數(shù)據(jù)挖掘的數(shù)據(jù)基礎(chǔ)進(jìn)行分析實(shí)驗(yàn)。

2.1 數(shù)據(jù)預(yù)處理

1）生成事務(wù)數(shù)據(jù)庫(kù)

2） 設(shè)置支持度和置信度

支持度和置信度值不同的情況下，挖掘出來(lái)的頻繁項(xiàng)集也有所不同，在操作中應(yīng)該進(jìn)行多次試驗(yàn)，根據(jù)關(guān)聯(lián)規(guī)則產(chǎn)生的結(jié)果需求，不斷地調(diào)整支持度與置信度的值，直到挖掘出用戶比較滿意的結(jié)果，停止循環(huán)迭代，以求既不要產(chǎn)生太多的關(guān)聯(lián)規(guī)則，又不丟失有價(jià)值的規(guī)則信息。

2.4 關(guān)聯(lián)規(guī)則挖掘結(jié)果分析

數(shù)據(jù)挖掘結(jié)果說(shuō)明了“算法與數(shù)據(jù)結(jié)構(gòu)”課程與“C語(yǔ)言程序設(shè)計(jì)”課程和“面向?qū)ο蟪绦蛟O(shè)計(jì)”課程是息息相關(guān)的，該規(guī)則可以指導(dǎo)教務(wù)工作者在安排課程時(shí)，將“算法與數(shù)據(jù)結(jié)構(gòu)”課程安排在其他兩門課程前面，并且根據(jù)實(shí)際情況調(diào)整課時(shí)安排。

3 結(jié)束語(yǔ)

本文從教學(xué)實(shí)際出發(fā)，使用Apriori算法對(duì)學(xué)生成績(jī)進(jìn)行關(guān)聯(lián)挖掘操作，找出了優(yōu)秀課程之間的關(guān)聯(lián)，找出了影響成績(jī)的重要因素，對(duì)學(xué)校教學(xué)管理與課程安排的改進(jìn)起到了指導(dǎo)性的作用，有利于提高教學(xué)質(zhì)量和學(xué)習(xí)效果。

參考文獻(xiàn)：

[1] 崔學(xué)文.關(guān)聯(lián)規(guī)則挖掘算法Apriori在學(xué)生成績(jī)分析中的應(yīng)用[J].河北北方學(xué)院學(xué)報(bào)：自然科學(xué)版，2011（2）：44-47.

[2] 林文龍，李晉.關(guān)聯(lián)規(guī)則在高校學(xué)生成績(jī)管理中的應(yīng)用[J].信息與電腦，2011（4）：162-163.

[3] 李佐軍.關(guān)聯(lián)規(guī)則在成績(jī)分析中的應(yīng)用[J].臨滄師范高等?？茖W(xué)校學(xué)報(bào)，2010（7）：101-107.

[4] 譚慶.關(guān)聯(lián)規(guī)則Apriori算法在試卷成績(jī)分析中的應(yīng)用研究[J].信陽(yáng)師范學(xué)院學(xué)報(bào)：自然科學(xué)版，2009（4）：300-303.