Apriori算法的改进及其在试卷分析系统中的应用

作者：孙秀娟; 杜晓娟; 于文爽

来源：北京工业职业技术学院学报, 2012, (04): 22-25.

• 数据挖掘
• 试卷分析
• 关联规则
• Apriori算法 data mining
• test paper analyze
• association rules
• apriori algorithm

Apriori算法是一种挖掘布尔型关联规则的典型算法。该算法在生成频繁项集时会有频繁的数据库扫描操作,并且在由低维频繁项集连接生成高维候选项集时,如果频繁项集维数过大,笛卡尔积后就会产生大量的候选项集,从而影响算法的效率。针对上述2个方面对Apriori算法进行改进,并将改进后的算法应用在试卷分析系统中。经过系统测试,改进后的算法具有较高的效率和较强的稳定性。

• 单位
  北方工业大学; 北京工业职业技术学院