基于改进Apriori算法的评教系统应用研究  

Application and Research in Teaching Evaluation System Based on an Improved Apriori Algorithm

作　　者：柴晟[1] 成飏[2] 李学锋[3] 

机构地区：[1]成都航空职业技术学院计算机工程系 [2]四川大学计算机学院,四川成都610064 [3]成都航空职业技术学院教务处

出　　处：《微计算机信息》2007年第05X期218-220,共3页Control & Automation

基　　金：四川省教育厅自然科学基金(2006C062)

摘　　要：指出了Apriroi算法的不足,并提出改进算法:在剪枝侯选项目集的时候,采用生成频繁项目集和删除具有非频繁子集候选同时进行的方法来减少多余子项目集的生成。这样,既提高了扫描数据库过程中的信息获取率,又及时删除超集不是频繁项目集的项集,进一步缩减项集的潜在规模,提高了频繁项目集即关联规则生成的效率。讨论了如何利用改进的Apriori算法对评教系统数据进行关联规则挖掘。　This paper analyses the lack of Apriori algorithm and presents an improved algorithm. This algorithm adopts a new method to reduce the redundant generation of sub-itemsets during pruning the candidate itemsets, which can form directly the set of frequent itemsets and eliminate candidates having a subset that is not frequent in the meantime. The result shows that it can raise the probability of obtaining information in scanning database and reduce the potential scale of itemsets. It is discussed how to apply an improved Apriori algorithm to exploring association rules of the data in Teaching Evaluation System.

关 键 词：APRIORI算法 评教系统 关联规则 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]