改进的Apriori算法在试题关联分析中的应用

• 作者: 傅喆 栗青霞 王换换
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 关联规则 Apriori算法 频繁项集 效率 试题分析
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP301.6
• 字数: 3198字
• 语种: 中文

摘要

针对关联规则挖掘中经典Apriori算法由于多次扫描数据、产生大量候选集及产生候选集时连接次数多等缺陷,导致效率较低.文中提出删除部分特殊事务,减少扫描数据次数.在生成候选k-项集前,对频繁k-1项集进行约简,减少连接次数和候选k-项集数,对Apriori算法进行改进.并将改进的Apriori算法用于试题分析中,得出试题之间的关联关系.实例表明,改进后的算法在效率上优于Apriori算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王换换	华北水利水电大学信息工程学院	3	15	3.0	3.0
2	栗青霞	华北水利水电大学信息工程学院	3	15	3.0	3.0
3	傅喆	华北水利水电大学信息工程学院	3	15	3.0	3.0