改進(jìn)的Apriori算法在貧困生助學(xué)系統(tǒng)中的應(yīng)用.pdf

1、數(shù)據(jù)挖掘是從存放數(shù)據(jù)庫、數(shù)據(jù)倉庫或其它信息庫中的大量數(shù)據(jù)中挖掘出有趣知識的過程。它可以對數(shù)據(jù)進(jìn)行從微觀到宏觀的統(tǒng)計、分析、綜合和推理,指導(dǎo)解決實際問題,發(fā)現(xiàn)事物之間的相互關(guān)聯(lián)并做出預(yù)測。目前數(shù)據(jù)挖掘已經(jīng)成為計算機科學(xué)與工程研究的一個熱點,數(shù)據(jù)挖掘技術(shù)的研究的得到了進(jìn)一步加深,其應(yīng)用領(lǐng)域也在不斷地擴大。
　　 近年來隨著我國高校不斷擴招,越來越多的學(xué)子都有機會邁入大學(xué)的殿堂。但由于高校收費制度的改革,高校貧困生的數(shù)量不斷增加。面多

2、這種令人擔(dān)憂的情況,我國政府與高校已采取了一系列措施并取得了不少成績。但由于資助金有限,真假貧困生難分辨等問題存在,使得貧困生資助工作在真正實施時遇到了困難。目前,由于各大高校里校園一卡通系統(tǒng)的建立,數(shù)據(jù)挖掘技術(shù)逐漸被應(yīng)用在教學(xué)評估體系及學(xué)生行為分析系統(tǒng)中。在此背景下,我們考慮將先進(jìn)的數(shù)據(jù)挖掘技術(shù)應(yīng)用在學(xué)生管理信息系統(tǒng)中,可以建立比較完善的學(xué)生管理系統(tǒng)和提高學(xué)生管理水平,同時為學(xué)校管理決策起到指導(dǎo)和輔助作用。數(shù)據(jù)挖掘可以發(fā)現(xiàn)數(shù)據(jù)背后隱藏

3、著許多重要的信息,快速而又準(zhǔn)確地從浩瀚的信息資源中提取出所需信息。將數(shù)據(jù)挖掘技術(shù)引入其中,發(fā)掘出貧困學(xué)生群體中各種特征之間的相關(guān)性和規(guī)律。
　　 本文以校園一卡通交易數(shù)據(jù)和基本信息為研究對象,通過數(shù)據(jù)庫和數(shù)據(jù)挖掘技術(shù)的綜合運用來建立數(shù)據(jù)分析系統(tǒng)。首先介紹了數(shù)據(jù)挖掘的基本任務(wù)和技術(shù),接著對關(guān)聯(lián)規(guī)則Apriori算法進(jìn)行了詳細(xì)闡述,針對算法需要多次讀取數(shù)據(jù)庫等缺點提出一種改進(jìn)的算法,先將事務(wù)數(shù)據(jù)庫映射到布爾矩陣,利用向量求“與”運算

4、,尋找頻繁項集,且用一種逐層遞增的思想動態(tài)分配內(nèi)存,以避免重復(fù)匹配的問題。然后利用數(shù)據(jù)庫有關(guān)技術(shù),針對校園一卡通的卡內(nèi)基本信息進(jìn)行初步分析,對所涉及的多個數(shù)據(jù)庫進(jìn)行集成與轉(zhuǎn)換,形成了利于挖掘的綜合數(shù)據(jù)庫,并以此建立了貧困生信息數(shù)據(jù)庫。最后把改進(jìn)的Apriori算法放入庫中進(jìn)行運算,發(fā)現(xiàn)所需的關(guān)聯(lián)規(guī)則。
　　 將數(shù)據(jù)挖掘技術(shù)應(yīng)用于校園一卡通的數(shù)據(jù)分析,可以為未來學(xué)校綜合信息知識獲取的進(jìn)一步研究、構(gòu)造完整的分析平臺以及更高層次的領(lǐng)導(dǎo)