基于改進(jìn)的FP-growth算法的高校課程關(guān)聯(lián)度實(shí)證研究

葉福蘭

(福州外語(yǔ)外貿(mào)學(xué)院 理工學(xué)院， 福州 350202)

黨的十八大以來(lái)，我國(guó)高度重視高等教育的發(fā)展，習(xí)近平總書(shū)記指出：“高等教育是一個(gè)國(guó)家發(fā)展水平和發(fā)展?jié)摿Φ闹匾獦?biāo)志”。高等教育作為社會(huì)發(fā)展的動(dòng)力之源，肩負(fù)著培養(yǎng)新時(shí)代社會(huì)主義事業(yè)建設(shè)者和接班人的重要使命。近些年來(lái)，我國(guó)相繼出臺(tái)了《教育信息化2.0行動(dòng)計(jì)劃》等一系列相關(guān)政策法規(guī)，將數(shù)據(jù)挖掘技術(shù)應(yīng)用于教學(xué)管理中有助于提升教學(xué)管理的質(zhì)量與水平。學(xué)生成績(jī)是衡量教學(xué)質(zhì)量的重要指標(biāo)，然而多數(shù)研究側(cè)重從縱向角度針對(duì)單門(mén)課程開(kāi)展研究，從橫向角度分析各課程之間的內(nèi)在關(guān)聯(lián)則少之又少。挖掘課程內(nèi)在關(guān)聯(lián)，合理設(shè)置課程開(kāi)設(shè)學(xué)期，厘清課程前導(dǎo)與后續(xù)關(guān)系，優(yōu)化人才培養(yǎng)方案，對(duì)提高學(xué)生學(xué)習(xí)效果、提升學(xué)生專(zhuān)業(yè)知識(shí)系統(tǒng)化水平具有重要意義。

1 Fp-growth算法概述

關(guān)聯(lián)規(guī)則是指對(duì)給定的數(shù)據(jù)庫(kù)集中的事務(wù)進(jìn)行挖掘，尋找內(nèi)在數(shù)據(jù)項(xiàng)之間的內(nèi)在關(guān)系，支持度與置信度是關(guān)聯(lián)規(guī)則挖掘的兩個(gè)重要指標(biāo)。對(duì)于形如“A=>B”的關(guān)聯(lián)規(guī)則，支持度是指事務(wù)數(shù)據(jù)集中同時(shí)包含A和B的概率，如公式(1)所示；置信度是指包含A和B的事務(wù)數(shù)占包含A的事務(wù)數(shù)的百分比，如公式(2)所示。關(guān)聯(lián)規(guī)則挖掘中最具代表性的算法是Apriori算法，Apriori算法是一種“產(chǎn)生-測(cè)試”型的關(guān)聯(lián)規(guī)則挖掘算法，通過(guò)不斷逐次迭代生成候選項(xiàng)集，結(jié)合最小支持度計(jì)數(shù)及先驗(yàn)原理，求出候選項(xiàng)集。先驗(yàn)原理：如果一個(gè)項(xiàng)集是頻繁，那么它的所有非空子集也是頻繁。[……