基于改进Apriori算法的考试成绩分析

An Analysis of Examination Achievement Based on the Improved Apriori Algorithm

为了对学生考试成绩数据进行分析,提出一种改进的Apriori算法。在垂直数据表示方式上采用广度优先搜索和交叉计数,充分发挥垂直数据表示与交叉技术的效率优势,同时利用Apriori算法的剪枝策略,有效减少计数后选项集的数目。最后将改进后Apriori算法应用于考试成绩分析,实验结果发现学生各科目考试成绩优良影响关系,为学生学习提供引导,为教师教学提供参考。

In order to analyze examination achievement,an improved algorithm is given based on Apriori algorithm in this paper.The new algorithm is implemented with vertical data layout,breadth first searching,and intersecting.It takes advantage of the efficiency of vertical data layout and intersecting,and prunes candidate frequent item sets like Apriori.Finally,the new algorithm is applied in the examination achievement analysis system.The experimental result shows that the relations will affect the students＇ grades,and it can be applied in guiding the students＇ studies and teachers＇ teaching practice.