改进的Apriori算法在成绩分析中的应用研究  

Application and research of an improved Apriori algorithm in score analysis

作　　者：侯继文[1] 徐善针[1] 

机构地区：[1]延边大学工学院计算机科学与技术学科智能信息处理研究室,吉林延吉133002

出　　处：《延边大学学报（自然科学版）》2015年第2期160-163,共4页Journal of Yanbian University（Natural Science Edition）

摘　　要：针对经典Apriori算法会产生大量冗余规则的缺点,在两方面对算法进行了改进:一方面是对产生频繁项集方式的改进,使算法只产生包含目标项的频繁项集;另一方面是对产生规则方式的改进,使算法只产生关联后件中包含目标项的关联规则.Apriori算法改进前后的对比表明:改进后的Apriori算法可以避免非目标规则的产生,使算法更符合成绩分析的需要,提高算法的执行效率.将改进的Apriori算法应用于成绩分析中表明,改进后的算法能够挖掘出各门前导课程成绩对后续课程成绩的影响,因此可为教师制定有针对性的教学计划提供参考.The classical Apriori algorithm which produces a large number of redundant rules has been improved in two aspects.On the one hand,the way to generate frequent item sets has been improved to only produce frequent item sets that contain targeted item.On the other hand,the way to generate rules has been improved to only produce the rules of associated consequent which contain targeted item.The comparison between Apriori algorithm and improved Apriori algorithm indicates that the improved Apriori algorithm can avoid the generation of nontarget rules,meet the demand of score analysis better,and improve the execution effciency.When being used in score analysis,the improved algorithm can dig out the influence to the database score from preceding courses score.As a result,it can provide a reference for teachers to develop targeted teaching plan.

关 键 词：关联规则 改进的Apriori算法 成绩分析 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]