改進(jìn)Apriori算法及其在信息學(xué)奧賽學(xué)員選拔中的應(yīng)用.pdf

1、數(shù)據(jù)挖掘是人工智能研究領(lǐng)域的重點(diǎn)，關(guān)聯(lián)規(guī)則則是其研究的主要方向。近年來(lái)關(guān)聯(lián)規(guī)則已被廣泛應(yīng)用在市場(chǎng)營(yíng)銷、科研、醫(yī)療、網(wǎng)絡(luò)入侵檢測(cè)、教育等領(lǐng)域，并取得了一定的成果。
　　隨著信息學(xué)奧賽的深入開(kāi)展，信息學(xué)奧賽在學(xué)校教育中越來(lái)越受到重視。但其只是適合少部分優(yōu)秀學(xué)生的精英教育。由于信息學(xué)不是高考學(xué)科，在開(kāi)展過(guò)程中遇到諸多挑戰(zhàn)。選拔好的苗子對(duì)競(jìng)賽成功能取到事半功倍的效果，因此將數(shù)據(jù)挖掘技術(shù)運(yùn)用于信息學(xué)奧賽學(xué)員的選拔中，利用挖掘結(jié)果可促進(jìn)奧賽良

2、性發(fā)展。
　　本文以面向信息學(xué)奧賽學(xué)員的調(diào)查問(wèn)卷為數(shù)據(jù)樣本，將改進(jìn)的Apriori算法應(yīng)用于信息學(xué)奧賽學(xué)員的選拔中。主要內(nèi)容包括：
　　1.論述Apriori算法的主要思想、執(zhí)行過(guò)程、遇到的瓶頸和已有改進(jìn)方法。
　　2.提出一種改進(jìn)算法Tire-Apriori，介紹了改進(jìn)算法基于字典樹(shù)及事務(wù)投影的基本思想、理論依據(jù)以及結(jié)合實(shí)例詳細(xì)分析了算法的執(zhí)行步驟；運(yùn)用c++語(yǔ)言編寫(xiě)算法程序，用實(shí)驗(yàn)驗(yàn)證Tire-Apriori算法的