APRIORI_T算法研究及在高考數(shù)據(jù)分析中的應用.pdf

1、隨著數(shù)據(jù)庫技術和網(wǎng)絡技術的發(fā)展,加上先進的自動數(shù)據(jù)采集工具的使用,人們擁有的數(shù)據(jù)量急劇增加,這使得數(shù)據(jù)挖掘技術得到了廣泛的應用。高考數(shù)據(jù)中隱含著各地區(qū)高考教育的特點,蘊藏著高考的發(fā)展規(guī)律和趨勢,為了找出這些規(guī)律和趨勢,我們利用數(shù)據(jù)挖掘技術來對高考數(shù)據(jù)進行分析。
　　 本文針對高考志愿預測分析、自主命題質量評價、加分政策影響分析、中學教學績效評價四個方面,利用關聯(lián)規(guī)則挖掘Apriori算法來對高考數(shù)據(jù)進行分析。由于Apriori算

2、法在挖掘頻繁項集時需要多次掃描數(shù)據(jù)庫,并產(chǎn)生大量的候選項集,時間復雜度過高。為了克服Apriori算法的缺陷,本文采用項集信息表來記錄項集信息,避免了重復掃描數(shù)據(jù)庫,并以此為基礎對Apriori算法進行了改進,設計了Apriori_T算法。本文對Apriori_T算法的基本思想及步驟做了詳細的描述,并通過示例和實驗分析驗證了算法的有效性和優(yōu)勢。此外,本文將Apriori_T算法應用到高考數(shù)據(jù)挖掘中,針對高考關聯(lián)規(guī)則挖掘中產(chǎn)生無效規(guī)則較多