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

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

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